finite automataThis note last modified January 18, 2022 No memory (or fixed memory for any input size)