巨大なアルファベット上の文脈自由言語の学習理論に関する研究

• Project/Area Number: 25K14981
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Review Section: Basic Section 60010:Theory of informatics-related
• Research Institution: Tohoku University
• Principal Investigator: 吉仲 亮 東北大学, 情報科学研究科, 准教授 (80466424)
• Project Period (FY): 2025-04-01 – 2029-03-31
• Project Status: Granted (Fiscal Year 2025)
• Budget Amount: ¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000); Fiscal Year 2028: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000); Fiscal Year 2027: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000); Fiscal Year 2026: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000); Fiscal Year 2025: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
• Keywords: 文法推論

Outline of Research at the Start

文脈自由言語の学習理論は今世紀に入ってから提唱されなお発展途上にある「分布学習」と総称されるアプローチによって大きく発展してきている．他方，古典的な文法形式では扱えない巨大なアルファベット上の文脈自由言語は，プログラム検証などの幅広い応用を持つものの，その学習理論は未成熟である．本課題研究では，巨大アルファベット上の有限状態オートマトンの学習理論と分布学習のアプローチの融合によって，そのような学習アルゴリズムと理論の体系の構築を目指す．