A New Constructive Method for the One-Letter Context-Free Grammars

Constructive methods for obtaining the regular grammar counterparts for some sub-classes of the context free grammars (cfg) have been investigated by many researchers. An important class of grammars for which this is always possible is the one-letter cfg. We show in this paper a new constructive met...

Descripció completa

Dades bibliogràfiques
Autors principals: Andrei, Å tefan, Chin, Wei Ngan
Format: Article
Idioma:en_US
Publicat: 2003
Matèries:
Accés en línia:http://hdl.handle.net/1721.1/3865