索菲亚·卡塞尔;本特·琼森;福尔克·豪尔;伯恩哈德·斯特芬 具有二元关系的数据域的简洁规范寄存器自动机模型。 （英语） Zbl 1374.68256号 Chakraborty，Supratik（编辑）等人，《验证和分析自动化技术》。2012年10月3日至6日，印度第十届国际研讨会，2012年ATVA，Thiruvananthapuram。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-3385-9/pbk）。《计算机科学讲义》7561，57-71（2012）。 摘要：我们为无限数据域上的语言提出了一种新的规范自动机模型，该模型适用于指定服务、协议组件、接口等的行为。该模型基于注册自动机。一个主要贡献是构造了简洁的规范寄存器自动机，它是在关系集上参数化的，通过关系集可以比较数据域中的元素。我们还提出了一个Myhill-Nerode-like定理，从中可以构造出最小正则自动机。这种规范形式与一般确定性寄存器自动机一样具有表现力，但更适合于实际建模，因为我们取消了对变量访问和存储方式的许多限制：这使得我们的自动机比以前提出的规范形式更加简洁。规范形式的关键是数据语言的符号化处理，它允许我们在关系集可以配备所谓的分支框架时构造最小表示。关于整个系列，请参见[Zbl 1251.68006号]. 引用于5文件 MSC公司： 65年第68季度 形式语言和自动机 PDF格式BibTeX公司 XML格式引用 \textit{S.Cassel}等人，Lect。注释计算。科学。7561，57-71（2012；Zbl 1374.68256） 全文： 内政部