Reduction of simple semi-conditional grammars with respect to the number of conditional productions

Meduna, Alexander and Švec, Martin: Reduction of simple semi-conditional grammars with respect to the number of conditional productions. Acta cybernetica, (15) 3. pp. 353-360. (2002)

[img] Cikk, tanulmány, mű
cybernetica_015_numb_003_353-360.pdf

Download (649kB)

Abstract

The present paper discusses the descriptional complexity of simple semiconditional grammars with respect to the number of conditional productions. More specifically, it demonstrates that for every phrase-structure grammar, there exists an equivalent simple semi-conditional grammar that has no more than twelve conditional productions.

Item Type: Article
Journal or Publication Title: Acta cybernetica
Date: 2002
Volume: 15
Number: 3
Page Range: pp. 353-360
ISSN: 0324-721X
Language: angol
Uncontrolled Keywords: Természettudomány
Additional Information: Bibliogr.: 360. p.; Abstract
Date Deposited: 2016. Oct. 15. 12:25
Last Modified: 2018. Jun. 05. 15:07
URI: http://acta.bibl.u-szeged.hu/id/eprint/12683

Actions (login required)

View Item View Item