scientific article
From MaRDI portal
Publication:3123631
zbMath0872.20053MaRDI QIDQ3123631
Publication date: 14 August 1997
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
finite semigroupsfinite automataMal'cev productsrational languagesSchützenberger productsstar heightdot-depth
History of mathematics in the 20th century (01A60) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35) History of group theory (20-03)
Related Items (13)
Efficient algorithms for membership in Boolean hierarchies of regular languages ⋮ Polynomial closure and unambiguous product ⋮ Semigroup theory of symmetry ⋮ Distance desert automata and the star height problem ⋮ Piecewise testable languages via combinatorics on words ⋮ On the word problem for syntactic monoids of piecewise testable languages. ⋮ Hierarchies of Piecewise Testable Languages ⋮ Algorithms finding the order of local testability of deterministic finite automaton and estimations of the order ⋮ Execution monitoring enforcement under memory-limitation constraints ⋮ Expressive power of existential first-order sentences of Büchi's sequential calculus ⋮ A Robust Class of Regular Languages ⋮ Unnamed Item ⋮ Optimal estimation on the order of local testability of finite automata
This page was built for publication:
