Is there an automaton with the given properties?

21 Views Asked by At

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?

1

There are 1 best solutions below

0
On BEST ANSWER

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.