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

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