Логічні рамки та теорія типів

Чим відрізняється логічна рамка від теорії типів? Обидва вони мають типи, терміни та засновані на залежно набраному лямбдальному обчисленні.

У нас є Edinburg LF, який базується на обчисленні лямбда-пі, проте мені здається, що там є якась тонка різниця.

Підсумок Логічна основа - це мета-мова для формалізації дедуктивних систем, де відрахування стають синтаксичними об'єктами.

Звичайно, те, що вважається мета-мовою, є досить розпливчастим, і корисно зрозуміти історичний розвиток логічних рамок. Першим логічним каркасом був Автомат Де Бреййна (1), який базується на обчисленні. Багато ідей з мовної родини Automath знайшли свій шлях у сучасні логічні рамки. Робота Мартіна-Лефа над конструктивними теоріями типів, також заснованими на λ -калькулях, також мала вплив.$\lambda$$\lambda$

$\lambda$$A \rightarrow B$$\Pi x^A. B$$A \rightarrow B$$\Pi x^A. B$

$\lambda$

$\lambda$

$\lambda$$\lambda$

$\lambda$

1. Н. де Бреййн: Математична мова АВТОМАТ, її використання та деякі її розширення.

2. РФ Харпер, Ф. Гонсел, Г. Плоткін: Рамка для визначення логіки .

3. Ф. Пфеннінг: Логічні рамки.

4. Ф. Пфеннінг: Логічні рамки - короткий вступ .