Квантор

от Уикипедия, свободната енциклопедия
Направо към: навигация, търсене

Кванторите са символи на дадено предикатно смятане (или формален език), които служат за означаване на квантифициращи функции. Прилагането им върху израз от предикатното смятане дефинира нов израз от същото смятане. В класическото двузначно предикатно смятане се използват кванторът за общност \!^\forall ("за всяко...") и кванторът за съществуване \!^\exist ("съществува..."). Област на действие на кванторът \!^\forall или \!^\exist се нарича изразът следващ непосредствено \!^\forallx или \!^\exist x, където x e променлива. Ако позицията на символа x лежи в областта на действие на квантора, то участието на променливата x e свързано с тази позиция. Променливата x се нарича напълно свободна, ако тя не участва в някоя от поредиците: \!^\forallx или \!^\exist x. В предикатната логика с помощта на квантори могат да се конструират съждения характеризиращи областта на истинност на даден предикат. Кванторът се нарича ограничен, ако съждението се отнася за част от дефиниционна област на свързаната от квантора променлива. Например:

(\exist x)_{R(x)}P(x),

което е равнозначно на

\exist x(R(x) \and P(x)),

или

(\forall x)_{R(x)}P(x),

което е

\forall x(R(x) \rightarrow P(x)).

Използват се още кванторите \!^\exist! ("съществува най-много един..."), \!^\exist!! ("съществува точно един...") и \!^\existn!! ("съществуват точно n...").

В зависимост от разрешените квантификации се различават предикатни логики от първи, втори,..., n-ти и т.н.т. ред.

Терминът "квантор" е използван за пръв път от Готлоб Фреге.

Литература[редактиране | edit source]