We considers how a particular kind of graph corresponds to multiplicative intuitionistic linear logic formula. The main feature of the graphical notation is that it absorbs certain symmetries between conjunction and implication. We look at the basic definitions and present details of an implementation in the functional programming language Standard ML. This provides a functional approach to graph traversal and demonstrates how graph isomorphism be implemented in just a few lines of readable code. This works takes the initial steps towards a graphical language and toolkit for working with logic formula and derivations.
翻译:我们考虑一种特定类型的图表如何与多复制直觉直线逻辑公式相对应。图形符号的主要特征是它吸收了组合和含义之间的某些对称性。我们研究了基本定义,并介绍了功能性编程语言标准 ML 的实施细节。这为图形穿行提供了一种功能性的方法,并演示了图形在几行可读代码中是如何执行的。它的工作初步采取了图形语言和工具箱的步骤,用于逻辑公式和推算。