Detail publikace

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

Typ

článek ve sborníku ve WoS nebo Scopus

Jazyk

angličtina

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.

Klíčová slova

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

Autoři

TECHET, J.

Vydáno

15. 4. 2004

Nakladatel

Faculty of Electrical Engineering and Communication BUT

Místo

Brno

ISBN

80-214-2634-9

Kniha

Proceedings of the 10th Conference and Competition STUDENT EEICT 2004 Volume 1

Strany od

227

Strany do

229

Strany počet

3

BibTex

@inproceedings{BUT18284,
  author="Jiří {Techet}",
  title="Generation of Sentences with Their Parses by Scattered Context Grammars",
  booktitle="Proceedings of the 10th Conference and Competition STUDENT EEICT 2004 Volume 1",
  year="2004",
  pages="227--229",
  publisher="Faculty of Electrical Engineering and Communication BUT",
  address="Brno",
  isbn="80-214-2634-9"
}