CD grammar systems: competence and confidence

Authors:
Erzsébet Csuhaj-Varjú
Affiliations:
Computer and Automation Research Institute, Hungarian Academy of Sciences and Department of Algorithms and Their Applications, Faculty of Informatics, Eötvös Loránd University, Buda ...
Venue:
Computation, cooperation, and life
Year:
2011

Citing 10
Cited 0

Formal languages

Formal languages
On cooperating/distributed grammar systems

Journal of Information Processing and Cybernetics
On competence and completeness in CD grammar systems

Acta Cybernetica - Special issue: selected papers of the workshop grammar systems: recent results and perspectives, Budapest, July 1996
Grammar systems

Handbook of formal languages, vol. 2
Handbook of Formal Languages

Handbook of Formal Languages
Grammar Systems: A Grammatical Approach to Distribution and Cooperation

Grammar Systems: A Grammatical Approach to Distribution and Cooperation
Context-Free-Like Forms for the Phrase-Structure Grammars

MFCS '88 Proceedings of the Mathematical Foundations of Computer Science 1988
On Cooperating Distributed Grammar Systems with Competence Based Start and Stop Conditions

Fundamenta Informaticae - SPECIAL ISSUE ON DEVELOPMENTS IN GRAMMAR SYSTEMS
Some New Modes of Competence-Based Derivations in CD Grammar Systems

DLT '08 Proceedings of the 12th international conference on Developments in Language Theory
On competence in CD grammar systems

DLT'04 Proceedings of the 8th international conference on Developments in Language Theory

Quantified Score

Hi-index	0.00

Visualization

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.