Detail publikace

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

Typ

článek v časopise - ostatní, Jost

Jazyk

angličtina

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.

Klíčová slova

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

Autoři

MEDUNA, A.; TECHET, J.

Rok RIV

2004

Vydáno

1. 8. 2005

Místo

Szeged

ISSN

0324-721X

Periodikum

Acta Cybernetica

Ročník

17

Číslo

1

Stát

Spojené státy americké

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