A left part theorem for grammatical trees |
| |
Authors: | A Nijholt |
| |
Institution: | Vrije Universiteit, Department of Mathematics, P.O. Box 7161, Amsterdam, The Netherlands |
| |
Abstract: | A simple left part property for a set of grammatical trees is introduced. The class of left part grammars, a subclass of the class of context-free grammars, is defined. It is shown that the set of grammatical trees of a context-free grammar satisfies this left part property if and only if the context-free grammar is a left part grammar. Some properties of leftpart grammars are considered. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|