(Regular) Grammars

Question 1

That do grammars define?

Answer 1

Question 2

What do grammars consist of? When are they context free?

Answer 2

Question 3

What is the derivation step of a grammar? What is the reflexive, transitive closure of a derivation step?

Answer 3

Question 4

What is the language generated by a grammar?

Answer 4

Question 5

When is a grammar right linear? When is a grammar strictly right linear?

Answer 5

Question 6

How do we create a strictly right linear grammar from a right linear grammar?

Answer 6

Question 7

How do you go from NFA to Right Linear Grammar?

Answer 7

Question 8

How do you go from Right Linear Grammar to NFA?

Answer 8

Question 9

If a language is regular, does a right linear grammar always exist? Why?

Answer 9

Question 10

When is a language left linear?

Answer 10