Skip to main content

2014 | OriginalPaper | Buchkapitel

Lattice-Semigroups Tree Automation’s Congruence and Homomorphism

verfasst von : Xiao-feng Huang, Zhi-wen Mo

Erschienen in: Fuzzy Information & Engineering and Operations Research & Management

Verlag: Springer Berlin Heidelberg

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

search-config
loading …

Abstract

The partial order of lattice elements in lattice-semigroup tree automata(LSTA) is defined in this paper. We proved the existence of semilattices and also lattices formed by different types of LSTA. Finally, we investigate the congruence and homomorphism of lattice-semigroup by LSTA formed from the algebra angle, Then we obtain homomorphism fundamental theorem of the LSTA.

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!

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!

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!

Literatur
2.
Zurück zum Zitat Inagaki, Y., Fukumura, T.: On the description of fuzzy meaning of context-free language. In: Fuzzy Sets and their Applications to Cognitive and Decision Processes. Proceedings of the U.S.-Japan Seminar, University of California, Berkeley, CA, 1974. Academic Press, New York, pp. 301–328 (1975) Inagaki, Y., Fukumura, T.: On the description of fuzzy meaning of context-free language. In: Fuzzy Sets and their Applications to Cognitive and Decision Processes. Proceedings of the U.S.-Japan Seminar, University of California, Berkeley, CA, 1974. Academic Press, New York, pp. 301–328 (1975)
3.
Zurück zum Zitat Qiu, D.W.: Automata theory based on complete residuated lattice-valued logic. Sci. China(F) 45(6), 442–452 (2002) Qiu, D.W.: Automata theory based on complete residuated lattice-valued logic. Sci. China(F) 45(6), 442–452 (2002)
4.
Zurück zum Zitat Qiu, D.W.: Pumping lemma in automata theory based on complete residuated lattice-valued logic: a note. Fuzzy Sets Syst. 2128–2138 (2006) Qiu, D.W.: Pumping lemma in automata theory based on complete residuated lattice-valued logic: a note. Fuzzy Sets Syst. 2128–2138 (2006)
6.
Zurück zum Zitat Lu, R.Q., Zheng, H.: Lattices of quantum automata. Int. J. Theor. Phys. 1425–1449 (2003) Lu, R.Q., Zheng, H.: Lattices of quantum automata. Int. J. Theor. Phys. 1425–1449 (2003)
7.
Zurück zum Zitat GUO, X.H., Mo, Z.W.: Homomorphisms in lattices of quantum automata. J. Sichuan Normal Univ. (Nat. Sci.) 635–638 (2005) GUO, X.H., Mo, Z.W.: Homomorphisms in lattices of quantum automata. J. Sichuan Normal Univ. (Nat. Sci.) 635–638 (2005)
8.
Zurück zum Zitat Huang, X.F., Mo, Z.W.: Some algebraic properties on lattice semigroup tree automata. Fuzzy Syst. Math. (To appear) Huang, X.F., Mo, Z.W.: Some algebraic properties on lattice semigroup tree automata. Fuzzy Syst. Math. (To appear)
9.
Zurück zum Zitat Xie, X.Y.: Ordered semigroup introduce. Science Press, pp. 9–10 (2001) Xie, X.Y.: Ordered semigroup introduce. Science Press, pp. 9–10 (2001)
Metadaten
Titel
Lattice-Semigroups Tree Automation’s Congruence and Homomorphism
verfasst von
Xiao-feng Huang
Zhi-wen Mo
Copyright-Jahr
2014
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-38667-1_17