Computational grammatical inference

Studies in Fuzziness and Soft Computing

Volumn 194, Issue , 2006, Pages 187-203

  Adriaans, Pieter W ^a   van Zaanen, Menno M ^b  

^a UNIVERSITY OF AMSTERDAM   (Netherlands)

^b TILBURG UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33845253146     PISSN: 14349922     EISSN: None     Source Type: Book Series    
DOI: 10.1007/10985687_7     Document Type: Review

References (35)

1. Adriaans, W. P. (1992). Language Learning from a Categorial Perspective. PhD thesis, Universiteit van Amsterdam.
2. Adriaans, P. (2001). Learning shallow context-free languages under simple distributions. In Copestake, A. and Vermeulen, K., editors, Algebras, Diagrams and Decisions in Language, Logic and Computation. CSLI/CUP, Stanford:CA, USA.
3. Adriaans, P. and Vervoort, M. (2002). The EMILE 4.1 grammar induction toolbox. In Adriaans, P., Fernau, H. and van Zaanen, M., editors, Grammatical Inference: Algorithms and Applications; 6th International Colloquium, ICGI 2002, volume 2484 of LNCS/LNAI, pages 293-295. Springer-Verlag, Berlin Heidelberg, Germany.
4. Angluin, D. (1980). Inductive inference of formal languages from positive data. Information and Control, 45:117-135.
5. Angluin, D. (1982). Inference of reversible languages. Journal of the Association for Computing Machinery, 29(3):741-765.
6. Angluin, D. (1987). Learning k-bounded context-free grammars. Technical Report YALEU/DCS/TR-557, Yale University.
7. Angluin, D. (1988). Queries and concept learning. Machine Learning, 2:319-342.
8. Angluin, D., Krikis, M., Sloan, R. H., and Turán, G. (1997). Malicious omissions and errors in answers to membership queries. Machine Learning, 28(2-3):211-255.
9. Faloutsos, M., Faloutsos, P., and Faloutsos, C. (1999). On power-law relationships of the internet topology. In SIGCOMM, pages 251-262.
10. Gold, E. M. (1967). Language identification in the limit. Information and Control, 10:447-474.
11. Hagoort, P. (2003). How the brain solves the binding problem for language: A neurocomputational model of syntactic processing. Neuroimage, 20(Supplement 1):S18-S29.
12. Horning, J. J. (1969). A study of grammatical inference. PhD thesis, Stanford University, Stanford:CA, USA.
13. Hume, D. (1909). An Enquiry Concerning Human Understanding, volume XXXVII, Part 3 of The Harvard Classics. P.F. Collier & Son.
14. Huybrechts, R.M.A.C. (1984). The weak adequacy of context-free phrase structure grammar. In de Haan, G.J., Trommelen, M., and Zonneveld, W., editors, Van periferie naar kern, pages 81-99. Foris, Dordrecht, the Netherlands.
15. Ishiszaka, H. (1990). Polynomial time learnability of simple deterministic languages. Machine Learning, 5:151.
16. Kanazawa, M. (1995). Learnable classes of categorial grammars. PhD thesis, Stanford University, Stanford:CA, USA.
17. Lang, K. J., Pearlmutter, B. A., and Price, R. A. (1998). Results of the Abbadingo One DFA learning competition and a new evidence-driven state merging algorithm. In Honavar, V. and Slutzki, G., editors, Proceedings of the 4th International Conference on Grammar Inference, ICGI 1998, volume 1433 of LNCS/LNAI, pages 1-12. Springer-Verlag, Berlin Heidelberg, Germany.
18. Li, M. and Vitányi, P. M. B. (1991). Learning simple concepts under simple distributions. SIAM Journal of Computing, 20(5):911-935.
19. Osherson, D., de Jongh, D., Martin, E., and Weinstein, S. (1997). Handbook of Logic and Language, chapter Formal Learning Theory, pages 737-775. Elsevier Science B.V.
20. Pinker, S. (1999). Words and Rules: The Ingredients of Language. Weidenfeld and Nicolson, London, UK.
21. Pitt, L. and Warmuth, M. (1988). Reductions among prediction problems: On the difficulty of predicting automata. In 3rd Conference on Structure in Complexity Theory, pages 60-69.
22. Sakakibara, Y. (1992). Efficient learning of context-free grammars from positive structural examples. Information and Computation, 97:23-60.
23. Seginer, Y. (2003). Learning context free grammars in the limit aided by the sample distribution. In de la Higuera, C., Adriaans, P., van Zaanen, M., and Oncina, J., editors, Proceedings of the Workshop and Tutorial on Learning Context-Free Grammars held at the 14th European Conference on Machine Learning (ECML) and the 7th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD); Dubrovnik, Croatia, pages 77-88.
24. Shieber, S.M. (1985). Evidence against the context-freeness of natural language. Linguistics and Philosophy, 8(3):333-343.
25. Sokolov, J. and Snow, C. (1994). The changing role of negative evidence in theories of language development. In Gallaway, C. and Richards, B., editors, Input and Interaction in Language Acquisition, pages 38-55. Cambridge University Press, Cambridge, UK.
26. Solomonoff, R. J. (1997). The discovery of algorithmic probability. Journal of Computer and System Sciences, 55(1):73-88.
27. Valiant, L. G. (1984). A theory of the learnable. Communications of the Association for Computing Machinery, 27(11):1134-1142.
28. van Kampen, J. (1997). First Steps in Wh-movement, PhD thesis, Utrecht University, Utrecht, the Netherlands.
29. van Zaanen, M. (2002). Bootstrapping Structure into Language: Alignment-Based Learning. PhD thesis, University of Leeds, Leeds, UK.
30. van Zaanen, M. and Adriaans, P. (2001). Alignment-Based Learning versus EMILE: A comparison. In Proceedings of the Belgian-Dutch Conference on Artificial Intelligence (BNAIC); Amsterdam, the Netherlands, pages 315-322.
31. van Zaanen, M., Roberts, A., and Atwell, E. (2004). A multilingual parallel parsed corpus as a gold standard for grammatical inference evaluation. In Kranias, L., Calzolari, N., Thurmair, G., Wilks, Y., Hovy, E., Magnusdottir, G., Samiotou, A., and Choukri, K., editors, Proceedings of the Workshop: The Amazing Utility of Parallel and Comparable Corpora; Lisbon, Portugal, pages 58-61.
32. Vervoort, M. (2000). Games, walks and Grammars. PhD thesis, University of Amsterdam.
33. Vosse, T. and Kempen, G. (2000). Syntactic structure assembly in human parsing: A computational model on competitive inhibition and lexicalist grammar. Cognition, 75:105-143.
34. Wolff, J. G. (2003). Information Compression by Multiple Alignment, Unification and Search as a Unifying Principle in Computing and Cognition. Journal of Artificial Intelligence Research, 19:193-230.
35. Yokomori, T. (1988). Learning simple languages in polynomial time. Technical report, SIGFAI, Japanese Society for AI.