Publication Details

Economical Transformations of Scattered Context Grammars to Phrase-Structure Grammars

MEDUNA, A. Economical Transformations of Scattered Context Grammars to Phrase-Structure Grammars. Acta Cybernetica, 1998, vol. 1998, no. 13, p. 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 Alexandr, prof. RNDr., CSc. (DIFS)

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

Publisher

unknown

Place

Szeged

BibTeX

@article{BUT191798,
  author="Alexandr {Meduna}",
  title="Economical Transformations of Scattered Context Grammars to Phrase-Structure Grammars",
  journal="Acta Cybernetica",
  year="1998",
  volume="1998",
  number="13",
  pages="225--242",
  issn="0324-721X"
}