...
首页> 外文期刊>Journal of logic and computation >On Reduction Systems Equivalent to the Non-associative Lambek Calculus with the Empty String
【24h】

On Reduction Systems Equivalent to the Non-associative Lambek Calculus with the Empty String

机译:关于带空串的非缔合Lambek演算的归约系统

获取原文
获取原文并翻译 | 示例
           

摘要

The article concludes a series of results on cut-rule axiomatizability of the Lambek calculus. It is proved that the non-associative product-free Lambek calculus with the empty string (NL_0) is not finitely axiomatizable if the only rule of inference admitted is Lambek's cut rule. The proof makes use of the (infinitely) cut-rule axiomatized calculus NC designed by the author exactly for that purpose.
机译:本文总结了Lambek演算的切线公理化性的一系列结果。事实证明,如果承认的唯一推理规则是Lambek的割法则,则具有空字符串(NL_0)的非关联无积Lambek演算就不能有限公理化。该证明充分利用了作者为此目的设计的(无限)切规则公理化演算NC。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号