Two power-decreasing derivation restrictions in generalized scattered context grammars
The present paper introduces and discusses generalized scattered context grammars that are based upon sequences of productions whose left-hand sides are formed by nonterminal strings, not just single nonterminals. It places two restrictions on the derivations in these grammars. More specifically, le...
Elmentve itt :
Szerzők: |
Masopust Tomáš Meduna Alexander Šimácek Jiří |
---|---|
Dokumentumtípus: | Cikk |
Megjelent: |
2008
|
Sorozat: | Acta cybernetica
18 No. 4 |
Kulcsszavak: | Számítástechnika, Kibernetika |
Tárgyszavak: | |
Online Access: | http://acta.bibl.u-szeged.hu/12847 |
Hasonló tételek
-
Economical transformations of phrase-structure grammars to scattered context grammars
Szerző: Meduna Alexander
Megjelent: (1998) -
Cooperating distributed grammar systems with random context grammars as components
Szerző: Křivka Zbyněk, et al.
Megjelent: (2011) -
Generalized context-free grammars
Szerző: Gruska Jozef
Megjelent: (1973) -
Two-way metalinear PC grammar systems and their descriptional complexity
Szerző: Meduna Alexander
Megjelent: (2004) -
Context-free tree grammars are as powerful as context-free jungle grammars
Szerző: Drewes Frank, et al.
Megjelent: (2015)