Register

Recent questions tagged inherently-ambiguous

0 0 votes
0 0 answers
418
418 views
Peter Linz Edition 4 Exercise 7.4 Question 7 (Page No. 204)
Show that a deterministic context-free language is never inherently ambiguous.
User Avatar
1 1 vote
0 0 answers
467
467 views
Michael Sipser Edition 3 Exercise 2 Question 29 (Page No. 157)
Show that the language $A=\{a^{i}b^{j}c^{k}\mid i=j$ $\text{or}$ $ j=k$ $\text{where}$ $ i,j,k\geq 0\}$ is inherently ambiguous$.$
User Avatar
0 0 votes
0 0 answers
314
314 views
Peter Linz Edition 4 Exercise 5.2 Question 12 (Page No. 145)
Show that the language $L =$ {$ww^R : w ∈$ {$a,b$}$^*$} is not inherently ambiguous.
User Avatar
0 0 votes
0 0 answers
323
323 views
Peter Linz Edition 4 Exercise 5.2 Question 9 (Page No. 145)
Show that a regular language cannot be inherently ambiguous.
User Avatar
0 0 votes
1 1 answer
681
681 views
Regular Language and Ambiguity
For every regular grammar, we can always have an unambigious grammar?
User Avatar
–1 –1 vote
1 1 answer
1.8k
1.8k views
Non inherently ambiguous
User Avatar
0 0 votes
0 0 answers
711
711 views
Peter Linz Edition 4 Example 5.13 (Page No. 144)
Consider the language $L = \{a^nb^nc^m\}U \{a^nb^mc^m\}$ with $n$ and $m$ nonnegative. Which of the following options is correct?There is no context free grammar possible...
User Avatar
1 1 vote
1 answers 1 answer
1.4k
1.4k views
#doubt
Which of the following statement/s is/are false for the following language:$$L = \{a^m b^n c^q \mid m = n \text{ or } n = q, m 0, n 0, q 0\}$$S1: The language can be p...
User Avatar
0 0 votes
1 1 answer
858
858 views
Inherited Language confusion
How is it opt C and not opt A ?
User Avatar
1 1 vote
0 0 answers
1.9k
1.9k views
Inherently Ambiguous Grammar
Is every language that is generated by a NDCFG (Non Deterministic Context Free Grammar) , CSG (Context Sensitive Grammar) and Unrestricted Grammar inherently ambiguous ?I...
User Avatar
0 0 votes
0 0 answers
1.7k
1.7k views
Self Doubt
By seeing a grammar I can say it is ambiguous or not. But How can I say it is inherently ambiguous or not.?
User Avatar
2 2 votes
3 answers 3 answers
1.4k
1.4k views
Theory-of-computation
S- S+S | S*S | a | €Which is false? a) G is ambiguous b) L is ambiguous c) both a and bd) none
User Avatar
1 1 vote
2 2 answers
1.3k
1.3k views
Doubt
L = { an bm cp dq , n != m or p != q }Is it inherently ambiguous or not????
User Avatar
27 27 votes
2 answers 2 answers
20.4k
20.4k views
Inherently ambiguous grammar
Q- Which one of following languages is inherently ambiguous?(A) The set of all strings of the form $\left\{a^nb^n,n>0 \right\}$(B) $\left\{a^nb^nc^md^m,n,m>0 \right\}$(C)...
User Avatar
To see more, click for the full list of questions or popular tags.