Normalform (Begriffsklärung)

aus Wikipedia, der freien Enzyklopädie
Dies ist eine alte Version dieser Seite, zuletzt bearbeitet am 14. September 2005 um 23:48 Uhr durch Schlurcher (Diskussion | Beiträge) (BKL). Sie kann sich erheblich von der aktuellen Version unterscheiden.
Zur Navigation springen Zur Suche springen

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

Theoretische Informatik

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

Beispiele

Logik

Aussagenlogik

Prädikatenlogik

Spieltheorie

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