Publication:3877877
From MaRDI portal
zbMath0437.20053MaRDI QIDQ3877877
Publication date: 1980
Full work available at URL: https://eudml.org/doc/92115
free semigroup; recognizable subset; syntactic semigroups; bounded synchronizing delay; very pure subsemigroups
20M35: Semigroups in automata theory, linguistics, etc.
Related Items
On varieties of rational languages and variable length codes. II, Code theory and fuzzy subsemigroups, On optimal factorization of free semigroups into free subsemigroups
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Synchronization and simplification
- On some properties of very pure codes
- Properties of code events and homomorphisms over regular events
- A combinatorial property of codes having finite synchronization delay
- Locally testable semigroups
- Characterizations of locally testable events
- On a question of McNaughton and Papert
- Algebraic decision procedures for local testability
- On a Factorisation of Free Monoids