scientific article; zbMATH DE number 3559875
From MaRDI portal
Publication:4132760
zbMATH Open0359.20066MaRDI QIDQ4132760FDOQ4132760
Authors: Marcel Paul Schützenberger 
Publication date: 1975
Title of this publication is not available (Why is that?)
Cited In (23)
- Self-assembly of strings and languages
- A conjugacy invariant for reducible sofic shifts and its semigroup characterizations
- Existence of constants in regular splicing languages
- On All Things Star-Free
- Splicing representations of stricly locally testable languages
- Families of locally testable languages
- Relativized adjacency
- Representation of (left) ideal regular languages by synchronizing automata
- Polynomial operations and hierarchies of concatenation
- Regular splicing languages and subclasses
- A survey on the local divisor technique
- Linear splicing and syntactic monoid
- Characterizing classes of regular languages using prefix codes of bounded synchronization delay
- Deciding whether a regular language is generated by a splicing system
- Recognizing splicing languages: syntactic monoids and simultaneous pumping
- Constants and label-equivalence: a decision procedure for reflexive regular splicing languages
- A combinatorial property of codes having finite synchronization delay
- On varieties of rational languages and variable-length codes
- The structure of reflexive regular splicing languages via Schützenberger constants
- On the expressive power of temporal logic for infinite words
- Omega-rational expressions with bounded synchronization delay
- Further remarks on DNA overlap assembly
- Synchronization and simplification
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4132760)
