Publication result detail

Generation of Sentences with Their Parses by Scattered Context Grammars

TECHET, J.

Original Title

Generation of Sentences with Their Parses by Scattered Context Grammars

English Title

Generation of Sentences with Their Parses by Scattered Context Grammars

Type

Paper in proceedings outside WoS and Scopus

Original Abstract

Propagating scattered context grammars are used to generate their language's sentences together with their parses -- that is the sequences of labels denoting productions whose use lead to the generation of the corresponding sentences.  It is proved that for every recursively enumerable language, L, there exists a propagating scattered context grammar whose language consists of L's sentences followed by their parses.

English abstract

Propagating scattered context grammars are used to generate their language's sentences together with their parses -- that is the sequences of labels denoting productions whose use lead to the generation of the corresponding sentences.  It is proved that for every recursively enumerable language, L, there exists a propagating scattered context grammar whose language consists of L's sentences followed by their parses.

Keywords

parsing, scattered context grammars, propagating scattered contextgrammars, parses, descriptional complexity

Key words in English

parsing, scattered context grammars, propagating scattered contextgrammars, parses, descriptional complexity

Authors

TECHET, J.

RIV year

2011

Released

01.05.2004

Publisher

Slovak University of Technology in Bratislava

Location

Bratislava

ISBN

80-227-2057-7

Book

Proceedings of the International Conference and Competition of Students' Scientific Works STUDENT EEICT 2004

Pages from

113

Pages to

119

Pages count

7

BibTex

@inproceedings{BUT18283,
  author="Jiří {Techet}",
  title="Generation of Sentences with Their Parses by Scattered Context Grammars",
  booktitle="Proceedings of the International Conference and Competition of Students' Scientific Works STUDENT EEICT 2004",
  year="2004",
  pages="113--119",
  publisher="Slovak University of Technology in Bratislava",
  address="Bratislava",
  isbn="80-227-2057-7"
}