Talk:Prefix grammar

This article is rated Stub-class on Wikipedia's content assessment scale. It is of interest to the following WikiProjects:

Philosophy: Logic Low‑importance 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 articles Low This article has been rated as Low-importance on the project's importance scale. Associated task forces: /  Logic

Prefix grammars are almost exactly the same as left regular grammars, yet, clearly, there is slight difference. I believe they can be made isomorphic,but I do not want to start guessing exactly how. Clarification would be appreciated. linas 21:16, 21 April 2007 (UTC)[reply]