CD grammar systems: Competence and confidence

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

In this paper we introduce cooperating distributed grammar systems with confidence level indication (ciCD grammar systems). These constructs are augmented variants of CD grammar systems where the component grammars indicate their confidence level in rewriting nonterminals. We provide representations of the recursively enumerable language class in terms of ciCD grammar systems with two types of derivations based on the confidence of the components and discuss the relation of some language classes of CD grammar systems with competence-based derivations to language classes of ciCD grammar systems. We also propose topics for future research.

Original languageEnglish
Title of host publicationComputation, Cooperation, and Life
Subtitle of host publicationEssays Dedicated to Gheorghe Paun on the Occasion of His 60th Birthday
EditorsJozef Kelemen, Alica Kelemenova
Pages57-69
Number of pages13
DOIs
Publication statusPublished - Aug 22 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6610
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'CD grammar systems: Competence and confidence'. Together they form a unique fingerprint.

  • Cite this

    Csuhaj-Varjú, E. (2011). CD grammar systems: Competence and confidence. In J. Kelemen, & A. Kelemenova (Eds.), Computation, Cooperation, and Life: Essays Dedicated to Gheorghe Paun on the Occasion of His 60th Birthday (pp. 57-69). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6610). https://doi.org/10.1007/978-3-642-20000-7_6