Detail publikačního výsledku

Generation of Sentences with Their Parses by Scattered Context Grammars

TECHET, J.

Originální název

Generation of Sentences with Their Parses by Scattered Context Grammars

Anglický název

Generation of Sentences with Their Parses by Scattered Context Grammars

Druh

Stať ve sborníku mimo WoS a Scopus

Originální abstrakt

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.

Anglický abstrakt

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.

Klíčová slova

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

Klíčová slova v angličtině

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

Autoři

TECHET, J.

Rok RIV

2011

Vydáno

01.05.2004

Nakladatel

Slovak University of Technology in Bratislava

Místo

Bratislava

ISBN

80-227-2057-7

Kniha

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

Strany od

113

Strany do

119

Strany počet

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"
}