img
Question:
Published on: 3 December, 2024

Consider the grammar:

S → aSbS | bSaS | 𝜖

  • Show that this grammar is ambiguous by constructing two different left most derivations for the sentence abab.
  • Construct the corresponding right most derivations for abab.
  • Construct the corresponding parse tree for abab.
  • What language does this grammar generate?
Answer:

 

Right most derivations for abab:

Case 1:

S → aSbS

  → aSb             (applying S → 𝜖) 

  → abSaSb       (applying S → bSaS)

  → abSab         (applying S → 𝜖)

  → abab            (applying S → 𝜖)  

Case 2:

S → aSbS

  → aSbaSbS     (applying S → aSbS)

  → aSbaSb        (applying S → 𝜖)

  → aSbab         (applying S → 𝜖)

  → abab           (applying S → 𝜖)

 

Subjects
Database Management System Data Structures & Algorithm C Programming and Practices Compiler Design Mobile computing Software Engineering
Trending

Consider the following grammar:

E → E+T | T

T → T*F | F

F → (E) | id

Draw a SLR state transition diagram for the above grammar. Also draw the SLR table.
View : 1139
3 December, 2024

For the input expression (4*7+1)*2, construct an annotated parse tree.
View : 1661
3 December, 2024

Eliminate left recursion from the following grammar:
View : 808
3 December, 2024

What is activation record? Explain clearly the components of an activation record.
View : 804
3 December, 2024

Explain different stages of compiler with a suitable example. What is token, Patterns and Lexeme?
View : 865
3 December, 2024
Random questions
About
MindStudy is a preparation hub for all the students. The goal is to make it easier for pupils to get better grades on exams. We have a list of questions with the best answer for each. Professors, Teachers, and Faculty members from a variety of universities, schools, and institutions throughout the world prepare the Q&A.
Contacts
Shunya Intelliware Solution
Kolkata, WB
Mail us at: info@mindstudy.in

Follow us on:
Streams
Top Subjects
Data Structures & Algorithm Database Management System Software Engineering Compiler Design Mobile computing Design and Analysis of Algorithm C Programming and Practices Computer Graphics and Multimedia Basic Electrical Engineering Radio Frequency and Microwave Engineering Analog Communication Electrical Engineering Management Concrete Technology Design of Reinforced Concrete Structures Power Electronics Irrigation Engineering surveying
MindStudy © Copyright 2022, All rights reserved.
Home About Contact