Exam 2 - Free Grammars And Pushdown Automata Flashcards
1
Q
Why a language with numerical relationships between exponents is not regular?
A
Because these relationship cannot be obtained by purely interactive operators like star or cross
2
Q
The family of free languages is closed with respect to compliment?
A
No, the free languages are not close with respect to complement