scientific article
From MaRDI portal
Publication:3838998
zbMath0906.20045MaRDI QIDQ3838998
Publication date: 13 December 1998
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
pseudovarietiesregular languagesBüchi automatacountable ordinalsvarieties of languagessyntactic semigroups\(\omega\)-semigroups\(\omega_1\)-semigroupsEilenberg correspondence
Combinatorics on words (68R15) Formal languages and automata (68Q45) Varieties and pseudovarieties of semigroups (20M07) Applications of universal algebra in computer science (08A70) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35)
Related Items (12)
Equational Theories of Scattered and Countable Series-Parallel Posets ⋮ Factorization forests for infinite words and applications to countable scattered linear orderings ⋮ Complementation of rational sets on scattered linear orderings of finite rank ⋮ Automata on linear orderings ⋮ Axiomatizing omega and omega-op powers of words ⋮ Determinization of ordinal automata ⋮ Schützenberger and Eilenberg theorems for words on linear orderings ⋮ Unnamed Item ⋮ First-order separation over countable ordinals ⋮ Eilenberg Theorems for Free ⋮ Star-free sets of words on ordinals ⋮ Logic over words on denumerable ordinals
This page was built for publication:
