Publication detail

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

MEDUNA, A. TECHET, J.

Original Title

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

Type

journal article - other

Language

English

Original Abstract

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.

Keywords

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

Authors

MEDUNA, A.; TECHET, J.

RIV year

2004

Released

1. 8. 2005

Location

Szeged

ISBN

0324-721X

Periodical

Acta Cybernetica

Year of study

17

Number

1

State

United States of America

Pages from

11

Pages to

20

Pages count

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