Skip to main content
SpringerLink
Log in

Experiments with fuzzy finite state machines

  • Logical Control
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

We consider the problems of constructing synchronizing, homing, and diagnostic input sequences for fuzzy finite state machines that generalize similar sequences for deterministic finite state machines. We propose methods to construct such sequences based on using tree-like constructions of a special form. We show examples of synthesizing generalized input sequences of each of the above-listed types. We show that the synthesis problems we have studied belong to the class of multicriterial optimization problems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Speranskii, D.V., Lektsii po teorii eksperimentov s konechnymi avtomatami (Lectures on Experiments with Finite Automata), Moscow: BINOM, 2010.

    Google Scholar 

  2. Zadeh, L.A., Fuzzy Sets, Inf. Control, 1965, no. 8, pp. 338–353.

    Google Scholar 

  3. Terano, T., Asai, K., and Sugeno, M., Applied Fuzzy Systems, Boston: AP Professional, 1994. Translated under the title Prikladnye nechetkie sistemy, Moscow: Mir, 1993.

    Google Scholar 

  4. Dubois, D. and Prade, H., Fuzzy Sets and Systems: Theory and Applications, New York: Academy, 1980.

    MATH  Google Scholar 

  5. Kauffman, A., Introduction à la théorie de sous-ensemble flous (Fuzzy Set Theory), Paris: Masson, 1977. Translated under the title Vvedenie v teoriyu nechetkikh mnozhestv, Moscow: Radio i Svyaz’, 1982.

    Google Scholar 

  6. Nechetkie mnozhestva v modelyakh upravleniya i iskusstvennogo intellekta (Fuzzy Sets in Control and Artificial Intelligence Models), Pospelov, D.A., Ed., Moscow: Nauka, 1986.

    Google Scholar 

  7. Gill, A., Introduction to the Theory of Finite-State Machines, New York: McGraw-Hill, 1962. Translated under the title Vvedenie v teoriyu konechnykh avtomatov, Moscow: Nauka, 1966.

    MATH  Google Scholar 

  8. Keeney, R. and Raiffa, H., Decisions with Multiple Objectives: Preferences and Value Tradeoffs, New York: Wiley, 1976. Translated under the title Prinyatie reshenii pri mnogikh kriteriyakh: predpochteniya i zameshcheniya, Moscow: Radio i Svyaz’, 1981.

    Google Scholar 

  9. Steuer, R.E., Multiple Criteria Optimization: Theory, Computation and Application, New York: Wiley, 1986. Translated under the title Mnogokriterial’naya optimizatsiya. Teoriya, vychisleniya i prilozheniya, Moscow: Radio i Svyaz’, 1992.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Moscow State University of Railway Engineering, Moscow, Russia

    D. V. Speranskii

Authors
  1. D. V. Speranskii
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to D. V. Speranskii.

Additional information

Original Russian Text © D.V. Speranskii, 2015, published in Avtomatika i Telemekhanika, 2015, No. 2, pp. 107–124.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Speranskii, D.V. Experiments with fuzzy finite state machines. Autom Remote Control 76, 278–291 (2015). https://doi.org/10.1134/S0005117915020071

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117915020071

Keywords

Search

Navigation