Contents of Report


[Data of Report]

Report Number:
TR490
Date of Registration:
1989,07
English Title:
BUP Optimization by Pre-Evaluation and Term Generalization
Japanese Title:
***
English Author:
Japanese:
K.Hirakawa
Name of Organization to which author belongs:
PDF:
tr0490.pdf

[Contents]

1introduction.... 1
2Logic Grammar and Link Relation.... 2
2.1Logic Grammar.... 2
2.2Link Relation in BUP.... 2
3Extention of Link.... 3
3.1Parsing Tree and Leftmost Decendant Relation.... 3
3.2Link Set Definition.... 4
3.3Indirect use of link set.... 5
3.4Direct use of link set.... 6
4Pre-evaluation of Link Relations.... 7
4.1Earley deduction system.... 7
4.2Link computation program.... 9
4.3Correctness of the Computed Link Set.... 10
5Generation of Strong Link Set.... 13
5.1Strong Link Set Properties.... 13
5.2Link Calling Pattern in BUP.... 15
5.3Least Common Cover.... 15
5.4Algorithm for Generating a Strong Link Set.... 16
6Concluding Remarks.... 17
End.... 24


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

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