Talk:Greibach normal form

Terminology / Meta-Variable Confusion

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]

This article is within the scope of WikiProject Philosophy, a collaborative effort to improve the coverage of content related to philosophy on Wikipedia. If you would like to support the project, please visit the project page, where you can get more details on how you can help, and where you can join the general discussion about philosophy content on Wikipedia.PhilosophyWikipedia:WikiProject PhilosophyTemplate:WikiProject PhilosophyPhilosophy

Stub

This article has been rated as Stub-class on Wikipedia's content assessment scale.

???

This article has not yet received a rating on the project's importance scale.

Associated task forces:
/
	Logic

Left Recursion Confusion

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?