False. Given any , adjoin arbitrarily many unreachable states whose transitions remain among those new states, choosing their accepting status consistently away from the embedded copy. This produces infinitely many pairwise nonisomorphic finite deterministic automata containing an injective homomorphic copy of .

Articles by others on the same topic (0)

There are currently no matching articles.