scientific article
From MaRDI portal
Publication:3681954
zbMath0566.68061MaRDI QIDQ3681954
Jean-Eric Pin, Stuart W. Margolis
Publication date: 1984
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
regular languagesvariety of languagessyntactic monoidtransductionfinite biprefix codesfree inverse monoidvariety of monoids
Formal languages and automata (68Q45) Varieties and pseudovarieties of semigroups (20M07) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35)
Related Items (7)
A syntactic congruence for languages of birooted trees ⋮ On the varieties of languages associated with some varieties of finite monoids with commuting idempotents ⋮ A Lower Bound For Reversible Automata ⋮ Expansions, free inverse semigroups, and Schützenberger product ⋮ Inverse semigroups and varieties of finite semigroups ⋮ Trees, congruences and varieties of finite semigroups ⋮ On labeled birooted tree languages: algebras, automata and logic
This page was built for publication: