您的位置： 专家智库 > >

国家自然科学基金(10971013)

作品数：1 被引量：0H指数：0
相关作者：董晶刘庆晖更多>>
相关机构：北京理工大学更多>>
发文基金：国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇有限自动机
  • 1篇自动机
  • 1篇VEG
  • 1篇LAS

机构

  • 1篇北京理工大学

作者

  • 1篇刘庆晖
  • 1篇董晶

传媒

  • 1篇北京理工大学...

年份

  • 1篇2012
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
二维二方向有限自动机的识别能力研究
2012年
研究了3种有限自动机,即二维二方向的确定型、非确定型以及Las Vegas有限自动机.证明存在语言能被二维二方向的Las Vegas有限自动机识别,但不能被相应的确定型有限自动机识别;存在语言能被二维二方向的非确定型有限自动机识别,但不能被相应的Las Vegas有限自动机识别.研究结果表明,二维二方向的Las Vegas有限自动机所识别的语言真包含确定型有限自动机所识别的语言;二维二方向的非确定型有限自动机所识别的语言真包含Las Vegas有限自动机所识别的语言.
董晶刘庆晖
关键词：LAS
全选 清除 导出
共1页<1>
聚类工具0