Normal-form transformations of context-free grammars

QR kód

Normal-form transformations of context-free grammars

Elmentve itt :

Bibliográfiai részletek
Szerző:	Hotz Günter
Dokumentumtípus:	Cikk
Megjelent:	1978
Sorozat:	Acta cybernetica 4 No. 1
Kulcsszavak:	Számítástechnika, Kibernetika
Tárgyszavak:	Természettudományok Számítás- és információtudomány
Online Access:	http://acta.bibl.u-szeged.hu/12267

Hasonló tételek

Generalized context-free grammars
Szerző: Gruska Jozef
Megjelent: (1973)

Economical transformations of phrase-structure grammars to scattered context grammars
Szerző: Meduna Alexander
Megjelent: (1998)

Tree generating context-free grammars and regular tree grammars are equivalent
Szerző: Kószó Dávid
Megjelent: (2022)

On some extensions of indian parallel context free grammars
Szerző: Dassow Jürgen
Megjelent: (1980)

On some extensions of russian parallel context free grammars
Szerző: Dassow Jürgen
Megjelent: (1984)

Context-free tree grammars are as powerful as context-free jungle grammars
Szerző: Drewes Frank, et al.
Megjelent: (2015)

Cooperating distributed grammar systems with random context grammars as components
Szerző: Křivka Zbyněk, et al.
Megjelent: (2011)

Dual pushdown automata and context sensitive grammars
Szerző: Révész György
Megjelent: (1972)

A survey of grammar forms - 1977
Szerző: Ginsburg Seymour
Megjelent: (1977)

Generalized fairness and context-free languages
Szerző: Salomaa Kai, et al.
Megjelent: (1999)

On a normal form of Petri nets
Szerző: Țiplea Ferucio Laurenţiu, et al.
Megjelent: (1996)

Normal form relation schemes a new characterization /
Szerző: Demetrovics János, et al.
Megjelent: (1992)

On lexicographic enumeration of regular and context-free languages
Szerző: Mäkinen Erkki
Megjelent: (1997)

Regular expressions for muller context-free languages
Szerző: Gelle Kitti, et al.
Megjelent: (2017)

Normal forms and minimal keys in the relational datamodel
Szerző: Demetrovics János, et al.
Megjelent: (1994)

Regularizing context-free languages by AFL operations concatenation and Kleene closure /
Szerző: Dassow Jürgen, et al.
Megjelent: (1992)

Two transformations on attribute grammars improving the complexity of their evaluation
Szerző: Gombás Éva, et al.
Megjelent: (1989)

Two power-decreasing derivation restrictions in generalized scattered context grammars
Szerző: Masopust Tomáš, et al.
Megjelent: (2008)

Tree transformations and the semantics of loop-free programs
Szerző: Arbib Michael Anthony, et al.
Megjelent: (1978)

Inferring pure context-free languages from positive data
Szerző: Koshiba Takeshi, et al.
Megjelent: (2000)

NP-completeness results concerning the transformation of logic programs into attribute grammars
Szerző: Lohrey Markus
Megjelent: (1998)

Iterated grammars
Szerző: Csirmaz László
Megjelent: (1980)

Duplication grammars
Szerző: Martín-Vide Carlos, et al.
Megjelent: (1999)

A Chomsky-Schützenberger-Stanley type characterization of the class of slender context-free languages
Szerző: Dömösi Pál, et al.
Megjelent: (2001)

Fairness in grammar systems
Szerző: Dassow Jürgen, et al.
Megjelent: (1996)

Grammar systems recent results and perspectives : foreword /
Szerző: Csuhaj-Varjú Erzsébet
Megjelent: (1996)

Some problems related to keys and the Boyce-Codd normal form
Szerző: Thi Vu Duc, et al.
Megjelent: (2004)

Indexed LL(k) grammars
Szerző: Parchmann Rainer, et al.
Megjelent: (1985)

CD grammar systems and trajectories
Szerző: Mateescu Alexandru
Megjelent: (1997)

Grammars working on layered strings
Szerző: Bottoni Paolo, et al.
Megjelent: (1998)

Some properties of duplication grammars
Szerző: Mitrana Victor, et al.
Megjelent: (1999)

Teams in grammar systems hybridity and weak rewriting /
Szerző: Beek Maurice H. ter
Megjelent: (1996)

On the complexity of graph grammars
Szerző: Turán György
Megjelent: (1983)

Formal grammars in conformance testing [abstract] /
Szerző: Rotter Csaba V.
Megjelent: (2000)

Grammatical constructions in selective substitution grammars
Szerző: Gonczarowski J., et al.
Megjelent: (1983)

Software specification methods and attribute grammars
Szerző: Riedewald Guenter, et al.
Megjelent: (1987)

Parallel programming structures and attribute grammars
Szerző: Álvarez Gil R., et al.
Megjelent: (1989)

A note on fully initial grammars
Szerző: Vicolov Sorina
Megjelent: (1991)

Structuring grammar systems by priorities and hierarchies
Szerző: Mitrana Victor, et al.
Megjelent: (1994)

On competence and completeness in CD grammar systems
Szerző: Bordihn Henning, et al.
Megjelent: (1996)