В чем заключается алгоритм решения логических уравнений с кванторами всеобщности и существования?

Возможно, имелся в виду алгоритм устранения кванторов существования при решении логических формул с кванторами всеобщности и существования. intuit.ru ivc.clan.su

Алгоритм состоит из нескольких шагов: intuit.ru

1. Переименовать связанные переменные так, чтобы ни одна переменная не входила в формулу одновременно связанно и свободно. intuit.ru
2. Вынести кванторы в начало формулы, используя эквивалентности. intuit.ru
3. Провести сколемизацию, то есть элиминировать в формуле кванторы существования. intuit.ru Для этого для каждого квантора существования выполнить следующий алгоритм: intuit.ru

• Если устраняемый квантор существования — самый левый квантор в префиксе формулы, заменить все вхождения в формулу переменной, связанной этим квантором, на новую константу и вычеркнуть квантор из префикса формулы. intuit.ru
• Если левее этого квантора существования имеются кванторы всеобщности, заменить все вхождения в формулу переменной, связанной этим квантором, на новый функциональный символ от переменных, которые связаны левее стоящими кванторами всеобщности, и вычеркнуть квантор из префикса формулы. intuit.ru

1. Элиминировать кванторы всеобщности. intuit.ru Полученная формула будет бескванторной и эквивалентной исходной в смысле выполнимости. intuit.ru
2. Привести формулу к конъюнктивной нормальной форме, для чего воспользоваться эквивалентностями, выражающими дистрибутивность. intuit.ru

Если формула содержит свободные переменные, то есть не связанные кванторами всеобщности или существования, то вычислить логическое значение такой формулы нельзя. ivc.clan.su