Normalform
aus Wikipedia, der freien Enzyklopädie
Unter einer Normalform versteht man eine Darstellung, die bestimmte vorgegebene Eigenschaften hat.
Inhaltsverzeichnis |
[Bearbeiten] 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.
[Bearbeiten] Beispiele
- Hessesche Normalform einer Ebene
- Stufennormalform eines linearen Gleichungssystems
- Jordansche Normalform einer quadratischen Matrix
- Normalform einer linearen Funktion
- Normalform einer quadratischen Gleichung
[Bearbeiten] Theoretische Informatik
In der Theoretischen Informatik versteht man unter einer Normalform meist eine einfache Form einer kontextfreien Grammatik (vgl. Chomsky-Hierarchie).
[Bearbeiten] Beispiele
[Bearbeiten] Logik
[Bearbeiten] Aussagenlogik
- Negationsnormalform
- Formeln in Klauselnormalform gibt es als:
- Shannon-Normalform
[Bearbeiten] Prädikatenlogik
[Bearbeiten] Spieltheorie
In der Spieltheorie beschreibt die Normalform eine besondere Form eines Spiels.
[Bearbeiten] 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.