lean-ja / lean-ja/lean-by-example

`partial_fixpoint` の節に追加: なんで不動点なのか

Open
#2,372 0 comments 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

Dominant language
Lean
Stars
188
Forks
15
Avg merge
9h 8m
Merged PRs (30d)
6

Description

なんでわざわざ再帰呼びだしという分かりやすそうなものを、高階関数の不動点というわけのわからんものに変換するのか? という根本的な疑問にまだ応えられていない。なにかしら答えを用意しておきたい。

Contributor guide

Open the contributing guide

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Research direction

Start by reading the existing partial_fixpoint section and the surrounding explanation. Clarify why a straightforward recursive call is transformed into a higher-order fixed-point formulation, using only concepts already introduced there. The work is done when the section directly answers this motivation for readers.

Written by the indexing model from the issue text.

Assessment

Domain
documentation
Issue type
Documentation
Difficulty
2/5
Estimated time
1-3 hours
Activity status
Quiet
Clarity
Mostly clear
Newbie friendliness
55/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.