Contents of Report


[Data of Report]

Report Number:
TR472
Date of Registration:
1989.06
English Title:
On Learning Elementary Formal Systems
Japanese Title:
***
English Author:
Y.Sakakibara
Japanese:
Name of Organization to which author belongs:
PDF:
tr0472.pdf

[Contents]

Abstract.... 2
1Introduction.... 2
2Preliminaries.... 3
2.1Phase-Structure Grammars and Languages.... 3
2.2Elementary Formal Systems and Languages.... 4
3Extended Simple Formal Systems.... 5
3.1Restrictions of EFS.... 6
3.2Relations with Other Formal Languages.... 8
3.3Closure Properties.... 13
3.4Proof-DAGs.... 14
4The Learning Algorithm.... 15
4.1Types of Queries.... 16
4.2Correctness, Incorrectness.... 16
4.3The Learning Algorithm for ESFSs.... 16
4.4Proof Procedure.... 18
4.5Diagnosis Procedure.... 19
4.6Candidate Axioms.... 20
4.7Correctness and Time Complexity.... 22
5Concluding Remarks.... 26
Acknowledgements.... 26
References.... 26
End.... 28


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

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