Generic selectors
Exact matches only
Search in title
Search in content
Search in posts
Search in pages

Context free languages

16. The CFG
s---> as | bs | a | b
is equivalent to regular expression

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


17. Consider the grammar :

S —> ABCc | Abc
BA —> AB
Bb —> bb
Ab —> ab
Aa —> aa
Which of the following sentences can be derived by this grammar

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


18. Pumping lemma is generally used for proving that

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


19. The language of all words with at least 2 a's can be described by the regular expression

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


20. Any string of terminals that can be generated by the following CFG is
S-> XY
X--> aX | bX | a
Y-> Ya | Yb | a

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


Description
  • Context Free Languages Questions can be used to give quizzes by any candidate who is preparing for UGC NET Computer Science
  • This Context Free Languages Questions section will help you test your analytical skills in a tricky method, thereby giving you an edge over other students
  • Any student who wants to prepare for DOEACC A Level, DOEACC B Level, and DOEACC C level can also use these Objective Type Questions Answer.
  • All candidates who have to appear for the Kendriya Vidyalaya Entrance exam can also refer to this mcq section.
  • You can also get access to the Context Free Languages MCQ ebook.
  • Context Free Languages Questions can be used in the preparation of JRF, CSIR, and various other exams.
  • You can also download pdf for these Context Free Languages multiple-choice questions Answers.
  • This Context Free Languages Multiple Choice Questions Answers section can also be used for the preparation of various competitive exams like UGC NET, GATE, PSU, IES, and many more.
  • Context Free Languages Questions can be used to gain a credit score in various undergraduate and postgraduate courses like BSc, MSc and MCA
  • Context Free Languages Questions for UGC NET Computer Science

    Context Free Languages MCQ

    Context Free Languages Multiple choice questions