| Abstract | .... 3 | |
| 1 | Introduction | .... 4 |
| 2 | Preliminaries | .... 5 |
| 3 | Characterizations of Simple Languages | .... 6 |
| 3.1 | Simple Grammars and Their Languages | .... 6 |
| 3.2 | Cover graph and Characteristic Cover Graph | .... 12 |
| 3.3 | Reconstructing Simple Grammer from Characteristic Cover Graph | .... 16 |
| 4 | Inductive Inference of Simple Languages | .... 22 |
| 4.1 | Problem Setting | .... 22 |
| 4.2 | Inference Algolithm | .... 22 |
| 4.3 | Example Runs | .... 33 |
| 5 | Concluding Remarks | .... 38 |
| Acknowledgments | .... 41 | |
| References | .... 41 | |
| End | .... 43 |
ICOT研究論文(TR)一覧に戻る / Back to the list of ICOT Technical Reports