𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the relation between ambiguity and nondeterminism in finite automata

✍ Scribed by Jonathan Goldstine; Hing Leung; Detlef Wotschke


Book ID
113384004
Publisher
Elsevier Science
Year
1992
Tongue
English
Weight
452 KB
Volume
100
Category
Article
ISSN
0890-5401

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Finite semigroups, feedback, and the Let
✍ PΓ‘l DΓΆmΓΆsi; Chrystopher L. Nehaniv; John L. Rhodes πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 358 KB

This paper relates classes of ΓΏnite automata under various feedback products to some wellknown pseudovarieties of ΓΏnite semigroups via a study of their irreducible divisors (in the sense of Krohn-Rhodes). In particular, this serves to relate some classical results of Krohn, Rhodes, Sti er, Eilenberg