Contents of Report


[Data of Report]

Report Number:
TR0317
Date of Registration:
1987.11
English Title:
A Constructive Method for Grammatical Inference of Linear Languages based on Control Sets
Japanese Title:
***
English Author:
Y.Takada
Japanese:
***
Name of Organization to which author belongs:
Fujitsu
PDF:
tr0317.pdf

[Contents]

Abstract.... 3
1Introduction.... 4
2Preliminaries.... 5
3Representation Theorem for Linear Languages.... 8
4Inference of Linear Languages.... 13
4.1Consistency for the membership oracle.... 13
4.2Inference Algorithm LID.... 15
5Correctness and Effectiveness for LID.... 19
Acknowledgements.... 22
References.... 23


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

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