Marcus Contextual Languages and their Cut-and-Paste Properties

Authors:
Rodica Ceterchi
Affiliations:
-
Venue:
RSCTC '98 Proceedings of the First International Conference on Rough Sets and Current Trends in Computing
Year:
1998

Citing 5
Cited 0

Marcus contextual grammars with shuffled contexts

Mathematical aspects of natural and formal languages
Contextual grammars and natural languages

Handbook of formal languages, vol. 2
Handbook of formal languages, vol. 3: beyond words

Handbook of formal languages, vol. 3: beyond words
Marcus Contextual Grammars

Marcus Contextual Grammars
DNA Computing: New Computing Paradigms (Texts in Theoretical Computer Science. An EATCS Series)

DNA Computing: New Computing Paradigms (Texts in Theoretical Computer Science. An EATCS Series)

Quantified Score

Hi-index	0.00

Visualization

Abstract

We explore the relationship between Marcus contextual languages and CP-languages. We prove that external and internal contextual languages without choice are 2CP- and 3CP-languages. We extend these results to contextual languages with choice, by appropriately defining a concept of selective CP-language.