Some results onC-varieties

DOI10.1051/ita:2005014zbMath1083.20059OpenAlexW2028504862MaRDI QIDQ4680738

Howard Straubing, Jean-Eric Pin

Publication date: 7 June 2005

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: http://www.numdam.org/item?id=ITA_2005__39_1_239_0

zbMATH Keywords

identitiesvarietiesregular languagesfinite monoidsmonoid morphismsfinitely generated free monoidsstampslength-preserving morphisms

Mathematics Subject Classification ID

Varieties and pseudovarieties of semigroups (20M07) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35) Mappings of semigroups (20M15) Groupoids, semigroupoids, semigroups, groups (viewed as categories) (18B40)

Related Items

TOPOLOGICAL CHARACTERIZATION FOR FUZZY REGULAR LANGUAGES ⋮ Languages polylog-time reducible to dot-depth 1/2 ⋮ Two algebraic approaches to variants of the concatenation product ⋮ The regular languages of wire linear \(\mathrm{AC}^0\) ⋮ A positive extension of Eilenberg's variety theorem for non-regular languages ⋮ A Circuit Complexity Approach to Transductions ⋮ Unnamed Item ⋮ A Trichotomy for Regular Trail Queries ⋮ Duality and Equational Theory of Regular Languages ⋮ A SURVEY ON SMALL FRAGMENTS OF FIRST-ORDER LOGIC OVER FINITE WORDS ⋮ Literal Varieties of Languages Induced by Homomorphisms onto Nilpotent Groups ⋮ ALGEBRAIC CHARACTERIZATION OF LOGICALLY DEFINED TREE LANGUAGES ⋮ Theme and Variations on the Concatenation Product ⋮ Typed Monoids – An Eilenberg-Like Theorem for Non Regular Languages ⋮ EQUATIONAL DESCRIPTIONS OF LANGUAGES ⋮ Actions, wreath products of \(\mathcal C\)-varieties and concatenation product. ⋮ The expressive power of the shuffle product ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Varieties ⋮ Algebra for trees ⋮ The Power of Programs over Monoids in DA

Cites Work

• The Birkhoff theorem for finite algebras
• Regular languages in \(NC\)
• Some results on the generalized star-height problem
• On pseudovarieties
• Polynomial closure and unambiguous product
• Algebraic tools for the concatenation product.
• Profinite semigroups, Mal'cev products, and identities
• SEMIDIRECT PRODUCTS OF ORDERED SEMIGROUPS
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item