Contents of Report

[Data of Report]

Report Number:: TR488
Date of Registration:: 1989.10
English Title:: An Efficient Learning of Context-Free Grammars from Positive Structural Examples
Japanese Title:: ***
English Author:: Y.Sakakibara
Japanese:
Name of Organization to which author belongs:
PDF:: tr0488.pdf

	Abstract	.... 3
1	Introduction	.... 4
2	Basic Definitions	.... 6
3	Structural Identification	.... 15
4	Condition for Learning from Positive Samples	.... 16
5	Reversible Context-Free Grammars	.... 17
6	Learning Algorithms	.... 23
6.1	The Learning Algorithm RT for Tree Automata	.... 23
6.2	Correctness of RT	.... 26
6.3	Time Complexity of RT	.... 29
6.4	Identification in the Limit of Reversible Tree Automata	.... 29
6.5	The Learning Algorithm RC for Context-Free Grammars	.... 32
7	Example Runs	.... 34
7.1	Simple Natural Language	.... 34
7.2	Programming Language	.... 34
7.3	Inherently Ambiguous Language	.... 38
8	Concluding Remarks	.... 39
	End	.... 42

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