nach oben

Soft Computing

Erschienen in:

01.01.2006 | Original Paper

Regular grammars with truth values in lattice-ordered monoid and their languages

verfasst von: Li Sheng, Yongming Li

Erschienen in: Soft Computing | Ausgabe 2/2006

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

In this study, we introduce the concept of lattice-valued regular grammars. Such grammars have become a necessary tool for the analysis of fuzzy finite automata. The relationship between lattice-valued finite automata (LA) and lattice-valued regular grammars (LRG) are discussed and we get the following results, for a given LRG, there exists an LA such that they accept the same languages, and vice versa. We also show the equivalence between deterministic lattice-valued regular grammars and deterministic lattice-valued finite automata.

Nächster Artikel New dynamic fuzzy structure and dynamic system identification

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Asveld PRJ (2003) Algebraic aspects of families of fuzzy languages. Theor Comput Sci 293:417–445

Balbes R, Dwinger P (1974) Distributive lattices. University of Mossouri Press, Columbia

Bělohlávek R (2002) Determinism and fuzzy automata. Inform Sci 142:205–209

Birkhoff G (1940) Lattice theory, 3rd edn (1973). American Mathematical Society, Providence, Rhode Island

Hopcroft JE, Ullman JD (1979) Introduction to automata theory, languages and computation. Addison-Wesley, New York

Kandel A, Lee SC (1980) Fuzzy switching and automata: theory and applications. Arnold, London

Lee ET, Zadeh LA (1969) Note on fuzzy languages. Inform Sci 1:421–434

Li YM, Zhou M, Li ZH (2002) Projective objects and injective objects in the category of quantales. J Pure Appl Algebra 176(2–3):249–258

Li YM, Shi ZK (2000) Remarks on uninorm aggregation operators. Fuzzy Sets Syst 114(3):377–380

Li YM (2003) Finite automata with truth values in lattice-ordered monoid and and their languages. (preprint)

Li YM, Pedrycz W (2004) Regular expressions with truth values in lattice-moniod and their languages. In: 2004 Annual meeting of The North American Fuzzy Infromation Processing Society. 2004 IEEE ISBN 0-7803-8377-X IEEE Cat. No. 04TH8736C, Banff, Alberta, Canda, 27–30 June 2004, pp 572–577

Malik DS, Mordeson JN (2000) Fuzzy discrete structures. Physica-Verlag, New York

Mordeson JN, Malik DS (2002) Fuzzy automata and languages: theory and applications. Chapman and Hall/CRC, Boca Raton, London

Močkoř J (2002) Semigroup homomorphisms and fuzzy automata. Soft Comput 6:423–427

Qiu DW (2001) Automata theory based on complete residuated lattice-valued logic. Sci China Ser F 44(6):419–429

Rosenthal KL (1990) Quantales and their applications. Longman Scientific and Technical, London

Santos ES (1975) Realization of fuzzy languages by probabilistic, max-product and maxmin automata. Inform Sci 8:39–53

Santos ES (1976) Fuzzy automata and languages. Inform Sci 10:193–197

Santos ES (1977) Regular fuzzy expressions. In: gupta MM, Saridis GN, Gaines BR (eds) Fuzzy Automata and Decision Processes. North-Holland, Amsterdam, pp 169–175

Shen JZ (1996) Fuzzy language on free monoid. Inform Sci 88:149–168

Thomason MG, Marinos PN (1974) Deterministic acceptors of regular fuzzy languages. IEEE Trans Syst Man Cybern 4:228–230

Wechler W (1978) The concept of fuzziness in automata and language theory. Addison-Wesley, Reading

Yager RR (1994) Aggregation operators and fuzzy systems modeling. Fuzzy Sets Systems 67:C129–C145

Ying MS (2002) A formal model of computing with words. IEEE Trans Fuzzy Syst 10(5):640–652

Titel: Regular grammars with truth values in lattice-ordered monoid and their languages
verfasst von: Li Sheng
Yongming Li
Publikationsdatum: 01.01.2006
Verlag: Springer-Verlag
Erschienen in: Soft Computing / Ausgabe 2/2006
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-004-0427-y

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 2/2006

A soft computing framework for software effort estimation

Conceptual procedure for ranking fuzzy numbers based on adaptive two-dimensions dominance

New dynamic fuzzy structure and dynamic system identification

s-HITSc: an improved model and algorithm for topic distillation on the Web

A trade-off curve computation for linear antenna arrays using an evolutionary multi-objective approach

A 16-classification partition of formula set F(S) in revised Kleene system $$\bar W$$