Contents of Report

[Data of Report]

Report Number:: TR0330
Date of Registration:: 1987.11
English Title:: Inferring Parsers of Context-Free Languages from Structural Examples
Japanese Title:: ***
English Author:: Y.Sakakibara
Japanese:: 榊原　康文
Name of Organization to which author belongs:: ICOT
PDF:: tr0330.pdf

	Abstract	.... 3
1	Introduction	.... 4
2	Basic definitions of tree	.... 6
3	Tree automaton and context-free grammar	.... 8
4	State characterization matrix	.... 14
5	Inductive inference algorithm for context-free grammar	.... 20
5.1	Algorithm 1	.... 20
5.2	Interface of parser	.... 22
6	Correctness and complexity	.... 22
7	An example	.... 27
8	More efficient method	.... 32
9	Discussions	.... 35
	Acknowledgements	.... 37
	References	.... 37
	End	.... 38

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