首页 | 本学科首页   官方微博 | 高级检索  
     

Z-自动机与分划逻辑
作者姓名:别荣芳  沈恩绍
作者单位:北京师范大学数学系
摘    要:本文分解Z 自动机成为ω 自动机偶的复合;建立了Z的L(MP)理论,利用Z 自动机的技巧证明了Z的L(MP)理论的可判定性.作为应用,证明了有限状态过程的正确性问题是可判定的.

关 键 词:Z-自动机  分划逻辑  有限状态过程
收稿时间:1996-04-18
本文献已被 CNKI 维普 等数据库收录!
点击此处可从《数学学报》浏览原始摘要信息
点击此处可从《数学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号