Avatto > UGC NET COMPUTER SCIENCE > PRACTICE QUESTIONS > Theory of Computation and Compilers > Context free languages

Theory of Computation and Compilers MCQ - Context free languages

21 L = (aⁿ bⁿ aⁿ | n = 1,2,3) is an example of a language that is

22 If Σ = (0, 1), L = Σ* and R = (0n 1nsuch that n > 0)
then languages L ∪ R and R respectively are

23 FSM can recognize

24 Set of regular languages over a given alphabet set is closed under

25 Which of the following statement is correct?

CFG is a higher than regular language. So we can draw a regular equivalent to CFG. And some non regular like context sensitive can't be generated by cfg. So, option 3 and 2 are correct. So answer is 'D'.

Your Progress

0%

Start Practising!

You've answered 0 of 65 questions in this topic.

Practice Spotlight

Context-Free Grammar

A context-free grammar consists of variables, terminals, production rules, and a start symbol. Every production has a single nonterminal on its left-hand side.

Day 8 / 10

Global Spotlight

Challenge Your Accuracy

Strong work at 0% accuracy. Attempt the hardest Context free languages questions and explain why every incorrect option is wrong.

Day 1 / 10

Question Spotlight

Question:

Context-free grammar can be recognized by

A. finite state automation
B. 2-way linear bounded automata
C. push down automata
D. both (B) and (C)

Correct answer: D

Click to view the complete question details

Day 8 / 10 Open this question

Community Insight

Based on 39 saved attempts

Most Attempted TopicBasic Of Compiler Design
Most Challenging TopicBasic Of Compiler Design
Average Accuracy87%

Featured Question

(Based on recent community answers)

Q. #25402New

Context-free grammar can be recognized by

Try This Question →

This Week's Challenge

Complete 20 questions and set the community benchmark!

0 / 20 Start Challenge →

Why Practice with Avatto?

High Quality MCQsExam-focused questions with accurate answers

Detailed ExplanationsStep-by-step explanations to enhance learning

Latest Exam PatternBased on updated syllabus and pattern

Performance AnalyticsTrack performance and improve weak areas

100% Free PracticePractice unlimited questions for free

Forgot your password?

I agree with the Terms.