On competence and completeness in CD grammar systems

Henning Bordihn, Erzsébet Csuhaj-Varjú

Research output: Contribution to journalArticle

15 Citations (Scopus)


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
Issue number4
Publication statusPublished - Jan 1 1996

ASJC Scopus subject areas

  • Software
  • Computer Science (miscellaneous)
  • Computer Vision and Pattern Recognition
  • Management Science and Operations Research
  • Information Systems and Management
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'On competence and completeness in CD grammar systems'. Together they form a unique fingerprint.

  • Cite this