18 votes 18 votes What is the highest type number that can be assigned to the following grammar? $$S\to Aa,A\to Ba,B \to abc$$ Type 0 Type 1 Type 2 Type 3 Theory of Computation theory-of-computation identify-class-language isro2016 + – Anu asked Jul 4, 2016 • edited Dec 9, 2022 by Lakshman Bhaiya Anu 17.6k views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply PRITI SINGH commented Jul 6, 2016 reply Follow Share Type-3 because all these grammar satisfying the rules of type-3 grammar. 0 votes 0 votes dm4006 commented Feb 9, 2018 reply Follow Share we can derive only one string from given grammmer aabca 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes D is the correct option because it preserves the form A->aB/Ba/a where A,B are set of Vertices and a is set of terminals. rahul1493 answered Jul 29, 2016 rahul1493 comment Share Follow See all 2 Comments See all 2 2 Comments reply Ishan Jawa commented Aug 11, 2016 reply Follow Share Its not type 3 different books have different conventions and the above grammar is not strict see wiki also..it comes under type 2 only books cant be wrong see klp mishra nd one more book..A->aB/a ths is the strict form of type 3 grammar check john martin book also 0 votes 0 votes Warrior commented May 3, 2017 reply Follow Share It is satisfy all the rules of RL i.e TYPE-3 and it clearly generate only ONE string "aaabc". Hence option D) is correct one. 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes both C and D suryaprakash answered Feb 8, 2018 suryaprakash comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes given grammar is left linear grammar .and every left and right linear grammar is regular.and reguar grammar is colled type 3 grammar. abhishekmehta4u answered Apr 21, 2018 abhishekmehta4u comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes The only Language represented by this Grammar is L = abcaa. Hence regular, hence Type 3. Option D JashanArora answered Dec 9, 2019 JashanArora comment Share Follow See all 0 reply Please log in or register to add a comment.