In this chapter we will analyze the expressivity of proof schemata by showing that proof schemata simulate primitive recursive arithmetic (PRA).

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Proof Schemata and PRA

  • Alexander Leitsch,
  • David Michael Cerna,
  • Anela Lolic

摘要

In this chapter we will analyze the expressivity of proof schemata by showing that proof schemata simulate primitive recursive arithmetic (PRA).