Оглавление
Формула Харропа
-
Определение формул Харропа
- Атомарные формулы являются Харропом, включая ложь.
- Формула
- A
- ∧
- B
- {\displaystyle A\wedge B}
- является Харропом, если
- {\displaystyle A}
- и
- {\displaystyle B}
- Харропы.
- ¬
- F
- {\displaystyle \neg F}
- является Харропом для любой правильно составленной формулы
- {\displaystyle F}
- .
- →
- {\displaystyle F\rightarrow A}
- Харроп и
- правильно составленная формула.
- ∀
- x
-
Преимущества для компьютерной реализации
- Исключая дизъюнкцию и количественную оценку существования, можно избежать неконструктивных предикатов.
-
Обсуждение
- Формулы Харропа “хорошо работают” в конструктивном контексте, например, в арифметике Хейтинга.
- Существуют
- Π
- 1
- {\displaystyle \Pi _{1}}
- утверждения, которые являются
- P
-
Наследственные формулы Харропа и логическое программирование
- Наследственные формулы Харропа используются в логическом программировании как обобщение предложений Хорна.
- Наследственные формулы Харропа определяются через рекурсивные наборы формул.
-
История
- Формулы Харропа были введены в 1956 году Рональдом Харропом и Хеленой Расиовой.
-
Смотрите также
- Реализуемость
-
Рекомендации
- Статья не содержит конкретных рекомендаций.
Полный текст статьи: