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:
- Reed-Muller-Normalform
- Shannon-Normalform
[Bearbeiten] Prädikatenlogik
[Bearbeiten] Spieltheorie
In der Spieltheorie beschreibt die Normalform eine besondere Form eines Spiels.
