On competence and completeness in CD grammar systems

Henning Bordihn, E. Csuhaj-Varjú

Research output: Contribution to journalArticle

15 Citations (Scopus)

Abstract

In this paper, different concepts of t-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.

Original languageEnglish
Pages (from-to)347-360
Number of pages14
JournalActa Cybernetica
Volume12
Issue number4
Publication statusPublished - 1996

Fingerprint

Grammar
Completeness
Requirements
Generalization
Influence
Concepts

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software

Cite this

On competence and completeness in CD grammar systems. / Bordihn, Henning; Csuhaj-Varjú, E.

In: Acta Cybernetica, Vol. 12, No. 4, 1996, p. 347-360.

Research output: Contribution to journalArticle

Bordihn, Henning ; Csuhaj-Varjú, E. / On competence and completeness in CD grammar systems. In: Acta Cybernetica. 1996 ; Vol. 12, No. 4. pp. 347-360.
@article{de21c1c7faed403bb510a0deec13cd8f,
title = "On competence and completeness in CD grammar systems",
abstract = "In this paper, different concepts of t-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.",
author = "Henning Bordihn and E. Csuhaj-Varj{\'u}",
year = "1996",
language = "English",
volume = "12",
pages = "347--360",
journal = "Acta Cybernetica",
issn = "0324-721X",
publisher = "University of Szeged",
number = "4",

}

TY - JOUR

T1 - On competence and completeness in CD grammar systems

AU - Bordihn, Henning

AU - Csuhaj-Varjú, E.

PY - 1996

Y1 - 1996

N2 - In this paper, different concepts of t-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.

AB - In this paper, different concepts of t-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.

UR - http://www.scopus.com/inward/record.url?scp=3142550969&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=3142550969&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:3142550969

VL - 12

SP - 347

EP - 360

JO - Acta Cybernetica

JF - Acta Cybernetica

SN - 0324-721X

IS - 4

ER -