Detail publikace

Generation of Sentences with Their Parses by Scattered Context Grammars

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

Jazyk

en

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.

BibTex


@inproceedings{BUT18284,
  author="Jiří {Techet}",
  title="Generation of Sentences with Their Parses by Scattered Context Grammars",
  annote="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.",
  address="Faculty of Electrical Engineering and Communication BUT",
  booktitle="Proceedings of the 10th Conference and Competition STUDENT EEICT 2004 Volume 1",
  chapter="18284",
  institution="Faculty of Electrical Engineering and Communication BUT",
  year="2004",
  month="april",
  pages="227--229",
  publisher="Faculty of Electrical Engineering and Communication BUT",
  type="conference paper"
}