Vollständigkeit (Logik)

Der Begriff Vollständigkeit hat in der Logik verschiedene Bedeutungen. Er bezeichnet zwei unterschiedliche Eigenschaften formaler Systeme bzw. Kalküle:

  • Vollständigkeit von Theorien
  • Vollständigkeit von Kalkülen

Daneben wird dieser Begriff auch im Sinne der

  • funktionalen Vollständigkeit von Junktorenmengen

benutzt.

Dieser Artikel wurde von Wikipedia herausgegeben. Der Text ist unter Creative Commons Attribution-Share Alike 4.0 verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.