Publication:4173578
From MaRDI portal
zbMath0392.20049MaRDI QIDQ4173578
Publication date: 1972
CongruencesFinite AutomataFinite Prefix CodesSyntactic MonoidsDyck LanguagesIdeals of a MonoidIrreducible AutomataRegular D-ClassesSub-Automata
Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35)
Related Items
Self-similar monoids related to Hahn groups, The inverse hull of right cancellative semigroups, Unnamed Item, La représentation ergodique d'un automate fini, Prime \(L\)-algebras and right-angled Artin groups, Regular semigroups with D=R as syntactic monoids of prefix codes, A correspondence between a class of monoids and self-similar group actions. I., On the determination of Green's relations in finite transformation semigroups, Restriction semigroups and \(\lambda\)-Zappa-Szép products, Computing finite semigroups, Monoides syntactiques des langages algébriques, A representation theorem of infinite dimensional algebras and applications to language theory, Regular prefix codes and right power-bounded languages, Cyclotomic polynomials and unions of groups, Obituary: David Rees 1918--2013, Sur une propriété d'itération des langages algébriques déterministes, The Polycyclic Inverse Monoids and the Thompson Groups Revisited, Green's equivalences in finite semigroups of binary relations, The boundary quotient for algebraic dynamical systems