| 布尔代数上的自动机 |
| |
| 引用本文： | 高平安,罗铸楷. 布尔代数上的自动机[J]. 计算机工程, 2004, 30(24): 22-23,61 |
| |
| 作者姓名： | 高平安 罗铸楷 |
| |
| 作者单位： | 湘潭大学信息工程学院,湘潭,411105;湘潭大学信息工程学院,湘潭,411105 |
| |
| 基金项目： | 国家自然科学基金资助项目(60083001) |
| |
| 摘 要： | 给出了内动机下向树中的每一层节点数的计算公式，定出了自动机的图形是圈-树形的充分必要条件。该方法在很多领域有着广泛的应用。
|
| 关 键 词： | 自动机 下向树 圈-树形 |
| 文章编号： | 1000-3428(2004)24-0022-02 |
Automata over Boolean Algebra |
| |
| GAO Pingan,LUO Zhukai. Automata over Boolean Algebra[J]. Computer Engineering, 2004, 30(24): 22-23,61 |
| |
| Authors: | GAO Pingan LUO Zhukai |
| |
| Abstract: | A general formula is presented to count the number of nodes in a down-oriented tree. Some necessary and sufficient conditions are presented as well for an autonomous automaton to be a circle tree. This method is appied widely in many fields. |
| |
| Keywords: | Automata Down-oriented tree Circle-tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
