Zum Inhalt

Completeness of Finitely Weighted Kleene Algebra with Tests

  • 2024
  • OriginalPaper
  • Buchkapitel
Erschienen in:

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

search-config
loading …

Abstract

Das Kapitel vertieft sich in die Vollständigkeit der endlich gewichteten Kleene-Algebra mit Tests, aufbauend auf früheren Arbeiten von Ésik und Kuich. Es stellt zwei zentrale Vollständigkeitsergebnisse auf: eines in Bezug auf die Algebra der gewichteten, geschützten Sprachen und ein anderes in Bezug auf die gewichteten Übergangssysteme. Die Autoren führen eine allgemeinere und einfachere Definition der gewichteten Kleene-Algebra mit Tests ein und heben ihre praktische Relevanz trotz der Vereinfachung endlich gewichteter Strukturen hervor. Das Kapitel behandelt auch Anwendungen im Denken über gewichtete Programme und bietet eine neue Perspektive auf das Gleichungsdenken in rechnerischen Kontexten. Anhand detaillierter Beweise und Beispiele demonstrieren die Autoren die Robustheit ihres Rahmenwerks und machen das Kapitel zu einer wertvollen Ressource für Forscher und Praktiker in formalen Sprachen und Computertheorie.

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!

Titel
Completeness of Finitely Weighted Kleene Algebra with Tests
Verfasst von
Igor Sedlár
Copyright-Jahr
2024
DOI
https://doi.org/10.1007/978-3-031-62687-6_14
Dieser Inhalt ist nur sichtbar, wenn du eingeloggt bist und die entsprechende Berechtigung hast.
Dieser Inhalt ist nur sichtbar, wenn du eingeloggt bist und die entsprechende Berechtigung hast.
Dieser Inhalt ist nur sichtbar, wenn du eingeloggt bist und die entsprechende Berechtigung hast.