此條目没有列出任何参考或来源。 (2018年9月19日) 維基百科所有的內容都應該可供查證。请协助補充可靠来源以改善这篇条目。无法查证的內容可能會因為異議提出而被移除。 |
在计算机科学和控制理论中,“变迁系统”用数学的方法描述离散系统的行为。变迁系统主要由“状态”和状态之间的“状态迁移”组成。 有标号的变迁系统可以从已定义的标签集合中选择相应标签来标记状态迁移,而且相同的标签可能被应用在多个状态迁移上。 变迁系统也可以是无标记的,此时也可以认为标签集合中只有单一标签元素,从而省略了状态迁移上的标签记号。
变迁系统在数学定义上和有向图一致,但与有限状态自动机有一定不同。
变迁系统的特点有: