World's most popular travel blog for travel bloggers.

Canonical infinitely ambiguous languages

, , No Comments
Problem Detail: 

In an article I am currently reading the grammar

S → SS | a | ε

is being described as canonical infinitely ambiguous. The infinitely ambiguous part I have no problem recognizing, but does "canonical" mean? Does it mean "typical", "standard example" etc.?

Asked By : Tobias Neil

Answered By : sjmc

I think your understanding the use of "canonical" here as "standard example" is correct; similarly, grammars for parenthesis matching or palindromes are canonical examples for context-free grammars, generally.

Best Answer from StackOverflow

Question Source :

3200 people like this

 Download Related Notes/Documents


Post a Comment

Let us know your responses and feedback