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) -
Generation of sentences with their parses the case of propagating scattered context grammars /
Szerző: Meduna Alexander, et al.
Megjelent: (2005)