TRX公司 swMATH编号： 8800 软件作者： 亚当·科普罗夫斯基（Adam Koprowski）；亨利·宾兹托克 描述： TRX：经过正式验证的解析器解释器。解析是计算机科学中的一个重要问题，但令人惊讶的是，很少有人关注它的形式验证。在本文中，我们提出了TRX：一个在证明助手Coq中正式开发的解析器解释器，能够生成正式正确的解析程序。我们使用的是解析表达式语法（PEG），这是一种基本上表示递归下降解析的形式主义，我们认为它是无上下文语法（CFG）的一种有吸引力的替代方法。从这种形式化中，我们可以提取任意PEG语法的解析器，并保证其完全正确性，即，所得到的解析程序在其语法和PEG语义方面是终止的和正确的；Coq中正式证明的这两个属性。 主页： http://link.springer.com/chapter/10.1007%2F978-3-642-11957-6_19 相关软件： Coq公司;阿格达;HOL公司;CompCert公司;github;常春藤;MizarMode（米扎尔模式）;seL4级;元数学;伊莎贝尔/HOL;ACL2型 引用于： 8文件 全部的 前5名15位作者引用 2 内尔玛·莫雷拉 1 何塞·巴塞拉尔·阿尔梅达 1 阿迪蒂·巴特瓦尔 1 亨利·宾兹托克 1 丹尼尔森、尼尔斯·安德斯 1 Ruy JoséGuerra Barretto De Queiroz 1 丹尼斯·菲尔索夫 1 亚当·科普洛夫斯基 1 布鲁诺·洛夫 1 诺里斯，迈克尔 1 拉莫斯、马库斯·维尼修斯·米德纳 1 罗杰里奥·里斯 1 托马斯·里奇 1 塔尔莫乌斯塔卢 1 弗里克·威迪杰克 2篇连载文章中引用 2 计算机与系统科学杂志 1 程序设计中的逻辑和代数方法杂志 在1个字段中引用 8 计算机科学（68至XX） 按年份列出的引文