scientific article; zbMATH DE number 3559875
From MaRDI portal
Publication:4132760
zbMath0359.20066MaRDI QIDQ4132760
No author found.
Publication date: 1975
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (23)
Constants and label-equivalence: a decision procedure for reflexive regular splicing languages ⋮ Deciding whether a regular language is generated by a splicing system ⋮ Representation of (Left) Ideal Regular Languages by Synchronizing Automata ⋮ Recognizing splicing languages: syntactic monoids and simultaneous pumping ⋮ Characterizing classes of regular languages using prefix codes of bounded synchronization delay ⋮ Relativized adjacency ⋮ A survey on the local divisor technique ⋮ On varieties of rational languages and variable-length codes ⋮ Polynomial operations and hierarchies of concatenation ⋮ Further remarks on DNA overlap assembly ⋮ Regular splicing languages and subclasses ⋮ Linear splicing and syntactic monoid ⋮ The structure of reflexive regular splicing languages via Schützenberger constants ⋮ A combinatorial property of codes having finite synchronization delay ⋮ A conjugacy invariant for reducible sofic shifts and its semigroup characterizations ⋮ Synchronization and simplification ⋮ Self-assembly of strings and languages ⋮ Splicing representations of stricly locally testable languages ⋮ On All Things Star-Free ⋮ Families of locally testable languages ⋮ Existence of constants in regular splicing languages ⋮ On the expressive power of temporal logic for infinite words ⋮ Omega-rational expressions with bounded synchronization delay
This page was built for publication:
