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

Meduna, Alexander and Techet, Jiří: Generation of sentences with their parses : the case of propagating scattered context grammars. Acta cybernetica, (17) 1. pp. 11-20. (2005)

[img] Cikk, tanulmány, mű
Meduna_2005_ActaCybernetica.pdf

Download (135kB)

Abstract

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.

Item Type: Article
Journal or Publication Title: Acta cybernetica
Date: 2005
Volume: 17
Number: 1
Page Range: pp. 11-20
ISSN: 0324-721X
Language: angol
Uncontrolled Keywords: Természettudomány
Additional Information: Bibliogr.: p. 19-20.; Abstract
Date Deposited: 2016. Oct. 15. 12:25
Last Modified: 2018. Jun. 05. 13:43
URI: http://acta.bibl.u-szeged.hu/id/eprint/12750

Actions (login required)

View Item View Item