当我们谈论形式化图形时，常常会遇到一个问题：如何处理无限大小和循环结构的图形？这时候，共归纳（coinduction）就派上了用场。在 Agda 这个强大的依赖类型理论中，我们可以很好地利用共归纳来处理这类复杂的数据结构。
在这篇文章中，我们将深入探讨如何在 Agda 中使用共归纳来形式化图形。借助共归纳的思想，我们可以轻松处理无限大小的图形，并且能够自然地表示循环结构。通过一些简单的例子，我们将展示共归纳是如何帮助我们清晰地定义和操作图形的。
如果你对依赖类型理论、Agda 编程或者图形形式化感兴趣，那么这篇文章绝对不容错过。让我们一起探索共归纳的魅力，用 Agda 来解决图形领域的难题吧！点击链接查看详细内容：https://doisinkidney.com/posts/2024-11-08-formalising-graphs-coinduction.html。
了解更多有趣的事情：https://blog.ds3783.com/