I
I
IInspectorGadget2021-03-01 03:29:28
Discrete Math
IInspectorGadget, 2021-03-01 03:29:28

How to prove that the next language in the alphabet is not an automaton?

How to solve this problem? As I understand it, you need to use the lemma about the growth of automata languages, but even with its application I can’t solve it.

Problem:
Prove that the following language K in the alphabet {a, b} is not automaton:
K = {w : the length of the word w is divisible by three and its middle third consists of only letters a}

Answer the question

In order to leave comments, you need to log in

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question