宇叶上泽;Minamide、Yasuhiko 使用堆栈操作下推系统。 （英语） Zbl 1374.68302号 Hung，Dang Van（编辑）等人，《用于验证和分析的自动化技术》。2013年10月15日至18日，第11届国际研讨会，2013年ATVA，越南河内。诉讼程序。柏林：施普林格出版社（ISBN 978-3-319-02443-1/pbk）。计算机科学课堂讲稿8172，412-426（2013）。 小结：下推系统是一种配备有一个堆栈的计算模型，在每个转换步骤中只检查和修改堆栈的顶部。尽管这是一个自然的限制，但下推系统的某些扩展需要对堆栈进行更一般的操作：条件下推系统检查整个堆栈内容，离散时间下推系统增加整个堆栈内容的时间。在本文中，我们提出了一个称为带转导的下推系统（TrPDS）的通用框架，用于扩展带有转换的下推体系，该转换可以用换能器修改整个堆栈内容。虽然TrPDS是图灵完备的，但它表明，如果TrPDS跃迁中出现的转导的闭包是有限的，则可以用普通的下推系统来模拟，因此可达性问题是可判定的。条件和离散时间下推系统都可以被视为TrPDS的子类。关于整个系列，请参见[Zbl 1291.68023号]. 引用于1审查引用于三文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 65年第68季度 形式语言和自动机 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） PDF格式BibTeX公司 XML格式引用 \textit{Y.Uezato}和\textit{Y.Minamide}，Lect。注释计算。科学。8172412--426（2013年；Zbl 1374.68302） 全文： 内政部