Let us assume that automaton A has the property that at most one transition enters each state. I wonder if such an automaton can recognize a language containing arbitrarily long words?
2026-04-04 23:22:41.1775344961
Is there an automaton with the given properties?
21 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
1
The answer is yes. Consider the automaton $1 \xrightarrow{a} 1$, where the alphabet is $\{a\}$ and the unique state $1$ is both initial and final. This automaton recognizes the language $a^*$ which contains exactly one word of every length.