Contents of Report


[Data of Report]

Report Number:
TR0507
Date of Registration:
1989.09
English Title:
Polynomical Time Learning of Simple Deterministic Languarges
Japanese Title:
単純決定性言語の多項式時間学習
English Author:
H.Ishizaka
Japanese:
石坂 裕毅
Name of Organization to which author belongs:
ICOT
PDF:
tr0507.pdf

[Contents]

Abstract.... 2
1はじめに.... 2
2準備.... 3
2.1文脈自由文法と文脈自由言語.... 3
2.2SDGとSDL.... 4
2.3モデルおよび生成規則の正しさ.... 4
2.4質問の種類.... 5
3学習アルゴリズム.... 5
3.1アルゴリズムの概略.... 6
3.2非終端記号の生成とそれらのモデル.... 7
3.3アルゴリズムの正当性と複雑さ.... 8
4むすび.... 10
謝辞.... 10
参考文献.... 11


目次をクリックすると、PDFファイルが表示されます。

ICOT研究論文(TR)一覧に戻る / Back to the list of ICOT Technical Reports