How to produce all sentences from a two-level grammar |
| |
| Authors: | Dick Grune |
| |
| Affiliation: | Department of Mathematics and Computer Science, Free University, de Boelelaan 1081, 1081 HV Amsterdam, Netherlands |
| |
| Abstract: | Two-level grammars are very readable formalisms for generating Chomsky Type 0 languages. Teaching and understanding them is greatly aided by the presence of a sentence generator. This paper shows how a usable sentence generator can be constructed. A working program is available from the author. |
| |
| Keywords: | Interpreters programming languages formal languages VW-grammars |
| 本文献已被 ScienceDirect 等数据库收录！ |
