MCQ
Q.
Relate the following statement:
Statement: All sufficiently long words in a regular language can have a middle section of words repeated a number of times to produce a new word which also lies within the same language.
Statement: All sufficiently long words in a regular language can have a middle section of words repeated a number of times to produce a new word which also lies within the same language.
Correct Answer: B
Pumping lemma defines an essential property for every regular language in automata theory. It has certain rules which decide whether a language is regular or not.