GATE CSE
First time here? Checkout the FAQ!
x
0 votes
14 views
All ambiguous grammars can be converted to unambiguous grammar or oonly some ambiguos grammar can be converted to unambiguous
asked in Theory of Computation by Active (2.3k points)   | 14 views

1 Answer

+2 votes

All ambiguous grammars can be converted to unambiguous grammar:- False

Only some ambiguous grammar can be converted to unambiguous :- True

There are some languages called are inherent ambiguous means language is such that you can not write unambiguos grammer for that.

References

http://gateoverflow.in/32223/find-inherently-ambiguous-grammar

http://gateoverflow.in/84747/inherent-ambiguity

 

answered by Boss (9.7k points)  
thanks bro :)


Top Users Aug 2017
  1. Bikram

    5266 Points

  2. ABKUNDAN

    4730 Points

  3. akash.dinkar12

    3514 Points

  4. manu00x

    3492 Points

  5. rahul sharma 5

    3188 Points

  6. makhdoom ghaya

    2700 Points

  7. just_bhavana

    2432 Points

  8. stblue

    2244 Points

  9. Tesla!

    2090 Points

  10. pawan kumarln

    1876 Points


25,071 questions
32,225 answers
75,102 comments
30,232 users