Contents of Report


[Data of Report]

Report Number:
TR0359
Date of Registration:
1988.03
English Title:
Learning Simple Language in Polynomial Time
Japanese Title:
***
English Author:
T.Yokomori
Japanese:
***
Name of Organization to which author belongs:
Fujitsu
PDF:
tr0359.pdf

[Contents]

Abstract.... 3
1Introduction.... 4
2Preliminaries.... 5
3Characterizations of Simple Languages.... 6
3.1Simple Grammars and Their Languages.... 6
3.2Cover graph and Characteristic Cover Graph.... 12
3.3Reconstructing Simple Grammer from Characteristic Cover Graph.... 16
4Inductive Inference of Simple Languages.... 22
4.1Problem Setting.... 22
4.2Inference Algolithm.... 22
4.3Example Runs.... 33
5Concluding Remarks.... 38
Acknowledgments.... 41
References.... 41
End.... 43


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

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