On competence and completeness in CD grammar systems

Bordihn Henning and Csuhaj-Varjú Erzsébet: On competence and completeness in CD grammar systems. In: Acta cybernetica, (12) 4. pp. 347-360. (1996)

[thumbnail of cybernetica_012_numb_004_347-360.pdf]
Cikk, tanulmány, mű

Download (850kB) | Preview


In this paper, different concepts of i-mode derivations in CD grammar systems which can be encountered in the literature and generalizations thereof are considered both in generating and in accepting case. Moreover, the influence of completeness of the components as an additional requirement to the derivational capacity of CD grammar systems is investigated.

Item Type: Article
Journal or Publication Title: Acta cybernetica
Date: 1996
Volume: 12
Number: 4
ISSN: 0324-721X
Page Range: pp. 347-360
Language: English
Place of Publication: Szeged
Related URLs: http://acta.bibl.u-szeged.hu/38502/
Uncontrolled Keywords: Számítástechnika, Kibernetika
Additional Information: Bibliogr.: p. 359-360. ; összefoglalás angol nyelven
Subjects: 01. Natural sciences
01. Natural sciences > 01.02. Computer and information sciences
Date Deposited: 2016. Oct. 15. 12:26
Last Modified: 2022. Jun. 13. 13:57
URI: http://acta.bibl.u-szeged.hu/id/eprint/12567

Actions (login required)

View Item View Item