×

自动

swMATH ID: 59
软件作者: Champarnaud,J.M。;Hansel,G。
描述: AUTOMATE,一个用于自动机和有限半群的计算包。AUTOMATE是一个用编程语言C编写的程序包,它允许计算有理语言的确定性非完全极小自动机和确定性自动机的转移幺半群。处理这些对象的C函数库也是可用的,并且是AUTOMATE实现的基础。语言可以由扩展的有理表达式或转换表定义。可以计算过渡幺半群的几个性质,例如:它的元素列表、定义幺半群时的一组关系、正则元素和幂等元素的数量以及有关格林关系类的信息ℛ, ℒ, ℋ, 和关系𝒟=ℛ∘ℒ. 给出了用于计算的主要结果。格林的关系是最有力的工具。最后,详细显示了AUTOMATE的一个长的、注释良好的运行示例。
主页: http://www.sciencedirect.com/science/article/pii/S0747717108801253
关键词: 有限自动机;最小自动机;理性语言;过渡幺半群;有理表达式;格林的关系
相关软件: 圣杯;AMoRE公司;AG公司;半群;libsemigroups;半群;单色;球体;SageMath公司;岩浆;间隙;MONA公司;雷克斯;NuSMV公司;COMPAS公司;促进;沃康松;测试;快速排序;语言
引用于: 13文件

按年份列出的引文