4,862 views
1 votes
1 votes
What type of grammar is this most accurately described as?
S-> b/ aD
D-> a/ aDD
A. A regular grammar B. CFG C. CSG D. Type-0

1 Answer

Best answer
7 votes
7 votes
option B

 

s->b/aD right linear grammar

D->a/aDD context free grammar

 

so altogether its CFG
selected by

Related questions

3 votes
3 votes
2 answers
1
Meenakshi Sharma asked Aug 5, 2016
1,716 views
is null production allowed in all type of grammar
1 votes
1 votes
0 answers
2
Parshu gate asked Jan 1, 2018
218 views
Consider the below given productions:S→PPP→(P) / ϵConsider the below given statementsP: The grammar is LL(1).Q: The grammar is CLR(1).R: The grammar is not LALR(1)
0 votes
0 votes
3 answers
3
8 votes
8 votes
3 answers
4
Parshu gate asked Nov 13, 2017
15,198 views
Suppose we are given a grammar and asked to find the type of that grammar , what is the algorithm which needs to be followed for each of them? LL(1), OR LR(0) , OR CLR(1...