Talk:Ambiguous grammar

From Wikipedia, the free encyclopedia

[edit] Wanted: linguistics content

Would like to see the linguistics side of things as well. - MGM 08:43, May 11, 2004 (UTC)

[edit] Wanted: inherently ambiguous example

Perhaps an example in the Inherently Ambiguous Grammars section? The union of the two languages is confusing. —The preceding unsigned comment was added by 24.36.73.177 (talk • contribs) 02:52, 28 May 2007.

Confusing and, what's worse, mistaken; the languages given by the regular expressions ab* (S → aT, T → bT, T → ε) and a*b (S → Tb, T → aT, T → ε) have one string in common: viz, "ab", but their union is the language given by the unambiguous regular expression a|abbb*|a*b (S → a, S → abbT, S → Ub, T → bT, T → ε, U → aU, U → ε). —Ruakh_TALK 18:03, 28 May 2007 (UTC)