AFTD Auto-Formalizing Theoretical Domains

PlaneTree

inductive

A finite plane tree is either a leaf or an internal node with a list of child plane trees.

Statement

inductive PlaneTree : Type
Defined in
arXiv:2611.10154 Sec. 2.2
Verified
10 Nov 2026
Axioms
none listed
Used by 13

Read back from the Lean

The inductive type PlaneTree is defined in Type with two constructors: 1. PlaneTree.leaf, taking no arguments. 2. PlaneTree.node, taking an argument children : List PlaneTree.

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

Lean source view module on GitHub

/-- Inductive type of finite plane trees with ordered children. -/
inductive PlaneTree : Type | leaf : PlaneTree | node (children : List PlaneTree) : PlaneTree
See it in the graphDiscuss this resultChallenge it