Lanzhou University of Finance and Economics. All
| 半群乘法表的构作及其复杂度 | |
| 王水汀 | |
| 1992-12-31 | |
| 发表期刊 | 兰州大学学报
 |
| 期号 | S1页码:38-43 |
| 摘要 | 本文证明了,对于一个有限生成半群,如果它的生成关系是完备的,则可以在多项式时间内机械地判定半群是砂为有限半群,并且在半群有限时,可以构作其乘法法,进而判定该半群的许多代数性质. |
| 关键词 | 半群 Thue系统 重写系统 自动机 |
| DOI | 10.13885/j.issn.0455-2059.1992.s1.009 |
| URL | 查看原文 |
| 收录类别 | 北大核心 ; CSCD |
| ISSN | 0455-2059 |
| 语种 | 中文 |
| EI分类号 | TP301 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://ir.lzufe.edu.cn/handle/39EH0E1M/9516 |
| 专题 | 兰州财经大学 |
| 作者单位 | 兰州商学院 |
| 第一作者单位 | 兰州财经大学 |
| 推荐引用方式 GB/T 7714 | 王水汀. 半群乘法表的构作及其复杂度[J]. 兰州大学学报,1992(S1):38-43. |
| APA | 王水汀.(1992).半群乘法表的构作及其复杂度.兰州大学学报(S1),38-43. |
| MLA | 王水汀."半群乘法表的构作及其复杂度".兰州大学学报 .S1(1992):38-43. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 查看访问统计 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [王水汀]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [王水汀]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [王水汀]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论