Skip to main content
SpringerLink
Log in

Minimization of Mizumoto Automata

  • Conference paper
Fuzzy Information and Engineering

Part of the book series: Advances in Soft Computing ((AINSC,volume 40))

Abstract

In this paper, we introduce Mizumota automata whose initial and final states are fuzzy. Furthermore, the equivalence of the type of Mizumoto automaton(MA) and canonical fuzzy finite automaton(CA) with single initial state and deterministic transition function is established. Then we present a method to minimize the states of automata in canonical form.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Zadeh, L.A.: Fuzzy sets. Information Control 8, 338–353 (1965)

    Article  MATH  MathSciNet  Google Scholar 

  2. Zadeh, L.A.: Fuzzy sets and systems. In: Proc. symp. System Theory, pp. 29–37. Polytechnic Institute of Brooklyn (1965)

    Google Scholar 

  3. Wee, W.G.: On generalizations of adaptive algorithm and application of the fuzzy sets concept to pattern classification. Ph.D.Thesis, Purdue University (1967)

    Google Scholar 

  4. Kandel, A., Lee, S.C.: Fuzzy Switching and Automata: Theory and Applications. Crane Russak, New York (1980)

    Google Scholar 

  5. Malik, D.S., Mordeson, J.N.: Fuzzy Discrete Structures. Physica Verlag, New York (2000)

    MATH  Google Scholar 

  6. Mordeson, J.N., Malik, D.S.: Fuzzy Automata and Languages: Theory and Applications. Chapman Hall/CRC, Boca Raton (2002)

    MATH  Google Scholar 

  7. Ying, M.: A formal model of computing with words. IEEE Transactions on Fuzzy Systems 10, 640–651 (2002)

    Article  Google Scholar 

  8. Cheng, W., Mo, Z.-w.: Minimization algorithm of fuzzy automata. Fuzzy Sets and Systems 4, 439–448 (2004)

    Article  MathSciNet  Google Scholar 

  9. Petkovic, T.: Congruences and homonorphisms of fuzzy automata. Fuzzy Sets and Systems 157, 444–458 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  10. Lee, H.-S.: Minimizing fuzzy finite automata. IEEE (2000)

    Google Scholar 

  11. Basak, N.C., Gupta, A.: On quotient machines of fuzzy automaton and the minimal machine. Fuzzy Sets and Systems 125, 223–229 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  12. Mizumoto, M., Toyoda, J., Tanaka, K.: Some considerations on fuzzy automata. Journal of Computer and System Science 3, 409–422 (1969)

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Mathematics and Software Science, Sichuan Normal University, Chengdu, China, 610066, Foundation item: Supported by the National Science Foundation of China (NO.10671030),  

    Mo Zhiwen & Hong Xiaolei

Authors
  1. Mo Zhiwen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hong Xiaolei
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Bing-Yuan Cao

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhiwen, M., Xiaolei, H. (2007). Minimization of Mizumoto Automata. In: Cao, BY. (eds) Fuzzy Information and Engineering. Advances in Soft Computing, vol 40. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71441-5_79

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-71441-5_79

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-71440-8

  • Online ISBN: 978-3-540-71441-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation