„Elsőrendű logika” változatai közötti eltérés

[ellenőrzött változat][ellenőrzött változat]
Tartalom törölve Tartalom hozzáadva
EmausBot (vitalap | szerkesztései)
a r2.7.3) (Bot: következő hozzáadása: ca:Lògica de predicats
DanjanBot (vitalap | szerkesztései)
a DEFAULTSORT, replaced: → → → (4) AWB
85. sor:
# Lowercase letters x, y, z,… which are (individual) variables.
# Lowercase letters f, g, h,… which are function variables.
# Symbols denoting logical operators: ¬ ([[logical not]]), <math>\wedge</math> ([[logical conjunction|logical and]]), <math>\vee</math> ([[logical disjunction|logical or]]), &rarr; ([[logical conditional]]), &harr; ([[logical biconditional]]).
# Symbols denoting quantifiers: <math>\forall</math> ([[universal quantification]]), <math>\exists</math> ([[existential quantification]]).
# Left and right parenthesis.
 
Some symbols may be omitted as primitive and taken as abbreviations instead; e.g. (P &harr; Q) is an abbreviation for (P &rarr; Q) <math>\wedge</math> (Q &rarr; P). The minimum number of operators and quantifiers needed is three; for example, ¬, <math>\wedge</math>, and <math>\forall</math> suffice. A '''term''' is a constant, variable, or function symbol of n&#8805;0 arguments.
 
== Formation rules ==
95. sor:
# '''Simple and complex predicates''' If P is an ''n''-adic (''n'' &ge; 0) predicate, then <math>Pa_1,…,Pa_n</math> is well-formed. If ''n'' &le; 1, P is atomic.
# '''Inductive Clause I:''' If &phi; is a ''wff'', then ¬ &phi; is a ''wff''.
# '''Inductive Clause II:''' If &phi; and &psi; are ''wff''s, then <math>(\phi \wedge \psi)</math>, <math>(\phi \vee \psi)</math>, (&phi; &rarr; &psi;), (&phi; &harr; &psi;) are ''wff''s.
# '''Inductive Clause III:''' If &phi; is a ''wff'' containing a free instance of variable ''x'', then <math> \forall x \, \varphi </math> and <math> \exists x \, \varphi </math> are ''wff''s. (Then any instance of ''x'' is said to be [[binding|bound]] – not free – in <math> \forall x \, \varphi </math> and <math> \exists x \, \varphi </math>.)
# '''Closure Clause:''' Nothing else is a ''wff''.
148. sor:
{{csonk-dátum|csonk-mat|2005 júniusából}}
 
{{DEFAULTSORT:Elso~rendu~logika}}
[[Kategória:Matematikai logika]]