Detail publikačního výsledku

Scattered Context Generators of Sentences with Their Parses

TECHET, J.

Originální název

Scattered Context Generators of Sentences with Their Parses

Anglický název

Scattered Context Generators of Sentences with Their Parses

Druh

Stať ve sborníku mimo WoS a Scopus

Originální abstrakt

The paper discusses the use of scattered context grammars to generate their sentences together with the corresponding parses -- that is, the sequences of labels denoting productions whose use leads 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. The same result can be proved if we use canonical versions of scattered context generators.

Anglický abstrakt

The paper discusses the use of scattered context grammars to generate their sentences together with the corresponding parses -- that is, the sequences of labels denoting productions whose use leads 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. The same result can be proved if we use canonical versions of scattered context generators.

Klíčová slova

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

Klíčová slova v angličtině

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

Autoři

TECHET, J.

Vydáno

01.09.2005

Nakladatel

Faculty of Informatics MU

Místo

Znojmo

Kniha

PRE-PROCEEDINGS of the 1st Doctoral Workshop on Mathematical and Engineering Methods in Computer Science

Strany od

68

Strany do

77

Strany počet

10

BibTex

@inproceedings{BUT18281,
  author="Jiří {Techet}",
  title="Scattered Context Generators of Sentences with Their Parses",
  booktitle="PRE-PROCEEDINGS of the 1st Doctoral Workshop on Mathematical and Engineering Methods in Computer Science",
  year="2005",
  pages="68--77",
  publisher="Faculty of Informatics MU",
  address="Znojmo"
}