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
    0 references
    0 references
    0 references
    0 references
    approximation
    0 references
    fuzzy automata
    0 references
    equivalence
    0 references
    reduction
    0 references
    minimization
    0 references
    linear equations
    0 references
    0 references
    0 references