stringtranslate.com

Полнота атомарных начальных последовательностей

В исчислении последовательностей полнота атомарных начальных секвенций утверждает, что начальные секвенции AA (где A — произвольная формула ) могут быть получены только из атомарных начальных секвенций pp (где pатомарная формула ). Эта теорема играет роль, аналогичную эта-расширению в лямбда-исчислении и двойственную к исключению разреза и бета-редукции . Обычно ее можно установить индукцией по структуре A , что гораздо проще, чем исключение разреза.

Ссылки