Alex Clark's Publications

[Cla15] Alexander Clark. Learnability. In Brian MacWhinney and William O'Grady, editors, Handbook of Language Emergence, pages 377-395. John Wiley & Sons, Inc, 2015. [ bib ]
[ACZZ14] Peter Auer, Alexander Clark, Thomas Zeugmann, and Sandra Zilles. Editors introduction. In Peter Auer, Alexander Clark, Thomas Zeugmann, and Sandra Zilles, editors, Algorithmic Learning Theory, volume 8776 of Lecture Notes in Computer Science, pages 1-7. Springer International Publishing, 2014. [ bib | DOI | http ]
[CY14] Alexander Clark and Ryo Yoshinaka. An algebraic approach to multiple context-free grammars. In Sergei Soloviev and Nicholas Asher, editors, Logical Aspects of Computational Linguistics, pages 57-69. Springer, 2014. [ bib | .pdf ]
[Cla14] Alexander Clark. Learning trees from strings: A strong learning algorithm for some context-free grammars. Journal of Machine Learning Research, 14:3537-3559, 2014. [ bib | .pdf | Abstract ]
[CGL13a] Alexander Clark, Gianluca Giorgolo, and Shalom Lappin. Statistical representation of grammaticality judgements: The limits of n-gram models. In Proceedings of the ACL Workshop on Cognitive Modelling and Computational Linguistics, Sofia, Bulgaria, 2013. [ bib | Abstract ]
[CGL13b] Alexander Clark, Gianluca Giorgolo, and Shalom Lappin. Towards a statistical model of grammaticality. In Proceedings of the 35th Annual Conference of the Cognitive Science Society, 2013. [ bib | Abstract ]
[CY13] Alexander Clark and Ryo Yoshinaka. Distributional learning of parallel multiple context-free grammars. Machine Learning, 2013. [ bib | DOI | Abstract ]
[Cla13] Alexander Clark. The syntactic concept lattice another algebraic theory of the context-free languages? Journal of Logic and Computation, 2013. [ bib | DOI | Journal website | .pdf | Abstract ]
[CL13] Alexander Clark and Shalom Lappin. Complexity in language acquisition. Topics in Cognitive Science, 5(1):89-110, 2013. [ bib | DOI | http | Abstract ]
[CY12] Alexander Clark and Ryo Yoshinaka. Beyond semilinearity: Distributional learning of parallel multiple context-free grammars. In Jeffrey Heinz, Colin de la Higuera, and Tim Oates, editors, Proceedings of the Eleventh International Conference on Grammatical Inference, volume 21 of JMLR Workshop and Conference Proceedings, pages 84-96, 2012. [ bib | .pdf | Abstract ]
[Cla12] Alexander Clark. Logical grammars, logical theories. In Denis Bechet and Alexandre Dikovsky, editors, Logical Aspects of Computational Linguistics, pages 1-20. Springer, 2012. [ bib | .pdf | Abstract ]
[CL12] Alexander Clark and Shalom Lappin. Computational learning theory and language acquisition. In R. Kempson, N. Asher, and T. Fernando, editors, Philosophy of Linguistics, pages 445-475. Elsevier, 2012. [ bib | .pdf ]
[YC12a] Ryo Yoshinaka and Alexander Clark. Polynomial time learning of some multiple context-free languages with a minimally adequate teacher. In Philippe Groote and Mark-Jan Nederhof, editors, Formal Grammar, volume 7395 of Lecture Notes in Computer Science, pages 192-207. Springer Berlin Heidelberg, 2012. [ bib | DOI | http ]
[YC12b] Ryo Yoshinaka and Alexander Clark. Polynomial time learning of some multiple context-free languages with a minimally adequate teacher. In Philippe de Groote and Mark-Jan Nederhof, editors, Formal Grammar: 15th and 16th International Conference on Formal Grammar, pages 192-207. Springer-Verlag, 2012. [ bib ]
[CS11] Alexander Clark and William Gregory Sakas. Computational models of first language acquisition. Research on Language and Computation, 8(2-3):101-106, 2011. [ bib ]
[Cla11b] Alexander Clark. A language theoretic approach to syntactic structure. In Makoto Kanazawa, András Kornai, Marcus Kracht, and Hiroyuki Seki, editors, The Mathematics of Language, volume 6878 of Lecture Notes in Computer Science, pages 39-56. Springer Berlin Heidelberg, 2011. [ bib | DOI | http ]
[Cla11c] Alexander Clark. A language theoretic approach to syntactic structure. In Makoto Kanazawa, András Kornai, Marcus Kracht, and Hiroyuki Seki, editors, Proceedings of the 12th Meeting on the Mathematics of Language (MOL), pages 39-56, Nara, Japan, 2011. Springer Berlin Heidelberg. [ bib | .pdf | Abstract ]
[Cla11a] Alexander Clark. Inference of inversion transduction grammars. In Proceedings of ICML, pages 201-208, Bellevue, Washington, 2011. [ bib | .pdf | Abstract ]
[GSTC+11] D. Glowacka, J. Shawe-Taylor, A. Clark, C. de la Higuera, and M. Johnson. Introduction to the special topic on grammar induction, representation of language and language learning. Journal of Machine Learning Research, 12:1425-1428, 2011. [ bib ]
[CCW11] Alexander Clark, Christophe Costa Florêncio, and Chris Watkins. Languages as hyperplanes: grammatical inference with string kernels. Machine Learning, 82:351-373, 2011. 10.1007/s10994-010-5218-3. [ bib | http | Abstract ]
[CL11] Alexander Clark and Shalom Lappin. Linguistic Nativism and the Poverty of the Stimulus. Wiley-Blackwell, Malden, MA, 2011. [ bib | .html ]
[CCFW11] A. Clark, C. Costa Florêncio, and C. Watkins. Languages as hyperplanes: grammatical inference with string kernels. Machine Learning, 82(3):351-373, 2011. [ bib ]
[Cla11d] Alexander Clark. A learnable representation for syntax using residuated lattices. In Philippe Groote, Markus Egg, and Laura Kallmeyer, editors, Formal Grammar, volume 5591 of Lecture Notes in Computer Science, pages 183-198. Springer Berlin Heidelberg, 2011. [ bib | DOI | http ]
[CEH10] Alexander Clark, Rémi Eyraud, and Amaury Habrard. Using contextual representations to efficiently learn context-free languages. Journal of Machine Learning Research, 11:2707-2744, October 2010. [ bib | .pdf | Abstract ]
[Cla10e] Alexander Clark. Towards general algorithms for grammatical inference. In M. Kanazawa et al, editor, Proceedings of ALT, pages 11-30. Springer-Verlag, Canberra, Australia, October 2010. Invited Paper. [ bib | .pdf | Abstract ]
[Cla10a] Alexander Clark. Distributional learning of some context-free languages with a minimally adequate teacher. In José Sempere and Pedro Garcia, editors, Grammatical Inference: Theoretical Results and Applications. Proceedings of the International Colloquium on Grammatical Inference, pages 24-37. Springer-Verlag, September 2010. [ bib | Abstract ]
[Cla10b] Alexander Clark. Efficient, correct, unsupervised learning of context-sensitive languages. In Proceedings of the Fourteenth Conference on Computational Natural Language Learning, pages 28-37, Uppsala, Sweden, July 2010. Association for Computational Linguistics. [ bib | .pdf | Abstract ]
[YC10] Ryo Yoshinaka and Alexander Clark. Polynomial time learning of some multiple context-free languages with a minimally adequate teacher. In Proceedings of the 15th Conference on Formal Grammar, Copenhagen, Denmark, 2010. [ bib | .pdf | Abstract ]
[Cla10c] Alexander Clark. Learning context free grammars with the syntactic concept lattice. In José Sempere and Pedro Garcia, editors, Grammatical Inference: Theoretical Results and Applications. Proceedings of the International Colloquium on Grammatical Inference, pages 38-51. Springer-Verlag, 2010. [ bib | .pdf | Abstract ]
[CFL10] Alexander Clark, Chris Fox, and Shalom Lappin, editors. The Handbook of Computational Linguistics and Natural Language Processing. Wiley-Blackwell, 2010. [ bib | .html ]
[CL10] Alexander Clark and Shalom Lappin. Unsupervised learning and grammar induction. In Alexander Clark, Chris Fox, and Shalom Lappin, editors, The Handbook of Computational Linguistics and Natural Language Processing, pages 197-220. Wiley-Blackwell, 2010. [ bib ]
[Cla10d] Alexander Clark. Three learnable models for the description of language. In Carlos Martín-Vide Adrian-Horia Dediu, Henning Fernau, editor, Language and Automata Theory and Applications, Fourth International Conference, LATA 2010, LNCS, pages 16-31. Springer-Verlag, 2010. [ bib | .pdf | Abstract ]
[CL09] Alexander Clark and Shalom Lappin. Another look at indirect negative evidence. In Proceedings of the EACL Workshop on Cognitive Aspects of Computational Language Acquisition, Athens, March 2009. [ bib | .pdf | Abstract ]
[CEH09] Alexander Clark, Rémi Eyraud, and Amaury Habrard. A note on contextual binary feature grammars. In EACL 2009 workshop on Computational Linguistic Aspects of Grammatical Inference, Athens, Greece, 2009. ACL. [ bib | .pdf | Abstract ]
[Cla09] Alexander Clark. A learnable representation for syntax using residuated lattices. In Proceedings of the 14th Conference on Formal Grammar, Bordeaux, France, 2009. [ bib | .pdf | Abstract ]
[CEH08] Alexander Clark, Rémi Eyraud, and Amaury Habrard. A polynomial algorithm for the inference of context free languages. In Proceedings of International Colloquium on Grammatical Inference, pages 29-42. Springer-Verlag, September 2008. [ bib | .pdf | Abstract ]
[CCM08] Alexander Clark, François Coste, and Laurent Miclet, editors. Grammatical Inference: Algorithms and Applications, 9th International Colloquium, ICGI 2008, Saint-Malo, France, September 22-24, 2008, Proceedings, volume 5278 of Lecture Notes in Computer Science. Springer, 2008. [ bib | http ]
[CW08] Alexander Clark and Chris Watkins. Some alternatives to Parikh matrices using string kernels. Fundamenta Informaticae, 84(3-4):291-303, 2008. [ bib | Abstract ]
[CE07] Alexander Clark and Rémi Eyraud. Polynomial identification in the limit of substitutable context-free languages. Journal of Machine Learning Research, 8:1725-1745, August 2007. [ bib | .pdf | Abstract ]
[Cla07] Alexander Clark. Learning deterministic context free grammars: the Omphalos competition. Machine Learning, 66(1):93-110, January 2007. [ bib | .pdf | Abstract ]
[CCFW06] Alexander Clark, Christophe Costa Florêncio, and Chris Watkins. Languages as hyperplanes: grammatical inference with string kernels. In Proceedings of the European Conference on Machine Learning (ECML), pages 90-101, 2006. [ bib | .pdf | Abstract ]
[Cla06a] Alexander Clark. Large scale inference of deterministic transductions: Tenjinno problem 1. In Proceedings of the 8th International Colloquium on Grammatical Inference (ICGI), pages 227-239, 2006. [ bib | .pdf | Abstract ]
[Cla06b] Alexander Clark. PAC-learning unambiguous NTS languages. In Proceedings of the 8th International Colloquium on Grammatical Inference (ICGI), pages 59-71, 2006. [ bib | .pdf | Abstract ]
[CCFWS06] Alexander Clark, Christophe Costa Florêncio, Chris Watkins, and Mariette Serayet. Planar languages and learnability. In Proceedings of the 8th International Colloquium on Grammatical Inference (ICGI), pages 148-160, 2006. [ bib | .pdf | Abstract ]
[CE06a] Alexander Clark and Remi Eyraud. Learning auxiliary fronting with grammatical inference. In Proceedings of CoNLL, pages 125-132, New York, 2006. [ bib | .pdf | Abstract ]
[GCA06b] Maria Georgescul, Alexander Clark, and Susan Armstrong. Word distributions for thematic segmentation in a support vector machine approach. In Proceedings of CoNLL, pages 101-108, New York, 2006. [ bib | .pdf | Abstract ]
[GCA06a] Maria Georgescul, Alexander Clark, and Susan Armstrong. An analysis of methodological and quantitative aspects in the evaluation of thematic segmentation algorithms. In Proceedings of SIGDIAL, Sydney, Australia, 2006. [ bib | .pdf | Abstract ]
[CE06b] Alexander Clark and Remi Eyraud. Learning auxiliary fronting with grammatical inference. In Proceedings of the 28th Annual meeting of the Cognitive Science Society, Vancouver, Canada, 2006. This paper is closely related to the paper in CONLL, but is more directed to a cognitive science audience. [ bib | .pdf | Abstract ]
[SCCX05] William Gregory Sakas, Alexander Clark, James Cussens, and Aris Xanthos, editors. Proceedings of the Workshop on Psychocomputational Models of Human Language Acquisition. Association for Computational Linguistics, Ann Arbor, Michigan, June 2005. [ bib ]
[CE05] Alexander Clark and Remi Eyraud. Identification in the limit of substitutable context free languages. In Sanjay Jain, Hans Ulrich Simon, and Etsuji Tomita, editors, Proceedings of The 16th International Conference on Algorithmic Learning Theory, pages 283-296. Springer-Verlag, 2005. [ bib | .pdf | Abstract ]
[Cla04] Alexander Clark. Grammatical inference and first language acquisition. In Workshop on Psycho-computational Models of Human Language Acquisition, Geneva, Switzerland, August 2004. [ bib | .pdf | Abstract ]
[LCL04] Jey Han Lau, Alexander Clark, and Shalom Lappin. Measuring gradience in speakers’ grammaticality judgements. In Proceedings of the 36th Annual Conference of the Cognitive Science Society, Quebec City, July 2004. [ bib ]
[CT04a] Alexander Clark and Franck Thollard. PAC-learnability of probabilistic deterministic finite state automata. Journal of Machine Learning Research, 5:473-497, May 2004. [ bib | .pdf | Abstract ]
[CT04b] Alexander Clark and Franck Thollard. Partially distribution-free learning of regular languages from positive samples. In Proceedings of COLING, pages 85-91, Geneva, Switzerland, 2004. [ bib | .pdf | Abstract ]
[Cla03b] Alexander Clark. Pre-processing very noisy text. In Proceedings of Workshop on Shallow Processing of Large Corpora, Corpus Linguistics, Lancaster, 2003. [ bib | .pdf | Abstract ]
[Cla03a] Alexander Clark. Combining distributional and morphological information for part of speech induction. In Proceedings of the tenth Annual Meeting of the European Association for Computational Linguistics (EACL), pages 59-66, 2003. [ bib | .pdf | .ps ]
[ACC+03] S. Armstrong, A. Clark, G. Coray, M. Georgescul, V. Pallotta, A. Popescu-Belis, D. Portabella, M. Rajman, and M. Starlander. Natural language queries on natural language data: a database of meeting dialogues. In 8th International Conference on Applications of Natural Language to Information Systems, Burg/Cottbus, Germany, 2003. [ bib | Abstract ]
[Cla02] Alexander Clark. Memory-based learning of morphology with stochastic transducers. In Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics (ACL), pages 513-520, 2002. [ bib | .pdf | Abstract ]
[Cla01b] Alexander Clark. Partially supervised learning of morphology with stochastic transducers. In Proc. of Natural Language Processing Pacific Rim Symposium, NLPRS 2001, pages 341-348, Tokyo, Japan, November 2001. [ bib | .pdf ]
[Cla01a] Alexander Clark. Learning morphology with Pair Hidden Markov Models. In Proc. of the Student Workshop at the 39th Annual Meeting of the Association for Computational Linguistics, pages 55-60, Toulouse, France, July 2001. [ bib | .pdf | .ps | Abstract ]
[Cla01c] Alexander Clark. Unsupervised induction of stochastic context free grammars with distributional clustering. In Proc. of Conference on Computational Natural Language Learning, pages 105-112, Toulouse, France, July 2001. [ bib | .ps | .pdf ]
[Cla01d] Alexander Clark. Unsupervised Language Acquisition: Theory and Practice. PhD thesis, COGS, University of Sussex, 2001. [ bib | .pdf ]
[Cla00] Alexander Clark. Inducing syntactic categories by context distribution clustering. In Proc. of Conference on Computational Natural Language Learning, pages 91-94, Lisbon, Portugal, 2000. [ bib | .ps | .pdf ]
[Cla98] Alexander Clark. Random fields in nlp. M. Sc. dissertation, COGS, University of Sussex, 1998. [ bib | .ps.gz ]

This file was generated by bibtex2html 1.96.