aliensbrain
  • Home
  • Study
  • Quizzes
  • 🎤AI Practicefree
  • Notebooks
  • Community
  • Sign in
  • Computer Science (GATE Exam) 2007 - Previous Question Paper Solution
  • Consider the following two statements: P: Every regular g...
Multiple choice

Consider the following two statements: P: Every regular grammar is LL(1) Q: Every regular set has a LR(1) grammar Which of the following is TRUE?

  1. Both P and Q are true

  2. P is true and Q is false

  3. P is false and Q is true

  4. Both P and Q are false

Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

Keep practicing — related questions

  • The grammar S $\rightarrow$ aSa|bS|c is
  • Consider the grammar shown below. S $\rightarrow$ C C C $\rightarrow$ c C | d This grammar is
  • Consider the grammar shown below. S $\rightarrow$ C C C $\rightarrow$ c C | d This grammar is
  • Consider the grammar shown below. S $\rightarrow$ C C C $\rightarrow$ c C | d This grammar is
  • Consider the following statements. (i) Every SLR (1) grammar is unambiguous (ii) There are many unambiguous...
  • Find the false statement.
  • Consider the following grammar. S $\rightarrow$S * E S $\rightarrow$E E $\rightarrow$F + E E $\rightarrow$F...
  • Consider the two statements: S1 : {02n |n $\ge$ 1| } is a regular language S2 : {0m1n 0m+n | m $\ge$ 1 and ...
Play the full quiz 🎤 Practise this topic out loud
Advertisement
© Aliensbrain | all rights reserved
  • About
  • Contact
  • Terms and Condition
  • Privacy Policy