All Courses
Get the App Signup / Login
Sign in Open App
Computer Science Engineering (CSE) Exam  >  Computer Science Engineering (CSE) Tests  >  Test: Context Free Grammar - Computer Science Engineering (CSE) MCQ

Test: Context Free Grammar - Computer Science Engineering (CSE) MCQ


Test Description

10 Questions MCQ Test - Test: Context Free Grammar

Test: Context Free Grammar for Computer Science Engineering (CSE) 2024 is part of Computer Science Engineering (CSE) preparation. The Test: Context Free Grammar questions and answers have been prepared according to the Computer Science Engineering (CSE) exam syllabus.The Test: Context Free Grammar MCQs are made for Computer Science Engineering (CSE) 2024 Exam. Find important definitions, questions, notes, meanings, examples, exercises, MCQs and online tests for Test: Context Free Grammar below.
Solutions of Test: Context Free Grammar questions in English are available as part of our course for Computer Science Engineering (CSE) & Test: Context Free Grammar solutions in Hindi for Computer Science Engineering (CSE) course. Download more important topics, notes, lectures and mock test series for Computer Science Engineering (CSE) Exam by signing up for free. Attempt Test: Context Free Grammar | 10 questions in 10 minutes | Mock test for Computer Science Engineering (CSE) preparation | Free important questions MCQ to study for Computer Science Engineering (CSE) Exam | Download free PDF with solutions
Test: Context Free Grammar - Question 1
Save

Assume the statements S1 and S2 given as:
S1: Given a context free grammar, there exists an algorithm for determining whether L (G) is infinite.
S2: There exists an algorithm to determine whether two context free grammars generate the same language.
Which of the following is true?

Detailed Solution for Test: Context Free Grammar - Question 1

 The proof of S1 can be seen in various book of theory of computation but s2 is a problem of category undecidable so a contradiction to this assumption can be easily obtained.

Test: Context Free Grammar - Question 2
Save

 If P & R are regular and also given that if PQ=R, then

Detailed Solution for Test: Context Free Grammar - Question 2

If two regular languages when combined do not always produce a regular language.

1 Crore+ students have signed up on EduRev. Have you? Download the App
Test: Context Free Grammar - Question 3
Save

Which of the following conversion is not possible (algorithmically)?

Detailed Solution for Test: Context Free Grammar - Question 3

Not every NDPDA has an equivalent deterministic PDA.

Test: Context Free Grammar - Question 4
Save

Consider the grammar given below E? E+E | E*E | E-E | E/E | E^E | (E) | id Assume that + and ^ have the same but least precedence, * and / have the next higher precedence but the same precedence and finally ^ has the highest precedence. Assume + and ^ associate to the left like * and / and that ^ associates to the right. Choose the correct for the ordered pairs (^,^) , (-,-) , (+,+) , (*,*) in the operator precedence table constructed for the grammar
Detailed Solution for Test: Context Free Grammar - Question 4

This relation is established of basis of the precedence of operators.

Test: Context Free Grammar - Question 5
Save

 Recursively enumerable languages are not closed under:
Detailed Solution for Test: Context Free Grammar - Question 5

Recursive languages are closed under the following operations.
The Kleene star L * of L
the concatenation L * o P of L and P
the union L U P
the intersection L ∩ P.

Test: Context Free Grammar - Question 6
Save

Grammar that produce more than one Parse tree for same sentence is:
Detailed Solution for Test: Context Free Grammar - Question 6

 an ambiguous grammar is one for which there is more than one parse tree for a single sentence.

Test: Context Free Grammar - Question 7
Save

Automaton accepting the regular expression of any number of a ‘ s is:
Detailed Solution for Test: Context Free Grammar - Question 7

It gives any number of a’s.

Test: Context Free Grammar - Question 8
Save

Grammars that can be translated to DFAs:
Detailed Solution for Test: Context Free Grammar - Question 8

 Right linear grammar can be translated to the DFAs.

Test: Context Free Grammar - Question 9
Save

The language accepted by a Push down Automata:
Detailed Solution for Test: Context Free Grammar - Question 9

A known fact that type 2 grammar is accepted by PDA.

Test: Context Free Grammar - Question 10
Save

Given the following statements: (i) Recursive enumerable sets are closed under complementation. (ii) Recursive sets are closed under complements. Which is/are the correct statements?
Detailed Solution for Test: Context Free Grammar - Question 10

Recursive languages are closed under the following operations.
The Kleene star L * of L
the concatenation L * o P of L and P
the union L U P
the intersection L ∩ P.

Information about Test: Context Free Grammar Page
In this test you can find the Exam questions for Test: Context Free Grammar solved & explained in the simplest way possible. Besides giving Questions and answers for Test: Context Free Grammar, EduRev gives you an ample number of Online tests for practice

Top Courses for Computer Science Engineering (CSE)

Download as PDF

Top Courses for Computer Science Engineering (CSE)

Important Questions for Context Free Grammar

Find all the important questions for Context Free Grammar at EduRev.Get fully prepared for Context Free Grammar with EduRev's comprehensive question bank and test resources. Our platform offers a diverse range of question papers covering various topics within the Context Free Grammar syllabus. Whether you need to review specific subjects or assess your overall readiness, EduRev has you covered. The questions are designed to challenge you and help you gain confidence in tackling the actual exam. Maximize your chances of success by utilizing EduRev's extensive collection of Context Free Grammar resources.

Context Free Grammar MCQs with Answers

Prepare for the Context Free Grammar within the Computer Science Engineering (CSE) exam with comprehensive MCQs and answers at EduRev. Our platform offers a wide range of practice papers, question papers, and mock tests to familiarize you with the exam pattern and syllabus. Access the best books, study materials, and notes curated by toppers to enhance your preparation. Stay updated with the exam date and receive expert preparation tips and paper analysis. Visit EduRev's official website today and access a wealth of videos and coaching resources to excel in your exam.

Online Tests for Context Free Grammar

Practice with a wide array of question papers that follow the exam pattern and syllabus. Our platform offers a user-friendly interface, allowing you to track your progress and identify areas for improvement. Access detailed solutions and explanations for each test to enhance your understanding of concepts. With EduRev's Online Tests, you can build confidence, boost your performance, and ace Context Free Grammar with ease. Join thousands of successful students who have benefited from our trusted online resources.
© EduRev
Education Revolution
Follow Us
Signup to see your scores go up within 7 days!
Access 1000+ FREE Docs, Videos and Tests
Takes less than 10 seconds to signup