| Abstract | .... 2 | |
| 1 | Introduction | .... 3 |
| 2 | Preliminaries | .... 3 |
| 2.1 | Context-free Grammars and Languages | .... 3 |
| 2.2 | SDG and SDL | .... 4 |
| 2.3 | Models and Incorrectness/Correctness | .... 5 |
| 2.4 | Types of Queries | .... 5 |
| 3 | The Learning Algorithm | .... 6 |
| 3.1 | An Outline of the Algorithm | .... 6 |
| 3.2 | Generating Nonterminals with Their Models | .... 8 |
| 3.3 | Correctness and Complexity | .... 9 |
| 4 | Conclusion | .... 11 |
| Acknowledgements | .... 12 | |
| References | .... 12 |
ICOT研究論文(TR)一覧に戻る / Back to the list of ICOT Technical Reports