Document
检索banner
高级检索 在检索结果中检索
全部字段 题名 作者 关键词 摘要

字的组合的半群方法

  • 【作者】刘耀军,徐宗本
  • 【刊名】计算机学报
  • 【作者单位】太原师范学院数学系;西安交通大学理学院
  • 【年份】2005
  • 【卷号】第28卷
  • 【期号】 第7期
  • 【页码】1138-1145
  • 【ISSN】0254-4164
  • 【关键词】形式语言 稠密语言 有限自动机 半群 码 
  • 【摘要】 该文利用半群方法给出了语言的一些代数性质.首先,讨论了稠密语言的半群结构,给出了包含语言w(wk)(其中w∈A+,k是正整数)的一个稠密语言类;证明了稠密正规语言包含一个字与一个稠密正规右酉幺半群的积.其次,讨论了自由幺半群的正规分支可分解性,证明了自由幺半群及正规分支可分解语言与正规分支可分解的后缀语言的积是正规分支可分解的;应用这些结果证明了Shyr和Yu关于正规语言的两个猜想.
  • 【基金】国家自然科学基金
  • 【文献类型】 期刊
进入发现系统查看更多信息

发文期刊《字的组合的半群方法》历年引证文献趋势图

引证的期刊论文等列表

共7条记录 1/1 第一页 [1] 下一页 最后一页 到第
页脚