fuzzy logic
linguistic variable
hedge algebra
fuzzy rewriting system


In this paper, we study fuzzy graph rewriting with automaton and regular expression. We use hedge algebra and linguistic variables for modeling and reasoning with words. We figure out theorem of limiting in state space. We also prove that both regular language generated from fuzzy grammar and fuzzy automata are the same.


  1. B.Kosko, Fuzzy Cognitive Maps, Internation Journal of Man-Machine Studies 24 pp.65-75, 1986.
  2. Osonde A Osoba and B.Kosko, Fuzzy Cognitive Maps of public support for insurgency and terrorism, Journal of Defense Modeling and Simulation: Applications, Methodology 2017, Vol. 14(I) 17-32.
  3. Michael Glykas, Fuzzy Cognitive Maps, Advances in Theory, Tools and Applications, Springer, 2010.
  4. Elpiniki I. Papageorgiou Fuzzy Cognitive Maps for Applied Science and Engineering From Fundamentals to Extensions and Learning Algorithms, Springer-Verlag Berlin Heidelberg 2014.
  5. L.A.Zadeh, Computing with words - Principal Concepts and Ideas. Studies in Fuzziness and Soft Computing, Springer 2012.
  6. J. Kacprzyk, A. Wilbik, and S. Zadro z˙ny.:Linguistic summa-rization of trends: a fuzzy logic based approach. The 11th International Conference Information Processing and Management of Uncertainty in Knowledge-based Systems, pages 2166–2172, 2006.
  7. Nguyen Cat Ho and W.Wechler, Hedge algebras: An algebraic approach to structure of sets of linguistic truth values, Fuzzy Sets and Systems 35(1990), 281-293
  8. Cat-Ho Nguyen, Nguyen Van Long, Fuzziness measure on complete hedge algebras and quantifying semantics of terms in linear hedge algebras. Fuzzy Sets and Systems 158(4): 452-471.
  9. Le Anh Phuong, Tran Dinh Khang. Generalized If ... Then . . . Else. . . Inference Rules with Linguistic Modifiers for Approximate Reasoning,International Journal of Computer Science Issues (IJCSI), 2012, Vol. 9, Issue 6, No 3, pp: 184-190.
  10. Nguyen Van Han, Phan Cong Vinh. Modeling with Words Based on Hedge Algebra, 7th EAI International Conference, ICCASA 2018 and 4th EAI International Conference, ICTCC 2018, LNICST 266, pp: 211 - 217, Springer.
Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Copyright (c) 2019 Array