scientific article

zbMath0437.20053MaRDI QIDQ3877877

Aldo De Luca

Publication date: 1980

Full work available at URL: https://eudml.org/doc/92115

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

free semigrouprecognizable subsetsyntactic semigroupsbounded synchronizing delayvery pure subsemigroups

Mathematics Subject Classification ID

Semigroups in automata theory, linguistics, etc. (20M35)

Related Items (3)

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

This page was built for publication: