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