Paper Info
Title
Constants and label-equivalence: A decision procedure for reflexive regular splicing languages
Abstract
A structural characterization of reflexive splicing languages has been recently given in [P. Bonizzoni, C. De Felice, R. Zizza, The structure of reflexive regular splicing languages via Schützenberger constants, Theoretical Computer Science 334 (2005) 71–98] and [P. Bonizzoni, G. Mauri, Regular splicing languages and subclasses, Theoretical Computer Science 340 (2005) 349–363] showing surprising connections between long standing notions in formal language theory, the syntactic monoid and Schützenberger constant and the splicing operation.
Year
DOI
Venue
2010
10.1016/j.tcs.2009.06.038
Theoretical Computer Science
Keywords
DocType
Volume
Splicing systems,Regular languages,Syntactic monoid
Journal
411
Issue
ISSN
Citations 
6
0304-3975
4
PageRank 
References 
Authors
0.52
6
1
Name
Order
Citations
PageRank
Paola Bonizzoni11078.86