Content tagged automata

Regular number sets

posted on 2023-04-29 12:26:46

Have you ever wondered why you can't match powers of 2 with a regex? Well I didn't... at least until I took Theory of Computation and went down this number-theoretical rabbithole on a whim. Let's uncover some cool structure!

View content from 2023-04, 2022-07, 2022-01, 2021-11, 2020-08


Unless otherwise credited all material Creative Commons License by plisp