Normalform (Begriffsklärung)

Unter einer Normalform versteht man eine Darstellung, die bestimmte vorgegebene Eigenschaften hat.

In der Mathematik versteht man unter Normalform eines mathematischen Objekts eine Darstellung, die bestimmte vorgegebene Eigenschaften hat und für alle Objekte dieses Typs eindeutig bestimmt werden kann.

• Hessesche Normalform einer Ebene
• Stufennormalform eines linearen Gleichungssystems
• Jordansche Normalform einer quadratischen Matrix
• Normalform einer linearen Funktion
• Normalform einer quadratischen Gleichung

In der Spieltheorie beschreibt die Normalform eine besondere Form eines Spiels.

In der Theoretischen Informatik versteht man unter einer Normalform meist eine einfache Form einer kontextfreien Grammatik (vgl. Chomsky-Hierarchie).

• Chomsky-Normalform
• Greibach-Normalform
• Gentzen-Normalform

Beim Entwurf von Datenmodellen für relationale Datenbanken spielt die Normalisierung eine wichtige Rolle. Mit der Normalisierung werden die Relationen schrittweise von Redundanzen befreit, um langfristig die Integrität von Datenbeständen zu sichern.

• Negationsnormalform
• Formeln in Klauselnormalform gibt es als:
  • Konjunktive Normalform
  • Disjunktive Normalform
  • Ringsummennormalform
• Shannon-Normalform

• bereinigte Normalform
• Negationsnormalform
• Pränex-Normalform
• Skolemform
• Klausel-Normalform

Unter Berücksichtigung gewünschter Filtereigenschaften bestehen Digitale Filter in Formalform aus einer minimalen Anzahl ihrer Elemente. Häufig zeigen normalisierte digitale Filter strukturelle Symmetrie.

• Normal Forms auf Scholarpedia
• Lehrstuhl für Datenbanken der Universität Mannheim - bietet einen Javabasierten Webdienst an, der Relationen auf ihre Normalform prüft.