期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
循环自动机的自同态幺半群
1
作者 张蒙蒙 田径 《西安文理学院学报(自然科学版)》 2017年第5期15-18,共4页
通过对特征幺半群的研究,讨论了循环自动机的自同态幺半群.证明了当且仅当循环交换异步自动机的自同态幺半群是半格.同时阐述了循环自动机的自同态幺半群与状态集之间的关系,利用自同态幺半群给出了循环自动机是交换自动机的一个刻画,... 通过对特征幺半群的研究,讨论了循环自动机的自同态幺半群.证明了当且仅当循环交换异步自动机的自同态幺半群是半格.同时阐述了循环自动机的自同态幺半群与状态集之间的关系,利用自同态幺半群给出了循环自动机是交换自动机的一个刻画,将强连通自动机的结论推广到循环自动机. 展开更多
关键词 循环自动机 自同态半群 特征幺半群
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部