Talk:Greibach normal form

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

Terminology / Meta-Variable Confusion[edit]

There is a problem, see: http://en.wikipedia.org/wiki/Talk:Chomsky_normal_form#Terminology_.2F_Meta-Variable_Confusion

Janburse (talk) 12:30, 20 June 2011 (UTC)[reply]

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)[reply]

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)[reply]