自动机的半群结构 |
| |
引用本文: | 沈虹.自动机的半群结构[J].数学学报,1987,30(5):679-687. |
| |
作者姓名: | 沈虹 |
| |
作者单位: | 西安工业学院 |
| |
摘 要: | 本文从循环自动机A出发,在输入半群I中诱导出一个右同余π_o,定义一个同构于A的自动机A(I/π_o),然后在I中定义π_o的同余化子N,讨论N/π_o中的Green关系,从而刻画A的自同态半群和自同构群,对于循环自动机给出Bavel提出的一个公开问题的解答.最后给出求循环自动机的自同态半群和自同构群,循环自动机到任意自动机的一切同态以及任意自动机的自同态半群和自同构群等的算法.
|
收稿时间: | 1986-6-17 |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《数学学报》浏览原始摘要信息 |
| 点击此处可从《数学学报》下载免费的PDF全文 |
|