-1

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?

jeyehi1003
  • 13

1 Answers1

0

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.

J.-E. Pin
  • 40,163