Detail publikačního výsledku

Generation of Sentences with Their Parses: the Case of Propagating Scattered Context Grammars

MEDUNA, A.; TECHET, J.

Originální název

Generation of Sentences with Their Parses: the Case of Propagating Scattered Context Grammars

Anglický název

Generation of Sentences with Their Parses: the Case of Propagating Scattered Context Grammars

Druh

Článek recenzovaný mimo WoS a Scopus

Originální abstrakt

Propagating scattered context grammars are used to generate theirlanguage's sentences together with their parses -- that is thesequences of labels denoting productions whose use lead to thegeneration of the corresponding sentences.  It is proved that for everyrecursively enumerable language, L, there exists a propagatingscattered context grammar whose language consists of L's sentencesfollowed by their parses.

Anglický abstrakt

Propagating scattered context grammars are used to generate theirlanguage's sentences together with their parses -- that is thesequences of labels denoting productions whose use lead to thegeneration of the corresponding sentences.  It is proved that for everyrecursively enumerable language, L, there exists a propagatingscattered context grammar whose language consists of L's sentencesfollowed 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

MEDUNA, A.; TECHET, J.

Vydáno

01.08.2005

Místo

Szeged

Kniha

Acta Cybernetica

ISSN

0324-721X

Periodikum

Acta Cybernetica

Svazek

17

Číslo

1

Stát

Maďarsko

Strany od

11

Strany do

20

Strany počet

10

BibTex

@article{BUT45737,
  author="Alexandr {Meduna} and Jiří {Techet}",
  title="Generation of Sentences with Their Parses: the Case of Propagating Scattered Context Grammars",
  journal="Acta Cybernetica",
  year="2005",
  volume="17",
  number="1",
  pages="11--20",
  issn="0324-721X"
}