学科分类
/ 1
1 个结果
  • 简介:本文主要讨论有限特殊Church-RosserThue系统所表现的么半上Green等价的数量性质.证明每种Green等价类都是正则集合,其个数或1或∞且多项式时间内可计算.同时获得一个关于有限特殊Thue系统描述能力的结论.

  • 标签: Church—Rosser Thue系统 么半群Green等价 正则集合