正规系统可计算性研究

摘要：

本文讨论了Post系统中的正规系统.主要研究正规系统可计算性有关问题,研究正规系统与半Thue系统及正规系统与Turing机的关系.

关键词： 可计算性理论 正规系统

作者: 陈传峰 李增智

作者单位: 西安交通大学计算机系统结构与网络研究所(西安)

会议类型: 国内会议

会议名称: 2001年全国理论计算机科学学术会议

会议地点: 福州

会议语种:中文

页码: 84-86

在线出版日期: 2001-09-01（万方平台首次上网日期，不代表论文的发表时间）