String extension learning

ACL 2010 - 48th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference

Volumn , Issue , 2010, Pages 897-906

  Heinz, Jeffrey ^a  

^a UNIVERSITY OF DELAWARE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

NATURAL LANGUAGES; POTENTIAL APPLICATIONS;

COMPUTATIONAL LINGUISTICS;

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

References (49)

1. Dana Angluin. 1980a. Finding patterns common to a set of strings. Journal of Computer and System Sciences, 21:46-62.
2. Dana Angluin. 1980b. Inductive inference of formal languages from positive data. Information Control, 45:117-135.
3. Dana Angluin. 1988. Identifying languages from stochastic examples. Technical Report 614, Yale University, New Haven, CT.
4. D. Beauquier and J.E. Pin. 1991. Languages and scanners. Theoretical Computer Science, 84:3-21.
5. Anselm Blumer, Andrzej Ehrenfeucht, David Haussler, and Manfred K. Warmuth. 1989. Learnability and the Vapnik-Chervonenkis dimension. J. ACM, 36(4):929-965.
6. J.A. Brzozowski and I. Simon. 1973. Characterization of locally testable events. Discrete Math, 4:243-271.
7. J.A. Brzozowski. 1962. Canonical regular expressions andminimal state graphs for definite events. In Mathematical Theory of Automata, pages 529-561. New York.
8. Nicola Cancedda, Eric Gaussier, Cyril Goutte, and Jean-Michel Renders. 2003. Word-sequence kernels. Journal of Machine Learning Research, 3:1059-1082.
9. Pascal Caron. 2000. Families of locally testable languages. Theoretical Computer Science, 242:361-376.
10. John Case and Sam Moelius. 2007. Parallelism increases iterative learning power. In 18th Annual Conference on Algorithmic Learning Theory (ALT07), volume 4754 of Lecture Notes in Artificial Intelligence, pages 49-63. Springer-Verlag, Berlin.
11. John Case, Sanjay Jain, Steffen Lange, and Thomas Zeugmann. 1999. Incremental concept learning for bounded data mining. Information and Computation, 152:74-110.
12. Kyle E. Chambers, Kristine H. Onishi, and Cynthia Fisher. 2002. Learning phonotactic constraints from brief auditory experience. Cognition, 83:B13-B23.
13. Alexander Clark, Christophe Costa Florêncio, and Chris Watkins. 2006a. Languages as hyperplanes: grammatical inference with string kernels. In Proceedings of the European Conference on Machine Learning (ECML), pages 90-101.
14. Alexander Clark, Christophe Costa Florêncio, Chris Watkins, and Mariette Serayet. 2006b. Planar languages and learnability. In Proceedings of the 8th InternationalColloquiumon Grammatical Inference (ICGI), pages 148-160.
15. Alejandrina Cristiá and Amanda Seidl. 2008. Phonological features in infants phonotactic learning: Evidence from artificial grammar learning. Language, Learning, and Development, 4(3):203-227.
16. Colin de la Higuera. 1997. Characteristic sets for polynomial grammatical inference. Machine Learning, 27:125-138.
17. Matt Edlefsen, Dylan Leeman, Nathan Myers, Nathaniel Smith, Molly Visscher, and David Wellcome. 2008. Deciding strictly local (SL) languages. In Jon Breitenbucher, editor, Proceedings of the Midstates Conference for Undergraduate Research in Computer Science andMathematics, pages 66-73.
18. Henning Fernau. 2003. Identification of function distinguishable languages. Theoretical Computer Science, 290:1679-1711.
19. C.R. Gallistel and Adam Philip King. 2009. Memory and the Computational Brain. Wiley-Blackwell.
20. Pedro García and José Ruiz. 1996. Learning kpiecewise testable languages from positive data. In Laurent Miclet and Colin de la Higuera, editors, Grammatical Interference: Learning Syntax from Sentences, volume 1147 of Lecture Notes in Computer Science, pages 203-210. Springer.
21. Pedro García and José Ruiz. 2004. Learning k-testable and k-piecewise testable languages from positive data. Grammars, 7:125-140.
22. Pedro Garcia, Enrique Vidal, and José Oncina. 1990. Learning locally testable languages in the strict sense. In Proceedings of the Workshop on Algorithmic Learning Theory, pages 325-338.
23. E.M. Gold. 1967. Language identification in the limit. Information and Control, 10:447-474.
24. J. Grainger and C. Whitney. 2004. Does the huamn mnid raed wrods as a wlohe? Trends in Cognitive Science, 8:58-59.
25. Jeffrey Heinz and James Rogers. 2010. Estimating strictly piecewise distributions. In Proceedings of the ACL.
26. Jeffrey Heinz. 2007. The Inductive Learning of Phonotactic Patterns. Ph.D. thesis, University of California, Los Angeles.
27. Jeffrey Heinz. 2009. On the role of locality in learning stress patterns. Phonology, 26(2):303-351.
28. Jeffrey Heinz. to appear. Learning long distance phonotactics. Linguistic Inquiry.
29. J. J. Horning. 1969. A Study of Grammatical Inference. Ph.D. thesis, Stanford University.
30. Sanjay Jain, Daniel Osherson, James S. Royer, and Arun Sharma. 1999. Systems That Learn: An Introduction to Learning Theory (Learning, Development and Conceptual Change). The MIT Press, 2nd edition.
31. Sanjay Jain, Steffen Lange, and Sandra Zilles. 2007. Some natural conditions on incremental learning. Information and Computation, 205(11):1671-1684.
32. Daniel Jurafsky and James Martin. 2008. Speech and Language Processing: An Introduction to Natural Language Processing, Speech Recognition, and Computational Linguistics. Prentice-Hall, Upper Saddle River, NJ, 2nd edition.
33. Anna Kasprzik and Timo Kötzing. to appear. String extension learning using lattices. In Proceedings of the 4th International Conference on Language and Automata Theory and Applications (LATA 2010), Trier, Germany.
34. S.M. Kim, R. McNaughton, and R. McCloskey. 1991. A polynomial time algorithm for the local testability problem of deterministic finite automata. IEEE Trans. Comput., 40(10):1087-1093.
35. Leonid (Aryeh) Kontorovich, Corinna Cortes, and Mehryar Mohri. 2008. Kernel methods for learning languages. Theoretical Computer Science, 405(3):223-236. Algorithmic Learning Theory.
36. Steffen Lange, Thomas Zeugmann, and Sandra Zilles. 2008. Learning indexed families of recursive languages from positive data: A survey. Theoretical Computer Science, 397:194-232.
37. H. Lodhi, N. Cristianini, J. Shawe-Taylor, and C. Watkins. 2002. Text classification using string kernels. Journal of Machine Language Research, 2:419-444.
38. M. Lothaire, editor. 2005. Applied Combinatorics on Words. Cmbridge University Press, 2nd edition.
39. Robert McNaughton and Seymour Papert. 1971. Counter-Free Automata. MIT Press.
40. R. McNaughton. 1974. Algebraic decision procedures for local testability. Math. Systems Theory, 8:60-76.
41. Kristine H. Onishi, Kyle E. Chambers, and Cynthia Fisher. 2003. Infants learn phonotactic regularities from brief auditory experience. Cognition, 87:B69-B77.
42. R. J. Parikh. 1966. On context-free languages. Journal of the ACM, 13, 570581., 13:570-581.
43. James Rogers and Geoffrey Pullum. to appear. Aural pattern recognition experiments and the subregular hierarchy. Journal of Logic, Language and Information.
44. James Rogers, Jeffrey Heinz, Gil Bailey, Matt Edlefsen, Molly Visscher, David Wellcome, and Sean Wibel. 2009. On languages piecewise testable in the strict sense. In Proceedings of the 11th Meeting of the Assocation for Mathematics of Language.
45. John Shawe-Taylor and Nello Christianini. 2005. Kernel Methods for Pattern Analysis. Cambridge University Press.
46. Imre Simon. 1975. Piecewise testable events. In Automata Theory and Formal Languages, pages 214-222.
47. Imre Simon. 1993. The product of rational languages. In ICALP '93: Proceedings of the 20th International Colloquium on Automata, Languages and Programming, pages 430-444, London, UK. Springer-Verlag.
48. Carol Whitney and Piers Cornelissen. 2008. SERIOL reading. Language and Cognitive Processes, 23:143-164.
49. Carol Whitney. 2001. How the brain encodes the order of letters in a printed word: the SERIOL model and selective literature review. Psychonomic Bulletin Review, 8:221-243.