Equivalence, reduction and minimization of finite automata over semirings (Q1177166): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q4137326 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reduced forms for stochastic sequential machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3954784 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weighted minimum and maximum operations in fuzzy set theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4079524 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3704880 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5639839 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5534234 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5643915 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3743435 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3707418 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Behaviour, reduction and minimization of finite \({\mathbb{L}}\)-automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: On reductions of maximin machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: General formulation of sequential machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5632473 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Equivalence, reduction and minimization of finite fuzzy-automata / rank
 
Normal rank

Latest revision as of 10:26, 15 May 2024

scientific article
Language Label Description Also known as
English
Equivalence, reduction and minimization of finite automata over semirings
scientific article

    Statements

    Equivalence, reduction and minimization of finite automata over semirings (English)
    0 references
    0 references
    26 June 1992
    0 references
    A new theory of finite automata over semi-rings is proposed. A unified approach to equivalence, reduction and minimization is sketched. Criteria are obtained for computability of the behaviour matrix, equivalence of states, equivalence of automata, reduction of states, finding reduced and minimal form. The relationship with Noetherian property in the category of semi-modules clarified the exposé. Deterministic, nondeterministic, stochastic and fuzzy automata are included in this unified scheme.
    0 references
    finite automata
    0 references
    equivalence
    0 references
    reduction
    0 references
    minimization
    0 references

    Identifiers