𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Possibilities of various types of alternating automata

✍ Scribed by M. Ya. Alberts

Publisher
Springer US
Year
1987
Tongue
English
Weight
526 KB
Volume
22
Category
Article
ISSN
1573-8337

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Various kinds of automata with weights
Various kinds of automata with weights
✍ M. Mizumoto; J. Toyoda; K. Tanaka πŸ“‚ Article πŸ“… 1975 πŸ› Elsevier Science 🌐 English βš– 656 KB

By extracting the basic properties common to the automata appeared in existing literatures, we develop a general formulation of automata with "weights." We define a pseudoautomaton and derive from it the well-known deterministic automaton, nondeterministic automaton, probabilistic automaton, fuzzy a

Efficient implementation of regular lang
Efficient implementation of regular languages using reversed alternating finite automata
✍ K. Salomaa; X. Wu; S. Yu πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 93 KB

Alternating ΓΏnite automata (AFA) provide a natural and succinct way to denote regular languages. We introduce a bit-wise representation of reversed AFA (r-AFA) transition functions and describe an e cient implementation method for r-AFA and their operations using this representation. Experiments hav