lambdaclass / lambdaclass/lambda_compiler_kit

nit: add typical NFA size examples to Complexity.lean module docstring

オープン
#35 コメント 0 件 リアクション 0 件 担当者 0 名 GitHub で見る

まだ誰も着手していません。

主要言語
Lean
スター
2
フォーク
1
PR マージ指標
30日以内にマージされた PR はありません

説明

Problem

Lck/Regex/Complexity.lean proves bounds on NFA size relative to AST size but its module docstring does not give concrete examples of what these bounds mean in practice (e.g., typical sizes for a*, (a|b)+, etc.).

Expected fix

Add a short table or a few examples to the module docstring illustrating typical NFA position counts for common patterns.

References

  • Suggested by AI code review on PR #9

コントリビューションガイド

このリポジトリのコントリビューションガイドは索引されていません

はじめの一歩

  1. issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
  2. 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
  3. リポジトリをフォークし、ブランチを切って変更します。
  4. issue 番号を参照したプルリクエストを送ります。

調査の方向性

Lck/Regex/Complexity.lean を開き、モジュールの docstring と、そこにある NFA サイズの上界を読みます。a*(a|b)+ のようなパターンについて、短い表またはいくつかの具体例を追加します。docstring は、実際によくある NFA の位置数を説明できれば完成です。

索引モデルが issue の本文から書いたものです。

評価

領域
compilers, documentation
issue の種類
ドキュメント
難易度
1/5
見積もり時間
1時間未満
活発さ
停滞
明瞭さ
明確に書かれている
初心者へのやさしさ
55/100

新しい issue をメールで受け取る

初心者向けの GitHub issue を短くまとめたダイジェスト。