Логическое следствие в логике предикатов
Пусть – формулы логики предикатов, и. . Доказать следующие соотношения. 1. ; 2. ; 3. ; 4. ; 5. ; 6. ; 7. ; 8. ; 9. ; 10. ; 11. ; 12. ; 13. ; 14. ; 15. ; 16. ; 17. .
Пусть – формулы логики предикатов. Проверить следующие соотношения. 1. ; 2. ; 3. ; 4. ; 5. ; 6. ; 7. ; 8. ; 9. ; 10. ; Исчисление предикатов
Пусть - формулы исчисления предикатов. Построить вывод формулы исчисления предикатов из данного множества гипотез. ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; Пренексная нормальная форма Пусть – атомарные формулы логики предикатов. Привести следующие формулы логики предикатов к пренексной нормальной форме. 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20.
Машины Тьюринга
Построить машину Тьюринга , вычисляющую следующую функцию. 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20.
|