代码类型 swMATH ID: 28678 软件作者： 德米特里·特拉泰尔 描述： 形式语言的代码类型。我们将形式语言定义为在字母表上分支的无限树的代码类型。这种树中的每个节点都指示指向该节点的路径是在语言内部还是外部构成单词。这种余数据类型与语言的列表表示集是异形的，但它满足了同位语的定义和共推的证明。然后，对语言的常规操作由原始的共草书定义。这里出现了一个困难，因为联合文献中的串联和迭代的标准定义并不是原始的共递归，它们需要在联合/串联之前保持警惕。如果不支持自上而下的同余，则必须将这些操作定义为原始操作的组合（并证明其与标准定义相同）。作为共约的练习，我们还证明了Kleene代数对于定义的正则运算的公理。此外，由Greibach范式的乘积和初始非终结符构成的无上下文文法语言是由原始同余构成的，因此无需再做进一步的工作，就可以为单词问题生成一个可执行的决策过程。 主页： https://www.isa-afp.org/entries/Coinductive_Languages.html 依赖项： 伊莎贝尔 相关软件： NetKAT公司;MONA公司;伊莎贝尔/霍尔;伊莎贝尔 引用于： 1文件 由1位作者引用 1 德米特里·特拉泰尔 0连载引用 在2个字段中引用 1 数学逻辑和基础（03-XX） 1 计算机科学（68至XX） 按年份列出的引文