Talk:Greibach normal form
Add topicLatest comment: 3 years ago by 5.186.55.135 in topic Left Recursion Confusion
 | This article is rated Start-class on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | |||||||||||||||||||||||||||||||||||||
| ||||||||||||||||||||||||||||||||||||||
Terminology / Meta-Variable Confusion
[edit]There is a problem, see: http://en.wikipedia.org/wiki/Talk:Chomsky_normal_form#Terminology_.2F_Meta-Variable_Confusion
Left Recursion Confusion
[edit]Anyone mind if I clarify the statment "Observe that the grammar must be without left recursions."? This means that the Greibach normal form results in a grammar with no left recursions, correct? As opposed to meaning that the initial grammar must be without left recursions in order for it to be converted to Greibach normal form? — Preceding unsigned comment added by 202.7.215.198 (talk) 05:46, 18 April 2012 (UTC)
- As the leftmost symbol of a production in GNF is always a terminal, it would seem that left recursion can not occur in a GNF grammar. 5.186.55.135 (talk) 11:12, 27 January 2023 (UTC)