The context free grammar S → A111|S1, A → A0 | 00 is equivalent to
  • a)
    {0ⁿ1ᵐ | n=2, m=3}
  • b)
    {0ⁿ1ᵐ | n=1, m=5}
  • c)
    {0ⁿ1ᵐ | n should be greater than two and m should be greater than four}
  • d)
    None of these
Correct answer is option 'A'. Can you explain this answer?
Related Test: Test: Code Generation

Computer Science Engineering (CSE) Question

NISHANT KUMAR answered Jan 29, 2019
S-> A111
S->00111 (A->00)

This discussion on The context free grammar S → A111|S1, A → A0 | 00 is equivalent toa){01 | n=2, m=3}b){01 | n=1, m=5}c){01 | n should be greater than two and m should be greater than four}d)None of theseCorrect answer is option 'A'. Can you explain this answer? is done on EduRev Study Group by Computer Science Engineering (CSE) Students. The Questions and Answers of The context free grammar S → A111|S1, A → A0 | 00 is equivalent toa){01 | n=2, m=3}b){01 | n=1, m=5}c){01 | n should be greater than two and m should be greater than four}d)None of theseCorrect answer is option 'A'. Can you explain this answer? are solved by group of students and teacher of Computer Science Engineering (CSE), which is also the largest student community of Computer Science Engineering (CSE). If the answer is not available please wait for a while and a community member will probably answer this soon. You can study other questions, MCQs, videos and tests for Computer Science Engineering (CSE) on EduRev and even discuss your questions like The context free grammar S → A111|S1, A → A0 | 00 is equivalent toa){01 | n=2, m=3}b){01 | n=1, m=5}c){01 | n should be greater than two and m should be greater than four}d)None of theseCorrect answer is option 'A'. Can you explain this answer? over here on EduRev! Apart from being the largest Computer Science Engineering (CSE) community, EduRev has the largest solved Question bank for Computer Science Engineering (CSE).
Ask a question

Share with a friend

Related Content

Upgrade to Infinity