Result Details
Scattered Context Generators of Sentences with Their Parses
TECHET, J. Scattered Context Generators of Sentences with Their Parses. PRE-PROCEEDINGS of the 1st Doctoral Workshop on Mathematical and Engineering Methods in Computer Science. Znojmo: Faculty of Informatics MU, 2005. p. 68-77.
Type
conference paper
Language
English
Authors
Techet Jiří, Ing., Ph.D.
Abstract
The paper discusses the use of scattered context grammars to generate their sentences together with the corresponding parses -- that is, the sequences of labels denoting productions whose use leads 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. The same result can be proved if we use canonical versions of scattered context generators.
Keywords
parsing, scattered context grammars, propagating scattered context grammars, canonical derivations, parses, descriptional complexity
Published
2005
Pages
68–77
Proceedings
PRE-PROCEEDINGS of the 1st Doctoral Workshop on Mathematical and Engineering Methods in Computer Science
Conference
1st Doctoral Workshop on Mathematical and Engineering Methods in Computer Science -- MEMICS 2005
Publisher
Faculty of Informatics MU
Place
Znojmo
BibTeX
@inproceedings{BUT18281,
author="Jiří {Techet}",
title="Scattered Context Generators of Sentences with Their Parses",
booktitle="PRE-PROCEEDINGS of the 1st Doctoral Workshop on Mathematical and Engineering Methods in Computer Science",
year="2005",
pages="68--77",
publisher="Faculty of Informatics MU",
address="Znojmo"
}
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