Talk:Prefix grammar

From Wikipedia, the free encyclopedia
Jump to: navigation, search
WikiProject Philosophy (Rated Stub-class)
WikiProject icon 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.
Stub-Class article Stub  This article has been rated as Stub-Class on the project's quality scale.
 ???  This article has not yet received a rating on the project's importance scale.

Regular grammars[edit]

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)