Skip to main content
Erschienen in:
Buchtitelbild

2016 | OriginalPaper | Buchkapitel

Fixed Points of Functors - A Short Abstract

verfasst von : Jiří Adámek

Erschienen in: Coalgebraic Methods in Computer Science

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Fixed points of endofunctors play a central role in program semantics (initial algebras as recursive specification of domains), in coalgebraic theory of systems (terminal coalgebras and coinduction) and in a number of other connections such as iterative theories (rational fixed point). In this survey we present some older and new results on the structure of the three fixed points we have mentioned.

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
1.
Zurück zum Zitat Adámek, J.: Free algebras and automata realizations in the language of categories. Comment. Math. Univ. Carol. 15, 589–602 (1974)MathSciNetMATH Adámek, J.: Free algebras and automata realizations in the language of categories. Comment. Math. Univ. Carol. 15, 589–602 (1974)MathSciNetMATH
2.
Zurück zum Zitat Adámek, J., Koubek, V., Palm, T.: Fixed points of set functors: how many iterations are needed? (submitted) Adámek, J., Koubek, V., Palm, T.: Fixed points of set functors: how many iterations are needed? (submitted)
3.
Zurück zum Zitat Adámek, J., Milius, S., Moss, L.: Initial algebras and terminal coalgebras (to appear) Adámek, J., Milius, S., Moss, L.: Initial algebras and terminal coalgebras (to appear)
6.
Zurück zum Zitat Adámek, J., Trnková, V.: Initial algebras and terminal coalgebras in many-sorted sets. Mathem. Str. Comput. Sci. 21, 481–509 (2011)MathSciNetCrossRefMATH Adámek, J., Trnková, V.: Initial algebras and terminal coalgebras in many-sorted sets. Mathem. Str. Comput. Sci. 21, 481–509 (2011)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Milius, S.: A sound and complete calculus for finite stream circuits. In: Proceeding of 25th Annual Symposium on Logic in Computer Science (LICS 2010). IEEE Computer Society (2010) Milius, S.: A sound and complete calculus for finite stream circuits. In: Proceeding of 25th Annual Symposium on Logic in Computer Science (LICS 2010). IEEE Computer Society (2010)
9.
11.
Zurück zum Zitat Smyth, M., Plotkin, G.: Category-theoretical solution of recursive domain equations. SIAM Journ. Comput. 11, 761–783 (1982)MathSciNetCrossRefMATH Smyth, M., Plotkin, G.: Category-theoretical solution of recursive domain equations. SIAM Journ. Comput. 11, 761–783 (1982)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Trnková, V., Adámek, J., Koubek, V., Reiterman, J.: Free algebras, input processes and free monads. Comment. Math. Univ. Carol. 16, 339–351 (1975)MathSciNetMATH Trnková, V., Adámek, J., Koubek, V., Reiterman, J.: Free algebras, input processes and free monads. Comment. Math. Univ. Carol. 16, 339–351 (1975)MathSciNetMATH
Metadaten
Titel
Fixed Points of Functors - A Short Abstract
verfasst von
Jiří Adámek
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-40370-0_1