Normalform (Begriffsklärung)
Unter einer Normalform versteht man eine Darstellung, die bestimmte vorgegebene Eigenschaften hat.
Mathematik
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.
Beispiele
- Hessesche Normalform einer Ebene
- Stufennormalform eines linearen Gleichungssystems
- Jordansche Normalform einer quadratischen Matrix
- Normalform einer linearen Funktion
- Normalform einer quadratischen Gleichung
Spieltheorie
In der Spieltheorie beschreibt die Normalform eine besondere Form eines Spiels.
Informatik
Theoretische Informatik
In der Theoretischen Informatik versteht man unter einer Normalform meist eine einfache Form einer kontextfreien Grammatik (vgl. Chomsky-Hierarchie).
Beispiele
Datenbanken
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.
Logik
Aussagenlogik
- Negationsnormalform
- Formeln in Klauselnormalform gibt es als:
- Shannon-Normalform
Prädikatenlogik
Digitale Filter
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.
Weblinks
- Normal Forms auf Scholarpedia
- Lehrstuhl für Datenbanken der Universität Mannheim - bietet einen Javabasierten Webdienst an, der Relationen auf ihre Normalform prüft.