The structure of reflexive regular splicing languages via Schützenberger constants
type: Item
instance of: scholarly article
title: The structure of reflexive regular splicing languages via Schützenberger constants
zbMATH Open document ID: 1080.68049
author: Paola Bonizzoni
author: Clelia De Felice
author: Rosalba Zizza
published in: Theoretical Computer Science
publication date: 2005-06-01T00:00:00Z
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 2173054
zbMATH Keywords: Automata
zbMATH Keywords: Regular languages
zbMATH Keywords: Molecular computing
MaRDI profile type: Publication
full work available at URL: j.tcs.2004.12.033
OpenAlex ID: W2068938356
Wikidata QID: Q62039452
cites work: Q4430300
cites work: Linear splicing and syntactic monoid
cites work: Q4412101
cites work: Q4452057
cites work: Separating some splicing models.
cites work: Regular splicing languages and subclasses
cites work: Splicing semigroups of dominoes and DNA
cites work: Q4079524
cites work: Recognizing splicing languages: syntactic monoids and simultaneous pumping
cites work: Q4198075
cites work: Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviors
cites work: Q4506483
cites work: Q4364597
cites work: Computational Modeling for Genetic Splicing Systems
cites work: Q5641083
cites work: On the splicing operation
cites work: Q4223673
cites work: Q4385527
cites work: Regularity of splicing languages
cites work: Q4132760
cites work: Q4453467
DOI: 10.1016/J.TCS.2004.12.033
Recommended article: Q4452057
Recommended article: Constants and label-equivalence: a decision procedure for reflexive regular splicing languages
Recommended article: A Decision Procedure for Reflexive Regular Splicing Languages
Recommended article: Existence of constants in regular splicing languages
Recommended article: Regularity of splicing languages
Recommended article: On the regularity of circular splicing languages: a survey and new developments
Recommended article: Aspects of Molecular Computing
Recommended article: Q4520315
Recommended article: Q4942039
Recommended article: On the Structure and Complexity of Rational Sets of Regular Languages
description: scientific article; zbMATH DE number 2173054