Algebraic properties of \(LA\)-languages. (English) Zbl 1110.68078
Summary: We introduce the concepts of \(L\)-valued regular substitution (\(LA\)-substitution), deterministic \(L\)-valued regular substitution (\(DLA\)-substitution), \(L\)-valued fuzzy homomorphism and its inverse images, homomorphism and its inverse images for a lattice-ordered monoid \(L\). We also study the properties of \(LA\)-languages and \(DLA\)-languages under the above-mentioned algebraic operations. The algebraic characterization of the \(L\)-valued regular language is given.
MSC:
| 68Q70 | Algebraic theory of languages and automata |
Keywords:
lattice-ordered monoid; \(L\)-valued finite automaton; \(L\)-valued regular language; \(L\)-valued regular substitution; \(L\)-valued fuzzy homomorphismReferences:
| [1] | Asveld, P. R.J., Algebraic aspects of families of fuzzy languages, Theoretical Computer Science, 293, 417-445 (2003) · Zbl 1026.68078 |
| [2] | Bělohlávek, R., Determinism and fuzzy automata, Information Sciences, 142, 205-209 (2002) · Zbl 1018.68040 |
| [3] | Bělohlávek, R., Fuzzy Relational Systems: Foundations and Principles (2002), Kluwer: Kluwer New York · Zbl 1067.03059 |
| [4] | Birkhoff, G., Lattice Theory (1973), Amer. Math. Soc.: Amer. Math. Soc. Providence, Rhode Island, USA · Zbl 0126.03801 |
| [5] | Hopcroft, J. E.; Ullman, J. D., Introduction to Automata Theory, Languages and Computation (1979), Addison-Wesley: Addison-Wesley New York · Zbl 0196.01701 |
| [6] | Kandel, A.; Lee, S. C., Fuzzy Switching and Automata: Theory and Applications (1980), Crane Russak: Crane Russak London |
| [7] | Kumbhojkar, H. V.; Chaudhari, S. R., Fuzzy recognizers and recognizable sets, Fuzzy Sets and Systems, 131, 381-392 (2002) · Zbl 1010.68077 |
| [8] | Lee, E. T.; Zadeh, L. A., Note on fuzzy languages, Information Sciences, 1, 421-434 (1969) |
| [9] | Li, Y. M.; Li, Z. H., Quantales and the process semantics of bisimulation, Acta Mathematica Sinica, 42, 2, 313-320 (1999), (in Chinese) · Zbl 1012.68107 |
| [10] | Li, Y. M.; Zhou, M.; Li, Z. H., Projective objects and injective objects in the category of quantales, Journal of Pure and Applied Algebra, 176, 2-3, 249-258 (2002) · Zbl 1020.06006 |
| [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.; 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.; 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.; Pedrycz, W., Finite fuzzy automata and fuzzy regular expressions with membership values in lattice-ordered monoids, Fuzzy Sets and Systems, 156, 68-92 (2005) · Zbl 1083.68059 |
| [14] | Malik, D. S.; Mordeson, J. N., On fuzzy regular languages, Information Sciences, 88, 263-273 (1996) · Zbl 0880.68074 |
| [15] | Malik, D. S.; Mordeson, J. N., Fuzzy Discrete Structures (2000), Physica-Verlag: Physica-Verlag New York · Zbl 0966.68098 |
| [16] | Mordeson, J. N.; Malik, D. S., Fuzzy Automata and Languages: Theory and Applications (2002), Chapman & Hall/CRC: Chapman & Hall/CRC Boca Raton, London · Zbl 1046.68068 |
| [17] | Rosenthal, K. L., Quantales and Their Applications (1990), Longman Scientific and Technical: Longman Scientific and Technical London · Zbl 0703.06007 |
| [18] | Santos, E. S., Maximin automata, Information and Control, 12, 367-377 (1968) · Zbl 0174.03601 |
| [19] | Santos, E. S., Fuzzy automata and languages, Information Sciences, 10, 193-197 (1976) · Zbl 0336.94040 |
| [20] | Shen, J. Z., Fuzzy language on free monoid, Information Sciences, 88, 149-168 (1996) · Zbl 0882.68081 |
| [21] | L. Sheng, Y.M. Li, Regular grammars with truth values in lattice-ordered monoid and their languages, Soft Computing, in press.; L. Sheng, Y.M. Li, Regular grammars with truth values in lattice-ordered monoid and their languages, Soft Computing, in press. · Zbl 1084.68066 |
| [22] | Thomason, M. G.; Marinos, P. N., Deterministic acceptors of regular fuzzy languages, IEEE Transactions on Systems, Man and Cybernectics, 4, 228-230 (1974) · Zbl 0335.94030 |
| [23] | Wechler, W., The Concept of Fuzziness in Automata and Language Theory (1978), Addison-Wesley: Addison-Wesley Reading, MA, USA · Zbl 0401.94048 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
