作者：Makoto Hamana

术语是树结构的简明表示。因为他们可以由归纳类型自然定义，它们在中提供数据结构函数式编程和机械化推理的有用原理，如结构归纳和结构递归。然而，对于图形或“树状”结构——涉及循环和共享的树——仍然存在不清楚存在什么样的归纳结构，以及我们如何忠实地指定它们的术语表示。在本文中，我们提出了一个简单的术语允许结构归纳和递归原理。我们表明，获得的语法在函数语言Haskell和证明助手Agda，以及普通数据结构，如列表和树。为了实现这个目标，我们使用preshef范畴中初始代数语义的范畴方法。这种方法遵循菲奥雷、普洛金和图里的抽象模型变量绑定语法。