Portal de Periódicos da CAPES

Various kinds of automata with weights

1975; Elsevier BV; Volume: 10; Issue: 2 Linguagem: Inglês

10.1016/s0022-0000(75)80041-9

1090-2724

M. Mizumoto, J. Toyoda, Kazuo Tanaka,

Fuzzy and Soft Set Theory

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 automaton, and so on. Moreover, several interesting automata such as l-semigroup automaton, lattice automaton, dual lattice automaton, mixed boolean automaton, semiring automaton, ring automaton and field automaton which have never appeared in any other paper before are derived.