On context-free and Szilard languages |
| |
| Authors: | Erkki Mäkinen |
| |
| Affiliation: | (1) Department of Mathematical Sciences, Computer Science, University of Tampere, P.O. Box 607, SF-33101 Tampere 10, Finland |
| |
| Abstract: | Szilard languages of context-free grammars are studied. Especially, classical pumping, generalized pumping, Sokolowski's criterion, and semilinearity are considered as possible distinguishing properties between context-free and Szilard languages.This work was supported by the Academy of Finland. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
