Определение конечных множеств в Agda

Я новичок в Agda. Я читаю статью «Зависимые типы в действии» Аны Бове и Питера Дайбьера. Я не понимаю обсуждения конечных множеств (на странице 15 в моем экземпляре).

В статье определяется тип Fin :

data Fin : Nat -> Set where
    fzero : {n : Nat} -> Fin (succ n)
    fsucc : {n : Nat} -> Fin n -> Fin (succ n)

Я, должно быть, упускаю что-то очевидное. Я не понимаю, как работает это определение. Может ли кто-нибудь просто перевести определение Fin на повседневный английский язык? Возможно, это все, что мне нужно, чтобы понять эту часть статьи.

Спасибо, что нашли время прочитать мой вопрос. Я ценю это.

19
задан John V. 26 August 2011 в 18:34
поделиться

0 ответов

Другие вопросы по тегам:

Похожие вопросы: