img
Question:
Published on: 19 April, 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
Computer Graphics and Multimedia Software Engineering Database Management System Data Structures & Algorithm C Programming and Practices Mobile computing
Trending

Draw the syntax tree and DAG from the following expression.

if x>0 then x=3*(y+1) else y=y+1
View : 563
19 April, 2024

What do you understand by L-attributed definition? Give example. Describe with diagram the working process of Lexical Analyzer. Describe LR parsing with block diagram.
View : 505
19 April, 2024

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 : 792
19 April, 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?
View : 504
19 April, 2024

Convert the Regular Expression  into e-NFA and then corresponding DFA.
View : 505
19 April, 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
MindStudy © Copyright 2022, All rights reserved.
Home About Contact