Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Recent questions tagged ambiguous
0
votes
2
answers
1
Theory of Computation
gateexplore
asked
in
Theory of Computation
Jul 2, 2023
by
gateexplore
239
views
ambiguous
grammar
theory-of-computation
self-doubt
2
votes
0
answers
2
Can DCFL be ambiguous?
Can DCFL be ambiguous?
h4kr
asked
in
Theory of Computation
Feb 2, 2023
by
h4kr
435
views
theory-of-computation
dcfl
ambiguous
1
vote
2
answers
3
can someone share the approach for the following que
14.Show that the grammar S → aSb |SS| e is ambiguous, but that the language denoted by it is not. Can someone share the approach for second part.
mk_007
asked
in
Theory of Computation
Oct 2, 2021
by
mk_007
251
views
context-free-language
context-free-grammar
ambiguous
1
vote
2
answers
4
UGC NET CSE | October 2020 | Part 2 | Question: 57
Which of the following grammars is(are) ambiguous? $s \rightarrow ss \mid asb \mid bsa \mid \lambda$ $s \rightarrow asbs \mid bsas \mid \lambda$ ... : $(i)$ and $(iii)$ only $(ii)$ only $(ii)$ and $(iii)$ only $(i)$ and $(ii)$ only
go_editor
asked
in
Theory of Computation
Nov 20, 2020
by
go_editor
2.1k
views
ugcnetcse-oct2020-paper2
theory-of-computation
grammar
ambiguous
0
votes
1
answer
5
NIELIT 2017 DEC Scientist B - Section B: 26
The grammar $S\rightarrow aSb\mid bSa\mid SS\mid \varepsilon $ is: Unambiguous CFG Ambiguous CFG Not a CFG Deterministic CFG
admin
asked
in
Compiler Design
Mar 30, 2020
by
admin
1.2k
views
nielit2017dec-scientistb
compiler-design
compilations
context-free-grammar
ambiguous
0
votes
0
answers
6
Michael Sipser Edition 3 Exercise 2 Question 51 (Page No. 159)
Show that every DCFG is an unambiguous CFG.
admin
asked
in
Theory of Computation
Oct 12, 2019
by
admin
219
views
michael-sipser
theory-of-computation
context-free-grammar
ambiguous
proof
0
votes
0
answers
7
Michael Sipser Edition 3 Exercise 2 Question 46 (Page No. 158)
Consider the following CFG $G:$ $S \rightarrow SS \mid T$ $T \rightarrow aT b \mid ab$ Describe $L(G)$ and show that $G$ is ambiguous. Give an unambiguous grammar $H$ where $L(H) = L(G)$ and sketch a proof that $H$ is unambiguous.
admin
asked
in
Theory of Computation
Oct 12, 2019
by
admin
410
views
michael-sipser
theory-of-computation
context-free-grammar
ambiguous
proof
0
votes
0
answers
8
Ullman (Compiler Design) Edition 2 Exercise 4.8 Question 1 (Page No. 285 - 286)
The following is an ambiguous grammar for expressions with $n$ binary, infix operators, at $n$ ... ambiguous and unambiguous) grammars compare? What does that comparison tell you about the use of ambiguous expression grammars?
admin
asked
in
Compiler Design
Aug 20, 2019
by
admin
691
views
ullman
compiler-design
grammar
ambiguous
parsing
0
votes
0
answers
9
Ullman (Compiler Design) Edition 2 Exercise 4.3 Question 3 (Page No. 217)
The following grammar is proposed to remove the "danglingelse ambiguity" discussed in Section $4.3.2$: $stmt\rightarrow if\: expr\: then\: stmt\mid matchedstmt$ $matchedstmt \rightarrow if \:expr \:then \:matchedstmt\: else\: stmt\mid other$ Show that this grammar is still ambiguous.
admin
asked
in
Compiler Design
Aug 20, 2019
by
admin
580
views
ullman
compiler-design
grammar
ambiguous
descriptive
1
vote
0
answers
10
Ullman (Compiler Design) Edition 2 Exercise 4.2 Question 2 (Page No. 206 - 207)
Repeat Question $4.2.1$ for each of the following grammars and strings: $S\rightarrow 0S1\mid 01$ with string $000111$. $S\rightarrow +SS\mid \ast SS\mid a$ with string $+\ast aaa$ ... $bfactor\:\rightarrow\:not\:bfactor\mid (bexpr)\mid true\mid false$
admin
asked
in
Compiler Design
Aug 17, 2019
by
admin
718
views
ullman
compiler-design
context-free-grammar
parsing
ambiguous
descriptive
4
votes
1
answer
11
Ullman (Compiler Design) Edition 2 Exercise 4.2 Question 1 (Page No. 206)
Consider the context-free grammar:$S\rightarrow SS + \mid SS {\ast} \mid a$and the string $aa + a{\ast}$. Give a leftmost derivation for the string. Give a rightmost derivation for the string. ... for the string. Is the grammar ambiguous or unambiguous? Justify your answer. Describe the language generated by this grammar.
admin
asked
in
Compiler Design
Aug 7, 2019
by
admin
10.3k
views
ullman
compiler-design
context-free-grammar
parsing
ambiguous
descriptive
1
vote
2
answers
12
Ullman (Compiler Design) Edition 2 Exercise 2.2 Question 3 (Page No. 51)
Which of the grammars are ambiguous? $S\rightarrow 0S1 \mid 01$ $S\rightarrow +SS \mid -SS \mid a$ $S\rightarrow S(S)S \mid \epsilon$ $S\rightarrow aSbS \mid bSaS \mid \epsilon$ $S\rightarrow a \mid S+S \mid SS \mid S^{\ast} \mid (S)$
admin
asked
in
Compiler Design
Jul 26, 2019
by
admin
1.1k
views
ullman
compiler-design
context-free-grammar
ambiguous
3
votes
1
answer
13
Self Doubt : Ambiguity
Why is ambiguity in regular language is decidable and not decidable in CFL ? Can you give Example?
logan1x
asked
in
Theory of Computation
May 10, 2019
by
logan1x
1.1k
views
theory-of-computation
finite-automata
ambiguous
regular-language
context-free-language
context
0
votes
1
answer
14
Michael Sipser Edition 3 Exercise 2 Question 9 (Page No. 155)
Give a context-free grammar that generates the language $A=\{a^{i}b^{j}c^{k}\mid i=j$ $\text{or}$ $ j=k$ $\text{where}$ $ i,j,k\geq 0\}.$ Is your grammar ambiguous$?$ Why or why not$?$
admin
asked
in
Theory of Computation
May 1, 2019
by
admin
523
views
michael-sipser
theory-of-computation
context-free-language
ambiguous
grammar
0
votes
0
answers
15
Peter Linz Edition 4 Exercise 5.2 Question 19 (Page No. 145)
Prove the following result. Let $G = (V, T, S, P )$ be a context-free grammar in which every $A ∈ V$ occurs on the left side of at most one production. Then $G$ is unambiguous.
Naveen Kumar 3
asked
in
Theory of Computation
Apr 14, 2019
by
Naveen Kumar 3
198
views
peter-linz
peter-linz-edition4
theory-of-computation
context-free-grammar
ambiguous
0
votes
1
answer
16
Peter Linz Edition 4 Exercise 5.2 Question 18 (Page No. 145)
Is the string $aabbababb$ in the language generated by the grammar $S → aSS|b$? Show that the grammar with productions $S\rightarrow aAb|\lambda,$ $A\rightarrow aAb|\lambda$ is unambiguous.
Naveen Kumar 3
asked
in
Theory of Computation
Apr 14, 2019
by
Naveen Kumar 3
317
views
peter-linz
peter-linz-edition4
theory-of-computation
context-free-grammar
ambiguous
0
votes
0
answers
17
Peter Linz Edition 4 Exercise 5.2 Question 16 (Page No. 145)
Show that the grammar with productions $S\rightarrow aAB,$ $A\rightarrow bBb,$ $B\rightarrow A|\lambda.$ is unambiguous.
Naveen Kumar 3
asked
in
Theory of Computation
Apr 14, 2019
by
Naveen Kumar 3
273
views
peter-linz
peter-linz-edition4
theory-of-computation
grammar
ambiguous
0
votes
1
answer
18
Peter Linz Edition 4 Exercise 5.2 Question 15 (Page No. 145)
Show that the grammar with productions $S\rightarrow SS,$ $S\rightarrow \lambda,$ $S\rightarrow aSb,$ $S\rightarrow bSa.$ is ambiguous.
Naveen Kumar 3
asked
in
Theory of Computation
Apr 14, 2019
by
Naveen Kumar 3
320
views
peter-linz
peter-linz-edition4
theory-of-computation
grammar
ambiguous
0
votes
1
answer
19
Peter Linz Edition 4 Exercise 5.2 Question 14 (Page No. 145)
Show that the grammar $S\rightarrow aSb|SS|\lambda$ is ambiguous, but that the language denoted by it is not.
Naveen Kumar 3
asked
in
Theory of Computation
Apr 14, 2019
by
Naveen Kumar 3
270
views
peter-linz
peter-linz-edition4
theory-of-computation
grammar
ambiguous
0
votes
1
answer
20
Peter Linz Edition 4 Exercise 5.2 Question 13 (Page No. 145)
Show that the following grammar is ambiguous. $S\rightarrow aSbS|bSaS|\lambda$
Naveen Kumar 3
asked
in
Theory of Computation
Apr 14, 2019
by
Naveen Kumar 3
208
views
peter-linz
peter-linz-edition4
theory-of-computation
grammar
ambiguous
0
votes
0
answers
21
Peter Linz Edition 4 Exercise 5.2 Question 11 (Page No. 145)
Is it possible for a regular grammar to be ambiguous?
Naveen Kumar 3
asked
in
Theory of Computation
Apr 14, 2019
by
Naveen Kumar 3
146
views
peter-linz
peter-linz-edition4
theory-of-computation
regular-grammar
ambiguous
0
votes
1
answer
22
Peter Linz Edition 4 Exercise 5.2 Question 7 (Page No. 145)
Construct an unambiguous grammar equivalent to the grammar in Exercise 6.
Naveen Kumar 3
asked
in
Theory of Computation
Apr 14, 2019
by
Naveen Kumar 3
219
views
peter-linz
peter-linz-edition4
theory-of-computation
grammar
ambiguous
1
vote
1
answer
23
Peter Linz Edition 4 Exercise 5.2 Question 6 (Page No. 145)
Show that the following grammar is ambiguous. $S\rightarrow AB|aaB,$ $A\rightarrow a|Aa,$ $B\rightarrow b.$
Naveen Kumar 3
asked
in
Theory of Computation
Apr 14, 2019
by
Naveen Kumar 3
209
views
peter-linz
peter-linz-edition4
theory-of-computation
grammar
ambiguous
0
votes
0
answers
24
Peter Linz Edition 4 Exercise 5.2 Question 4 (Page No. 145)
Show that every s-grammar is unambiguous.
Naveen Kumar 3
asked
in
Theory of Computation
Apr 14, 2019
by
Naveen Kumar 3
198
views
peter-linz
peter-linz-edition4
theory-of-computation
ambiguous
grammar
0
votes
0
answers
25
DFA NFA and ambiguity
Why is Regular grammar obtained from DFA always unambiguous? Why Regular grammar obtained from NFA may or may not be ambiguous?
OneZero
asked
in
Theory of Computation
Dec 7, 2018
by
OneZero
569
views
theory-of-computation
finite-automata
ambiguous
0
votes
1
answer
26
Doubt in Grammar
Consider the following grammar which of the following is/are ambiguous? (i) S → y | SxS (ii) S → E | ExS and E → y (iii) S → Sxy | y
goluabhinan
asked
in
Theory of Computation
Sep 11, 2018
by
goluabhinan
1.2k
views
theory-of-computation
grammar
ambiguous
0
votes
2
answers
27
Compiler design
Deepalitrapti
asked
in
Compiler Design
Jul 19, 2018
by
Deepalitrapti
287
views
compiler-design
parsing
lr-parser
ambiguous
ll-parser
test-series
1
vote
1
answer
28
gate forum test series
Why option B is wrong?? can someone help.....
himanshu19
asked
in
Theory of Computation
Dec 23, 2017
by
himanshu19
215
views
ambiguous
grammar
0
votes
0
answers
29
Compiler design
Hi mates, Show that it is ambiguous grammar TIA S->aAB/bBA A->bS/a B->aS/b
Sahil1994
asked
in
Compiler Design
Nov 23, 2017
by
Sahil1994
231
views
compiler-design
ambiguous
1
vote
1
answer
30
UGC NET CSE | November 2017 | Part 2 | Question: 34
Which of the following statements is/are TRUE? The grammar $S \rightarrow SS \mid a$ is ambiguous. (Where $S$ is the start symbol) The grammar $S \rightarrow 0S1 \mid 01S \mid \epsilon$ is ambiguous. (The special symbol $\epsilon$ represents the empty ... and (iii) are TRUE. Only (ii) and (iii) are TRUE. All of (i), (ii) and (iii) are TRUE.
Arjun
asked
in
Theory of Computation
Nov 5, 2017
by
Arjun
4.0k
views
ugcnetcse-nov2017-paper2
grammar
context-free-language
ambiguous
Page:
1
2
next »
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
-tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(25)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(684)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
244k
comments
80.0k
users
Recent questions tagged ambiguous
Recent Blog Comments
category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...