Publication Details

Economical Transformations of Scattered Context Grammars to Phrase-Structure Grammars

MEDUNA Alexander. Economical Transformations of Scattered Context Grammars to Phrase-Structure Grammars. Acta Cybernetica, vol. 1998, no. 13, pp. 225-242. ISSN 0324-721X.

Czech title

Úsporné transformace phrase-structure gramatik na gramatiky s roztroušeným kontextem

Type

journal article

Language

english

Authors

Meduna Alexander, Doc. RNDr., CSc. (DCSE FEECS BUT)

Keywords

Penttonen normal form, scattered context grammars, phrase-structure grammars

Abstract

This paper presents a transformation that converts any phrase-structure grammar, H, in Penttonen normal form to an equivalent scattered context grammar.

Annotation

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; specially, G has only five more nonterminals, four more context-dependent productions, and one more context-free production H. An analogical result holds for Kuroda normal form, too.

Published

1998

Pages

225-242

Journal

Acta Cybernetica, vol. 1998, no. 13, ISSN 0324-721X

Book

Acta Cybernetica

Place

Szeged, HU

BibTeX

@ARTICLE{FITPUB6175,
   author = "Alexander Meduna",
   title = "Economical Transformations of Scattered Context Grammars to Phrase-Structure Grammars",
   pages = "225--242",
   booktitle = "Acta Cybernetica",
   journal = "Acta Cybernetica",
   volume = 1998,
   number = 13,
   year = 1998,
   location = "Szeged, HU",
   ISSN = "0324-721X",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/6175"
}