Constants and label-equivalence: a decision procedure for reflexive regular splicing languages
type: Item
instance of: scholarly article
title: Constants and label-equivalence: a decision procedure for reflexive regular splicing languages
zbMATH Open document ID: 1193.68149
author: Paola Bonizzoni
published in: Theoretical Computer Science
publication date: 2010-02-19T00:00:00Z
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 5673189
zbMATH Keywords: splicing systems
zbMATH Keywords: regular languages
zbMATH Keywords: syntactic monoid
MaRDI profile type: Publication
full work available at URL: j.tcs.2009.06.038
OpenAlex ID: W2080663279
cites work: The structure of reflexive regular splicing languages via Schützenberger constants
cites work: Linear splicing and syntactic monoid
cites work: Q4452057
cites work: A Decision Procedure for Reflexive Regular Splicing Languages
cites work: Separating some splicing models.
cites work: Regular splicing languages and subclasses
cites work: Splicing semigroups of dominoes and DNA
cites work: Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviors
cites work: Recognizing splicing languages: syntactic monoids and simultaneous pumping
cites work: Q5641083
cites work: On the splicing operation
cites work: Q4223673
cites work: Q4385527
cites work: Regularity of splicing languages
cites work: Q4132760
DOI: 10.1016/J.TCS.2009.06.038
Recommended article: The structure of reflexive regular splicing languages via Schützenberger constants
Recommended article: A Decision Procedure for Reflexive Regular Splicing Languages
Recommended article: Existence of constants in regular splicing languages
Recommended article: Q4452057
Recommended article: On the regularity of circular splicing languages: a survey and new developments
Recommended article: Q2754004
Recommended article: Aspects of Molecular Computing
Recommended article: Regularity of splicing languages
Recommended article: A complete refinement procedure for regular separability of context-free languages
Recommended article: Recognizing splicing languages: syntactic monoids and simultaneous pumping
description: scientific article; zbMATH DE number 5673189