Behaviour, reduction and minimization of finite \({\mathbb{L}}\)-automata (Q1115194)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Behaviour, reduction and minimization of finite \({\mathbb{L}}\)-automata |
scientific article |
Statements
Behaviour, reduction and minimization of finite \({\mathbb{L}}\)-automata (English)
0 references
1988
0 references
Finite fuzzy automata over a bounded chain (\({\mathbb{L}}\)-automata) are studied. The (new and very important) notions of approximative (\(\epsilon\)-)equivalence, reduction and minimization for \({\mathbb{L}}\)- automata are introduced and the analogues of some classical results are obtained (see Theorems 4, 5, 7, 8 as well as Algorithms B, E, P). As a necessary new technique the solvability conditions for systems of linear equations over the chain \({\mathbb{L}}\) are formulated (an analogue of the Kronecker-Capelli theorem) and the corresponding algorithm is described (see Theorem 2 and Algorithm I).
0 references
approximation
0 references
fuzzy automata
0 references
equivalence
0 references
reduction
0 references
minimization
0 references
linear equations
0 references