Using the following language with = {0, 1, +, *}: S A A A+ A A...

   

Transcribed Image Text:

Using the following language with = {0, 1, +, *}: S A A A+ A A A * A A B B 0 B 1 a) According to Chomsky's hierarchy, what type of grammar is this? b) Explain what is meant by a grammar being ambiguous. Using the following language with = {0, 1, +, *}: S A A A+ A A A * A A B B 0 B 1 a) According to Chomsky's hierarchy, what type of grammar is this? b) Explain what is meant by a grammar being ambiguous.