| Abstract | .... 3 | |
| 1 | Introduction | .... 4 |
| 2 | Preliminaries | .... 5 |
| 3 | Representation Theorem for Linear Languages | .... 8 |
| 4 | Inference of Linear Languages | .... 13 |
| 4.1 | Consistency for the membership oracle | .... 13 |
| 4.2 | Inference Algorithm LID | .... 15 |
| 5 | Correctness and Effectiveness for LID | .... 19 |
| Acknowledgements | .... 22 | |
| References | .... 23 |
ICOT研究論文(TR)一覧に戻る / Back to the list of ICOT Technical Reports