Result Details

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

MEDUNA, A.; TECHET, J. Generation of Sentences with Their Parses: the Case of Propagating Scattered Context Grammars. Acta Cybernetica, 2005, vol. 17, no. 1, p. 11-20. ISSN: 0324-721X.

Type

journal article

Language

English

Authors

Meduna Alexandr, prof. RNDr., CSc., DIFS (FIT)
Techet Jiří, Ing., Ph.D.

Abstract

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.

Keywords

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

Published

2005

Pages

11–20

Journal

Acta Cybernetica, vol. 17, no. 1, ISSN 0324-721X

Book

Acta Cybernetica

Place

Szeged

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

Projects

Optimally Integrated Models of Modern Information Technologies, GACR, Standardní projekty, GA201/04/0441, start: 2004-01-01, end: 2006-12-31, completed

Research groups

Formal Model Research Group (RG FM)

Departments

Department of Information Systems (DIFS)