私は「自然な方法」で大きな可算序数の表記法を構築しようとしています。「自然な方法」とは、帰納的データ型Xが与えられると、その平等は通常の再帰的平等（deriving EqHaskellで生成されるものと同じ）であり、順序は通常の再帰的辞書編集順（deriving OrdHaskellで生成されるものと同じ））、およびXのメンバーが有効な序数表記であるかどうかを決定する決定可能な述語があります。
例えば、以下εより序0は、遺伝的有限ソートリストを満たすこれらの要件で表すことができます。Xをμαに定義します。μβ。1 +α×β、別名遺伝的に有限のリスト。isValidXがソートされ、Xのすべてのメンバーがであることを確認するように定義しますisValid。Xの有効なメンバーが少ないεよりも、すべての序数です0通常の辞書式順序の下で。
私はそのμα推測0を。...μα nと。1 +α 0 ×...×α N φ未満序を定義するために使用することができ、N + 1と同様の方法で、φは、ヴェブレン関数である（0）、。
ご覧のとおり、φω（0）でμ量指定子が不足しています。要件を満たすより大きな序数表記を作成できますか？私はΓ限り取得することを期待していた0。有効性述語の決定可能性要件を削除した場合、より大きな序数を取得できますか？
1
Coq contribsでCantorを見たことがありますか？coq.inria.fr/pylons/pylons/contribs/view/Cantor/v8.3 Veblenの標準形は、あなたが指定する方法で「自然」であることは直感的に思えます。そうではありませんか？
—
jbapple
理論は何と言っていますか、決定可能な平等をどこまで持つことができますか？ある時点で、決定可能性を放棄し、半決定性に満足する必要があります。
—
アンドレイバウアー
Veblenフォームをエンコードする型には決定可能な順序がありますが、妥当性が決定可能かどうかはわかりません。順序はある
—
-jbapple
compareにcoq.inria.fr/pylons/contribs/files/Cantor/v8.3/...補題があり、その同じファイルでnf_intro妥当性を特徴づけることがあります。
@jbapple：これは回答のように見えます。おそらく回答として投稿してください。
—
アンドレイバウアー
@jbapple
—
ラッセルオコナー
Inductive lt : T2 -> T2 -> Propは、辞書編集上の順序のようには見えません。