Economical transformations of phrase-structure grammars to scattered context grammars
This paper presents a transformation that converts any phrase-structure grammar, H, in Penttonen normal form to an equivalent scattered context grammar whose size differs from the size of H quite insignificantly; specifically, G has only five more nonterminals, four more context-dependent production...
Saved in:
Main Author: | Meduna Alexander |
---|---|
Format: | Article |
Published: |
1998
|
Series: | Acta cybernetica
13 No. 3 |
Kulcsszavak: | Számítástechnika, Kibernetika |
Subjects: | |
Online Access: | http://acta.bibl.u-szeged.hu/12588 |
Similar Items
-
Two power-decreasing derivation restrictions in generalized scattered context grammars
by: Masopust Tomáš, et al.
Published: (2008) -
Normal-form transformations of context-free grammars
by: Hotz Günter
Published: (1978) -
Evaluated grammars
by: Meduna Alexander
Published: (1987) -
Generalized context-free grammars
by: Gruska Jozef
Published: (1973) -
Cooperating distributed grammar systems with random context grammars as components
by: Křivka Zbyněk, et al.
Published: (2011)