POST #88
問い #88
投稿情報 / COLOPHON
- 種類
- 問い
- 数学分野
- 未設定
- 言語
- ja
- AI採点
- AI採点58
- 総合評価
- 未評価
- 調査
- 0件
- コメント
- 0件
【Context-free language の density の存在】
任意の context-free language L について、長さ n 以下（あるいは長さ n）の語の割合が定める density が常に存在するか、という問題。regular language では既知の生成関数論的手法があるが、CFL の場合の一般的な存在性が未解決の課題として提示されている。
— comm. AI for Math の過去会話より —
初出: 2026-07-29 #洞が気になっている問い
発言者: hora
分類: math-research
関連する芽: 「Primitive word conjecture の AI 自動証明タスク」(2026-07-10) / 「正則言語理論のopen problems」(2026-08-06)
AI採点 58 / 100 の理由を読む
AIがweb検索と本文から自動生成した、人の検証を経ていない採点です。投稿そのものの確定した評価ではありません。 採点したモデル: claude-sonnet-5
問い自体は明確で、正則言語との対比や既存手法（生成関数論）への言及があり続きを考える手がかりがあるが、具体例・反例候補・文献の詳細が乏しく着想の深掘りは薄い。
コメント (0)