Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Soft Computing
Published in: Soft Computing 2/2006

01-01-2006 | Original Paper

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

Authors: Li Sheng, Yongming Li

Published in: Soft Computing | Issue 2/2006

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.
next article New dynamic fuzzy structure and dynamic system identification

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
Literature
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
Metadata
Title
Regular grammars with truth values in lattice-ordered monoid and their languages
Authors
Li Sheng
Yongming Li
Publication date
01-01-2006
Publisher
Springer-Verlag
Published in
Soft Computing / Issue 2/2006
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-004-0427-y

Other articles of this Issue 2/2006

Soft Computing 2/2006 Go to the issue

Original Paper

A naive genetic approach for non-stationary constrained problems

Original Paper

Neural network classification of late gamma band electroencephalogram features

Original Paper

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

Original Paper

An improved back propagation algorithm topredict episodes of poor air quality

Original Paper

A soft computing framework for software effort estimation

Original Paper

Fuzziness and computational intelligence: dealing with complexity and accuracy

Premium Partner

    Image Credits