Generation of sentences with their parses the case of propagating scattered context grammars /

Propagating scattered context grammars are used to generate their 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...

Full description

Saved in:
Bibliographic Details
Main Authors: Meduna Alexander
Techet Jiří
Format: Article
Published: 2005
Series:Acta cybernetica 17 No. 1
Kulcsszavak:Számítástechnika, Kibernetika
Subjects:
Online Access:http://acta.bibl.u-szeged.hu/12750
Description
Summary:Propagating scattered context grammars are used to generate their 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.
Physical Description:11-20
ISSN:0324-721X