Algebraic properties of LA-languages

Information Sciences

Volumn 176, Issue 21, 2006, Pages 3232-3255

  Li, Ping ^a   Li, Yong ming ^a  

^a SHAANXI NORMAL UNIVERSITY   (China)

Author keywords

L valued finite automaton; L valued fuzzy homomorphism; L valued regular language; L valued regular substitution; Lattice ordered monoid

Indexed keywords

ALGEBRA; FUZZY SETS; IMAGE ANALYSIS;

L-VALUED FINITE AUTOMATON; L-VALUED FUZZY HOMOMORPHISM; L-VALUED REGULAR LANGUAGE; L-VALUED REGULAR SUBSTITUTION; LATTICE-ORDERED MONOID;

NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 33746691815     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2005.10.003     Document Type: Article

References (23)

1. Asveld P.R.J. Algebraic aspects of families of fuzzy languages. Theoretical Computer Science 293 (2003) 417-445
2. Bělohlávek R. Determinism and fuzzy automata. Information Sciences 142 (2002) 205-209
3. Bělohlávek R. Fuzzy Relational Systems: Foundations and Principles (2002), Kluwer, New York
4. Birkhoff G. Lattice Theory. third ed. (1973), Amer. Math. Soc., Providence, Rhode Island, USA
5. Hopcroft J.E., and Ullman J.D. Introduction to Automata Theory, Languages and Computation (1979), Addison-Wesley, New York
6. Kandel A., and Lee S.C. Fuzzy Switching and Automata: Theory and Applications (1980), Crane Russak, London
7. Kumbhojkar H.V., and Chaudhari S.R. Fuzzy recognizers and recognizable sets. Fuzzy Sets and Systems 131 (2002) 381-392
8. Lee E.T., and Zadeh L.A. Note on fuzzy languages. Information Sciences 1 (1969) 421-434
9. Li Y.M., and Li Z.H. Quantales and the process semantics of bisimulation. Acta Mathematica Sinica 42 2 (1999) 313-320 (in Chinese)
10. Li Y.M., Zhou M., and Li Z.H. Projective objects and injective objects in the category of quantales. Journal of Pure and Applied Algebra 176 2-3 (2002) 249-258
11. Y.M. Li, Lattice-valued finite automata and their languages, in: 8th World Multiconference on Systemics, Cybernetics and Informatics (SCI2004), Orlando, FL, USA, 18-21 July 2004, pp. 213-218.
12. Y.M. Li, W. Pedrycz, Regular expressions with truth values in lattice-moniod and their languages, in: 2004 Annual Meeting of The North American Fuzzy Infromation Processing Society, NAFIPS, Banff, Alberta, Canda, 27-30 June 2004, pp. 572-577.
13. Li Y.M., and Pedrycz W. Finite fuzzy automata and fuzzy regular expressions with membership values in lattice-ordered monoids. Fuzzy Sets and Systems 156 (2005) 68-92
14. Malik D.S., and Mordeson J.N. On fuzzy regular languages. Information Sciences 88 (1996) 263-273
15. Malik D.S., and Mordeson J.N. Fuzzy Discrete Structures (2000), Physica-Verlag, New York
16. Mordeson J.N., and Malik D.S. Fuzzy Automata and Languages: Theory and Applications (2002), Chapman & Hall/CRC, Boca Raton, London
17. Rosenthal K.L. Quantales and Their Applications (1990), Longman Scientific and Technical, London
18. Santos E.S. Maximin automata. Information and Control 12 (1968) 367-377
19. Santos E.S. Fuzzy automata and languages. Information Sciences 10 (1976) 193-197
20. Shen J.Z. Fuzzy language on free monoid. Information Sciences 88 (1996) 149-168
21. L. Sheng, Y.M. Li, Regular grammars with truth values in lattice-ordered monoid and their languages, Soft Computing, in press.
22. Thomason M.G., and Marinos P.N. Deterministic acceptors of regular fuzzy languages. IEEE Transactions on Systems, Man and Cybernectics 4 (1974) 228-230
23. Wechler W. The Concept of Fuzziness in Automata and Language Theory (1978), Addison-Wesley, Reading, MA, USA