您当前所在位置: 首页 > 学者

段振华

  • 21浏览

  • 0点赞

  • 0收藏

  • 0分享

  • 76下载

  • 0评论

  • 引用

期刊论文

论回溯自动机

段振华郝克刚李新

计算机学报,1990,5:340~347,-0001,():

URL:

摘要/描述

为了描述集成化软件工程环境用户接口中选单的控制机构,需要引入回溯自动机的概念。本文给出了回溯自动机概念怕严格数学定义,并讨论了它与有穷自动机、确定的下推自动机等之间的关系,证明了它所接受的语言类处于正则语言类与确定的上下文无关语言类之间。

关键词:

版权说明:以下全部内容由段振华上传于   2005年10月13日 23时37分27秒,版权归本人所有。

我要评论

全部评论 0

本学者其他成果

    同领域成果