Professional Documents
Culture Documents
{}
which is B
n
.
3. Which of the following statements are true?
(a) Aniteautomatonrecognizes aninnitelanguage.
(b) If you swap the accepting and non-accepting
states of any nite automaton the newmachine will
recognize the complement of the original language.
(c) All nite languages are regular languages.
Solution
They are all true.