in Theory of Computation
1,904 views
0 votes
0 votes
Does ambiguity problem is decidable in regular grammar(right linear grammar)?
in Theory of Computation
1.9k views

2 Answers

2 votes
2 votes
No.

In case of context free languages ambiguity problem is undecidable. But coming to regular grammar it is decidable.

2 Comments

Would you like to proof it in a casual way?Because i didn't get any exact explanation.
0
0

Refer this https://gateoverflow.in/124706/peter-linz-5-1?show=124741#c124741

Read all the comments. it might clear your doubts.

0
0
0 votes
0 votes
YES, ambiguity of regular is decidable, inface it is trivially decidable. It can be done using product automata or tree method.

Related questions