Grammatical Inference and Computational Linguistics

EACL 2009 - Proceedings of the EACL 2009 Workshop on Computational Linguistic Aspects of Grammatical Inference, CLAGI 2009

Volumn , Issue , 2009, Pages 1-4

  van Zaanen, Menno ^a   de la Higuera, Colin ^b  

^a TILBURG UNIVERSITY   (Netherlands)

^b UNIVERSITÉ JEAN MONNET   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84894458388     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (38)

1. P. Adriaans and M. van Zaanen. 2004. Computational grammar induction for linguists. Grammars, 7:57–68.
2. P. Adriaans and M. Vervoort. 2002. The EMILE 4.1 grammar induction toolbox. In Adriaans et al. (Adriaans et al., 2002), pages 293–295.
3. P. Adriaans, H. Fernau, and M. van Zaannen, editors. 2002. Grammatical Inference: Algorithms and Applications, Proceedings of ICGI ’02, volume 2484 of LNAI, Berlin, Heidelberg. Springer-Verlag.
4. D. Angluin. 1978. On the complexity of minimum inference of regular sets. Information and Control, 39:337–350.
5. D. Angluin. 1980. Inductive inference of formal languages from positive data. Information and Control, 45:117–135.
6. D. Angluin. 1981. A note on the number of queries needed to identify regular languages. Information and Control, 51:76–87.
7. D. Angluin. 1982. Inference of reversible languages. Journal of the Association for Computing Machinery, 29(3):741–765.
8. D. Angluin. 1987. Queries and concept learning. Machine Learning Journal, 2:319–342.
9. A. Brazma and K. Cerans. 1994. Efficient learning of regular expressions from good examples. In AII ’94: Proceedings of the 4th International Workshop on Analogical and Inductive Inference, pages 76–90. Springer-Verlag.
10. A. Brazma, I. Jonassen, J. Vilo, and E. Ukkonen. 1998. Pattern discovery in biosequences. In Honavar and Slutski (Honavar and Slutski, 1998), pages 257–270.
11. A. Brazma, 1997. Computational learning theory and natural learning systems, volume 4, chapter Efficient learning of regular expressions from approximate examples, pages 351–366. MIT Press.
12. R. C. Carrasco and J. Oncina, editors. 1994. Grammatical Inference and Applications, Proceedings of ICGI ’94, number 862 in LNAI, Berlin, Heidelberg. Springer-Verlag.
13. N. Chomsky. 1955. The logical structure of linguistic theory. Ph.D. thesis, Massachusetts Institute of Technology.
14. N. Chomsky. 1957. Syntactic structure. Mouton.
15. A. Clark, F. Coste, and L. Miclet, editors. 2008. Grammatical Inference: Algorithms and Applications, Proceedings of ICGI ’08, volume 5278 of LNCS. Springer-Verlag.
16. C. de la Higuera. 2005. A bibliographical study of grammatical inference. Pattern Recognition, 38:1332–1348.
17. A. L. de Oliveira, editor. 2000. Grammatical Inference: Algorithms and Applications, Proceedings of ICGI ’00, volume 1891 of LNAI, Berlin, Heidelberg. Springer-Verlag.
18. K. S. Fu and T. L. Booth. 1975. Grammatical inference: Introduction and survey. Part I and II. IEEE Transactions on Syst. Man. and Cybern., 5:59–72 and 409–423.
19. K. S. Fu. 1974. Syntactic Methods in Pattern Recognition. Academic Press, New-York.
20. E. M. Gold. 1967. Language identification in the limit. Information and Control, 10(5):447–474.
21. E. M. Gold. 1978. Complexity of automaton identification from given data. Information and Control, 37:302–320.
22. J. Goodman. 2001. A bit of progress in language modeling. Technical report, Microsoft Research.
23. V. Honavar and G. Slutski, editors. 1998. Grammatical Inference, Proceedings of ICGI ’98, number 1433 in LNAI, Berlin, Heidelberg. Springer-Verlag.
24. J. J. Horning. 1969. A study of Grammatical Inference. Ph.D. thesis, Stanford University.
25. M. Kanazawa. 1998. Learnable Classes of Categorial Grammars. CSLI Publications, Stanford, Ca.
26. M. J. Kearns and U. Vazirani. 1994. An Introduction to Computational Learning Theory. MIT press.
27. L. Miclet and C. de la Higuera, editors. 1996. Proceedings of ICGI ’96, number 1147 in LNAI, Berlin, Heidelberg. Springer-Verlag.
28. B. L. Natarajan. 1991. Machine Learning: a Theoretical Approach. Morgan Kauffman Pub., San Mateo, CA.
29. G. Paliouras and Y. Sakakibara, editors. 2004. Grammatical Inference: Algorithms and Applications, Proceedings of ICGI ’04, volume 3264 of LNAI, Berlin, Heidelberg. Springer-Verlag.
30. L. Pitt and M. Warmuth. 1988. Reductions among prediction problems: on the difficulty of predicting automata. In 3rd Conference on Structure in Complexity Theory, pages 60–69.
31. L. Pitt and M. Warmuth. 1993. The minimum consistent DFA problem cannot be approximated within any polynomial. Journal of the Association for Computing Machinery, 40(1):95–142.
32. L. Pitt. 1989. Inductive inference, DFA’s, and computational complexity. In Analogical and Inductive Inference, number 397 in LNAI, pages 18–44. Springer-Verlag, Berlin, Heidelberg.
33. Y. Sakakibara, S. Kobayashi, K. Sato, T. Nishino, and E. Tomita, editors. 2006. Grammatical Inference: Algorithms and Applications, Proceedings of ICGI ’06, volume 4201 of LNAI, Berlin, Heidelberg. Springer-Verlag.
34. Y. Sakakibara. 1997. Recent advances of grammatical inference. Theoretical Computer Science, 185:15–45.
35. R. Solomonoff. 1960. A preliminary report on a general theory of inductive inference. Technical Report ZTB-138, Zator Company, Cambridge, Mass.
36. R. Solomonoff. 1964. A formal theory of inductive inference. Information and Control, 7(1):1–22 and 224–254.
37. M. van Zaanen. 2000. ABL: Alignment-based learning. In Proceedings of COLING 2000, pages 961–967. Morgan Kaufmann.
38. G. Wolf. 2006. Unifying computing and cognition. Cognition research.