Detail publikace

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

MEDUNA, A.

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.

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