(Regular) Grammars Flashcards
1
Q
That do grammars define?
A
2
Q
What do grammars consist of? When are they context free?
A
3
Q
What is the derivation step of a grammar? What is the reflexive, transitive closure of a derivation step?
A
4
Q
What is the language generated by a grammar?
A
5
Q
When is a grammar right linear? When is a grammar strictly right linear?
A
6
Q
How do we create a strictly right linear grammar from a right linear grammar?
A
7
Q
How do you go from NFA to Right Linear Grammar?
A
8
Q
How do you go from Right Linear Grammar to NFA?
A
9
Q
If a language is regular, does a right linear grammar always exist? Why?
A
10
Q
When is a language left linear?
A
