Dark Mode

Recent questions tagged ambiguous-grammar

0 votes

1 answer

1

ISRO 2024
Consider the context free grammar $G$ for below for the arithmetic expressions: $E \rightarrow E + E | E \times E | \text{id}$ Which of the follosing statements is TRUE: The string $\text{id} + \text{id} \times \text{id}$ has no parse tree according to $G$ The ... tree according to $G$ The string $\text{id} + \text{id} \times \text{id}$ has more than two parse tree according to $G$

Ramayya asked in Theory of Computation Jan 7

234 views

1 vote

1 answer

2

NPTEL Assignment Question
Natural language constructs are (A) Unambiguous (B) Ambiguous (C) May be unambiguous or ambiguous (D) None of the other options

rsansiya111 asked in Compiler Design Dec 6, 2021

796 views

3 votes

4 answers

3

ISRO2020-60
A given grammar is called ambiguous if two or more productions have the same non-terminal on the left hand side a derivation tree has more than one associated sentence there is a sentence with more than one derivation tree corresponding to it brackets are not present in the grammar

Satbir asked in Compiler Design Jan 13, 2020

by Satbir

8.9k views

0 votes

0 answers

4

Ullman (Compiler Design) Edition 2 Exercise 4.6 Question 9 (Page No. 259)
The following is an ambiguous grammar: $S\rightarrow AS\mid b$ $A\rightarrow SA\mid a$ Construct for this grammar its collection of sets of $LR(0)$ items. If we try to build an LR-parsing table for ... choosing a possible action whenever there is a conflict. Show all the possible sequences of actions on input $abab$.

admin asked in Compiler Design Aug 20, 2019

by admin

463 views

0 votes

1 answer

5

Michael Sipser Edition 3 Exercise 2 Question 27 (Page No. 157)
$G$ is a natural-looking grammar for a fragment of a programming language, but $G$ is ambiguous$.$ Show that $G$ is ambiguous$.$ Give a new unambiguous grammar for the same language$.$

admin asked in Theory of Computation May 4, 2019

by admin

1.4k views

0 votes

1 answer

6

UPPCL AE 2018:11
Which of the following statements are $\text{FALSE}?$ Ambiguous grammars must have more than one parse tree for every string. Addition(+), subtraction(-), and assignment(=) operators in $\text{C}$ are left associative. Python is a weekly typed language. $1$ and $2$ $2$ and $3$ $1$ and $3$ $1, 2$ and $3$

admin asked in Compiler Design Jan 5, 2019

by admin

300 views

0 votes

1 answer

7

Context free grammars
Any left factored Context-Free Grammar is both unambiguous and non-left-recursive. True or false?

Iamniks4 asked in Compiler Design Dec 12, 2018

402 views

1 vote

1 answer

8

self doubt
S->AB A->a B->b this grammar is ambiguous or not. Q2; is it true that the number of left most derivation tree is always equal to number of right most derivation tree.?

eyeamgj asked in Compiler Design Nov 12, 2018

299 views

1 vote

1 answer

9

Is all ambiguous grammar could be converted to unambiguous?

Dhananjay15 asked in Compiler Design Aug 14, 2018

1.3k views

2 votes

3 answers

10

Ambiguous and unambiguous grammar
If a grammar( $CFG$ ) has more than one Right most derivation, Can it be called ambiguous ? Or we say a grammar is ambiguous only when it has more than one left most derivation ?

Rahul Ranjan 1 asked in Compiler Design May 28, 2018

by Rahul Ranjan 1

1.4k views

0 votes

5 answers

11

Finding Handles in a grammer
Total number of Handles for $(w=aa)$ in the following grammar ? $S\rightarrow DT$ $D\rightarrow aa$ $T\rightarrow \epsilon$

Abhishek Malik asked in Compiler Design Apr 5, 2018

by Abhishek Malik

1.3k views

0 votes

1 answer

12

Test Questiion
$G: S\rightarrow SbS\mid a$ Grammars are ambiguous True/False.

Nikhil Patil asked in Compiler Design Feb 7, 2018

by Nikhil Patil

349 views

0 votes

1 answer

13

ambiguity
$E→E−T ∣ T$ $T→T/F ∣ F$ $F→(E) ∣ id$ (E is the start symbol) This grammar is unambiguous but shouldn't it be ambiguous because it has left recursion?

A_i_$_h asked in Compiler Design Dec 23, 2017

612 views

0 votes

2 answers

14

[Compiler Design] Ambiguity
The productions E -> E+E | E-E | E*E | id a:) generates inherently ambiguous languages b:) generates and ambiguous language c:) is an ambiguous grammer d) none of these

rahul sharma 5 asked in Compiler Design Oct 17, 2017

by rahul sharma 5

8.5k views

1 vote

1 answer

15

PARSER
Is this statement true:- If Grammar is unambiguous must be LL(1) if not LL(1) it does not mean ambiguous.

learner_geek asked in Compiler Design Aug 16, 2017

by learner_geek

3.4k views

2 votes

1 answer

16

Ullman 4.3
Is this grammar ambiguous? S-->SxA|A A-->AyB|B B-->zB|(S)|m|n I cant prove it ambiguos.As this grammar is not in LR(1) it may or may not be ambiguous.

reena_kandari asked in Compiler Design Aug 14, 2017

by reena_kandari

485 views

2 votes

2 answers

17

Complier Design Test 1.1
Ques. S --> Aa/bAc/dc A --> d Which of them is correct. Please provide detailed information. a) LALR(1) but not SLR(1) b) Both SLR(1) and LALR(1) c) Grammar is Ambiguous d) Neither SLR(1) NOR LALR(1)

Shivam Bhardwaj asked in Compiler Design Aug 10, 2017

by Shivam Bhardwaj

869 views

2 votes

1 answer

18

Ambiguous to unambiguous
Make this grammer into unambiguous

learner_geek asked in Compiler Design Aug 5, 2017

by learner_geek

989 views

1 vote

1 answer

19

Basic grammer
A Grammar which is only left recursive or right recursive can be ambiguous grammar??? Or it should have both left recursive and right recursive to be ambiguous???

learner_geek asked in Compiler Design Aug 3, 2017

by learner_geek

285 views

1 vote

1 answer

20

Parse tree ambiguous or not
If i am wrong please let me correct with giving proper explanation.

learner_geek asked in Compiler Design Aug 2, 2017

by learner_geek

544 views

1 vote

1 answer

21

COMPILER DESIGN
How to prove that every regular language is unambiguous?

jatin kumar 3 asked in Compiler Design Jul 30, 2017

by jatin kumar 3

269 views

1 vote

1 answer

22

#testbook test series

shefali1 asked in Compiler Design Jul 24, 2017

843 views

Page:

Recent questions tagged ambiguous-grammar