Vollfrei

Vollfrei

Eine Variable bezeichnet man als vollfrei in einer Formel der Prädikatenlogik, wenn sie in der Formel an wenigstens einer Stelle vorkommt, aber nirgendwo innerhalb der Formel quantifiziert ist.

Die Unterscheidung zwischen freien und vollfreien Variablen ist technischer Natur. Für die logische Bedeutung einer Formel ist sie ohne Relevanz, da man jede Formel durch gebundene Umbenennung in eine logisch äquivalente umformen kann, in der alle freien Variablen tatsächlich vollfrei sind.

Beispiele

  • In der Formel P(x) \and Q(x,y) sind sowohl x als auch y vollfreie Variablen.
  • In der Formel P(x) \and \forall x \ Q(x,y) ist y vollfrei, x hingegen nicht, da x sowohl ein freies als auch ein gebundenes Vorkommen hat.
  • Aus der Formel P(x) \and \forall x \ Q(x,y) kann man durch gebundene Umbenennung die logisch äquivalente Formel P(x) \and \forall z \ Q(z,y) erhalten, in der beide freien Variablen x und y vollfrei sind.

Weblinks


Wikimedia Foundation.

Игры ⚽ Нужно сделать НИР?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Vollfreie Variable — Eine Variable bezeichnet man als vollfrei in einer Formel der Prädikatenlogik, wenn sie in der Formel an wenigstens einer Stelle vorkommt, aber nirgendwo innerhalb der Formel quantifiziert ist. Die Unterscheidung zwischen freien und vollfreien… …   Deutsch Wikipedia

  • Freie Variable — Eine Variable bezeichnet man als frei in einer Formel der Prädikatenlogik, wenn sie in der Formel an wenigstens einer Stelle unquantifiziert (also nicht im Bereich eines Quantors zu dieser Variable) vorkommt. Eine mit einem Quantor ( oder )… …   Deutsch Wikipedia

  • Freie Variable und gebundene Variable — In der Mathematik und Logik bezeichnet man eine Variable als in einer Formel frei vorkommend, wenn sie in dieser Formel an mindestens einer Stelle nicht im Bereich eines Operator (Mathematik)s auftritt. Sind hingegen alle Vorkommen der Variable… …   Deutsch Wikipedia

  • Gebundene Umbenennung — Eine Variable bezeichnet man als frei in einer Formel der Prädikatenlogik, wenn sie in der Formel an wenigstens einer Stelle unquantifiziert (also nicht im Bereich eines Quantors zu dieser Variable) vorkommt. Eine mit einem Quantor ( oder )… …   Deutsch Wikipedia

  • Gebundene Variable — Eine Variable bezeichnet man als frei in einer Formel der Prädikatenlogik, wenn sie in der Formel an wenigstens einer Stelle unquantifiziert (also nicht im Bereich eines Quantors zu dieser Variable) vorkommt. Eine mit einem Quantor ( oder )… …   Deutsch Wikipedia

  • Geschlossene Formel — Eine Variable bezeichnet man als frei in einer Formel der Prädikatenlogik, wenn sie in der Formel an wenigstens einer Stelle unquantifiziert (also nicht im Bereich eines Quantors zu dieser Variable) vorkommt. Eine mit einem Quantor ( oder )… …   Deutsch Wikipedia

  • Edictum Rothari — Abbildung aus einem Manuscript des Edictum Rothari Das Edictum Rothari war eine Gesetzessammlung des Langobardenkönigs Rothari. Es wurde am 22. November 643 vom gairethinx (Thing) beschlossen und in Kraft gesetzt. Inhaltsverzeichnis …   Deutsch Wikipedia

  • Freie — (Frilinge, Freihälse, auch Kerle, vom althochd. charal, nord. karl), in germanischer Zeit die breite Masse des Volkes; aus ihnen ragen tatsächlich, nicht rechtlich, als vornehmere Klasse die Adligen hervor. Dem Stande der Freien stehen gegenüber… …   Meyers Großes Konversations-Lexikon

  • Kind — 1. Ach, dass ich meine armen Kinder so geschlagen, klagte der Bauer, und sie waren des Pfaffen. – Eiselein, 375. 2. Alle Kinder werden mit Weinen geboren. Lat.: Clamabunt E et A quotquot nascuntur ab Eva. (Binder I, 193; II, 497; Seybold, 77.) 3 …   Deutsches Sprichwörter-Lexikon

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”