Büyük sayılabilen sıra sayıları için "doğal yoldan" sayımlar oluşturmak istiyorum. "Doğal yoldan" derken, bir endüktif veri türü X verildiğinde, eşitliğin normal özyinelemeli eşitlik ( deriving Eq
Haskell'deki ile aynı ) olması gerektiğini ve sırasının genel özyinelemeli sözlükbilimsel düzen ( deriving Ord
Haskell'deki ile aynı olması gerektiği) olması gerektiğini kastettim. ) ve bir X üyesinin geçerli bir sıra notasyonu olup olmadığını belirleyen kesin bir tahmin vardır.
Örneğin, < 0'dan küçük sıra sayıları , kalıtsal sonlu sıralı listeler ile gösterilebilir ve bu gereklilikleri yerine getirir. X'i μα olarak tanımlayın. μβ. 1 + α × β, aka kalıtsal olarak sonlu listeler. isValid
X'in sıralandığını ve tüm X üyelerinin sıralandığını kontrol etmek için tanımlayın isValid
. X'in geçerli üyeleri , olağan sözlükbilim sırasına göre ε 0'dan küçük sıra sayılarıdır .
Ben 0α 0. … Μα n . 1 + α 0 ×… × α n , eb Veblen fonksiyonunun olduğu φn + 1 (0) ' dan küçük sıraları tanımlamak için kullanılabilir .
Gördüğünüz gibi φ ω (0) 'da μ niceleyicileri tükeniyor . Gereksinimlerimi karşılayan daha büyük sıralı işaretler oluşturabilir miyim? 0'a kadar ulaşmayı umuyordum . Geçerlilik tahminimdeki karar verilebilirlik şartımı düşürürsem daha büyük sıralamalar alabilir miyim?
compare
içinde coq.inria.fr/pylons/contribs/files/Cantor/v8.3/... bir Lemma var ki, aynı dosyada nf_intro
geçerliliğini karakterize olabilir.
Inductive lt : T2 -> T2 -> Prop
bana göre sözlük bilgisi gibi görünmüyor.