Publication detail

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

MEDUNA, A.

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.

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