\begin{thebibliography}{}

\bibitem[\protect\BCAY{Anderson}{Anderson}{1977}]{anderson:cogscij77}
Anderson, J.~R. \BBOP1977\BBCP.
\newblock \BBOQ Induction of augmented transition networks\BBCQ\
\newblock {\Bem Cognitive Science}, {\Bem 1}, 125--157.

\bibitem[\protect\BCAY{Angluin}{Angluin}{1988}]{angluin:mlj88}
Angluin, D. \BBOP1988\BBCP.
\newblock \BBOQ Queries and concept learning\BBCQ\
\newblock {\Bem Machine Learning}, {\Bem 2}, 319--342.

\bibitem[\protect\BCAY{Argamon-Engelson \BBA\ Dagan}{Argamon-Engelson \BBA\
  Dagan}{1999}]{engelson:jair99}
Argamon-Engelson, S.\BBACOMMA\  \BBA\ Dagan, I. \BBOP1999\BBCP.
\newblock \BBOQ Committee-based sample selection for probabilistic
  classifiers\BBCQ\
\newblock {\Bem Journal of Artificial Intelligence Research}, {\Bem 11},
  335--360.

\bibitem[\protect\BCAY{Beckwith, Fellbaum, Gross, \BBA\ Miller}{Beckwith
  et~al.}{1991}]{beckwith:bkchapter91}
Beckwith, R., Fellbaum, C., Gross, D., \BBA\ Miller, G. \BBOP1991\BBCP.
\newblock \BBOQ Word{N}et: A lexical database organized on psycholinguistic
  principles\BBCQ\
\newblock In Zernik, U.\BED, {\Bem Lexical Acquisition: Exploiting On-Line
  Resources to Build a Lexicon}, \BPGS\ 211--232. Lawrence Erlbaum, Hillsdale,
  NJ.

\bibitem[\protect\BCAY{{Borland International}}{{Borland
  International}}{1988}]{borland:book88}
{Borland International} \BBOP1988\BBCP.
\newblock {\Bem Turbo Prolog 2.0 Reference Guide}.
\newblock Borland International, Scotts Valley, CA.

\bibitem[\protect\BCAY{Brent}{Brent}{1991}]{brent:acl91}
Brent, M. \BBOP1991\BBCP.
\newblock \BBOQ Automatic acquisition of subcategorization frames from untagged
  text\BBCQ\
\newblock In {\Bem Proceedings of the 29th Annual Meeting of the Association
  for Computational Linguistics (ACL-91)}, \BPGS\ 209--214.

\bibitem[\protect\BCAY{Brown \BBA\ et~al.}{Brown \BBA\
  et~al.}{1990}]{brown:compling90}
Brown, P.\BBACOMMA\  \BBA\ et~al. \BBOP1990\BBCP.
\newblock \BBOQ A statistical approach to machine translation\BBCQ\
\newblock {\Bem Computational Linguistics}, {\Bem 16\/}(2), 79--85.

\bibitem[\protect\BCAY{Catizone, Russell, \BBA\ Warwick}{Catizone
  et~al.}{1993}]{catizone:law93}
Catizone, R., Russell, G., \BBA\ Warwick, S. \BBOP1993\BBCP.
\newblock \BBOQ Deriving translation data from bilingual texts\BBCQ\
\newblock In {\Bem Proceedings of the First International Lexical Acquisition
  Workshop}.

\bibitem[\protect\BCAY{Cohn, Atlas, \BBA\ Ladner}{Cohn
  et~al.}{1994}]{cohn:mlj94}
Cohn, D., Atlas, L., \BBA\ Ladner, R. \BBOP1994\BBCP.
\newblock \BBOQ Improving generalization with active learning\BBCQ\
\newblock {\Bem Machine Learning}, {\Bem 15\/}(2), 201--221.

\bibitem[\protect\BCAY{Collins \BBA\ Singer}{Collins \BBA\
  Singer}{1999}]{collins:emnlp99}
Collins, M.\BBACOMMA\  \BBA\ Singer, Y. \BBOP1999\BBCP.
\newblock \BBOQ Unsupervised models for named entity classification\BBCQ\
\newblock In {\Bem Proceedings of the Conference on Empirical Methods in
  Natural Language Processing and Very Large Corpora (EMNLP/VLC-99)}\
  University of Maryland.

\bibitem[\protect\BCAY{Collins}{Collins}{1997}]{collins:acl97}
Collins, M.~J. \BBOP1997\BBCP.
\newblock \BBOQ Three generative, lexicalised models for statistical
  parsing\BBCQ\
\newblock In {\Bem Proceedings of the 35th Annual Meeting of the Association
  for Computational Linguistics (ACL-97)}, \BPGS\ 16--23.

\bibitem[\protect\BCAY{Colunga \BBA\ Gasser}{Colunga \BBA\
  Gasser}{1998}]{colunga:cogsci98}
Colunga, E.\BBACOMMA\  \BBA\ Gasser, M. \BBOP1998\BBCP.
\newblock \BBOQ Linguistic relativity and word acquisition: a computational
  approach\BBCQ\
\newblock In {\Bem Proceedings of the Twenty First Annual Conference of the
  Cognitive Science Society}, \BPGS\ 244--249.

\bibitem[\protect\BCAY{Dagan \BBA\ Engelson}{Dagan \BBA\
  Engelson}{1995}]{dagan:ml95}
Dagan, I.\BBACOMMA\  \BBA\ Engelson, S.~P. \BBOP1995\BBCP.
\newblock \BBOQ Committee-based sampling for training probabilistic
  classifiers\BBCQ\
\newblock In {\Bem Proceedings of the Twelfth International Conference on
  Machine Learning (ICML-95)}, \BPGS\ 150--157\ San Francisco, CA. Morgan
  Kaufman.

\bibitem[\protect\BCAY{{De Marcken}}{{De
  Marcken}}{1994}]{demarcken:bkchapter94}
{De Marcken}, C. \BBOP1994\BBCP.
\newblock \BBOQ The acquisition of a lexicon from paired phoneme sequences and
  semantic representations\BBCQ\
\newblock In {\Bem Lecture Notes in Computer Science}, \lowercase{\BVOL}\ 862,
  \BPGS\ 66--77. Springer-Verlag.

\bibitem[\protect\BCAY{Dempster, Laird, \BBA\ Rubin}{Dempster
  et~al.}{1977}]{dempster:jrssb77}
Dempster, A., Laird, N., \BBA\ Rubin, D. \BBOP1977\BBCP.
\newblock \BBOQ Maximum likelihood from incomplete data via the {EM}
  algorithm\BBCQ\
\newblock {\Bem Journal of the Royal Statistical Society B}, {\Bem 39}, 1--38.

\bibitem[\protect\BCAY{Dudau-Sofronie, Tellier, \BBA\ Tommasi}{Dudau-Sofronie
  et~al.}{2001}]{tellier:ac01}
Dudau-Sofronie, Tellier, \BBA\ Tommasi \BBOP2001\BBCP.
\newblock \BBOQ Learning categorial grammars from semantic types\BBCQ\
\newblock In {\Bem Proceedings of the 13th Amsterdam Colloquium}, \BPGS\
  79--84.

\bibitem[\protect\BCAY{Feldman, Lakoff, \BBA\ Shastri}{Feldman
  et~al.}{1995}]{feldman:ntl95}
Feldman, J., Lakoff, G., \BBA\ Shastri, L. \BBOP1995\BBCP.
\newblock \BBOQ The neural theory of language project {\footnotesize
  \verb+http://www.icsi.berkeley.edu/ntl+}\BBCQ\
\newblock International Computer Science Institute, University of California,
  Berkeley, CA.

\bibitem[\protect\BCAY{Fillmore}{Fillmore}{1968}]{fillmore:bkchapter68}
Fillmore, C. \BBOP1968\BBCP.
\newblock \BBOQ The case for case\BBCQ\
\newblock In Bach, E.\BBACOMMA\  \BBA\ Harms, R.~T.\BEDS, {\Bem Universals in
  Linguistic Theory}. Holt, Reinhart and Winston, New York.

\bibitem[\protect\BCAY{Fillmore}{Fillmore}{1988}]{fillmore:bls88}
Fillmore, C. \BBOP1988\BBCP.
\newblock \BBOQ The mechanisms of {``C}onstruction {G}rammar{''}\BBCQ\
\newblock In Axmaker, S., Jaisser, A., \BBA\ Singmeister, H.\BEDS, {\Bem
  Proceedings of the Fourteenth Annual Meeting of the Berkeley Linguistics
  Society}, \BPGS\ 35--55\ Berkeley, CA.

\bibitem[\protect\BCAY{Fisher}{Fisher}{1987}]{fisher:mlj87}
Fisher, D.~H. \BBOP1987\BBCP.
\newblock \BBOQ Knowledge acquisition via incremental conceptual
  clustering\BBCQ\
\newblock {\Bem Machine Learning}, {\Bem 2}, 139--172.

\bibitem[\protect\BCAY{Freund, Seung, Shamir, \BBA\ Tishby}{Freund
  et~al.}{1997}]{freund:mlj97}
Freund, Y., Seung, H.~S., Shamir, E., \BBA\ Tishby, N. \BBOP1997\BBCP.
\newblock \BBOQ Selective sampling using the query by committee algorithm\BBCQ\
\newblock {\Bem Machine Learning}, {\Bem 28}, 133--168.

\bibitem[\protect\BCAY{Fukumoto \BBA\ Tsujii}{Fukumoto \BBA\
  Tsujii}{1995}]{fukumoto:lex95}
Fukumoto, F.\BBACOMMA\  \BBA\ Tsujii, J. \BBOP1995\BBCP.
\newblock \BBOQ Representation and acquisition of verbal polysemy\BBCQ\
\newblock In {\Bem Papers from the 1995 AAAI Symposium on the Representation
  and Acquisition of Lexical Knowledge: Polysemy, Ambiguity, and Generativity},
  \BPGS\ 39--44\ Stanford, CA.

\bibitem[\protect\BCAY{Gale \BBA\ Church}{Gale \BBA\
  Church}{1991}]{gale:snlw91}
Gale, W.\BBACOMMA\  \BBA\ Church, K. \BBOP1991\BBCP.
\newblock \BBOQ Identifying word correspondences in parallel texts\BBCQ\
\newblock In {\Bem Proceedings of the Fourth {DARPA} Speech and Natural
  Language Workshop}.

\bibitem[\protect\BCAY{Garey \BBA\ Johnson}{Garey \BBA\
  Johnson}{1979}]{garey:book79}
Garey, M.\BBACOMMA\  \BBA\ Johnson, D. \BBOP1979\BBCP.
\newblock {\Bem Computers and Intractability: A Guide to the Theory of
  NP-Completeness}.
\newblock Freeman, New York, NY.

\bibitem[\protect\BCAY{Goldberg}{Goldberg}{1995}]{goldberg:book95}
Goldberg, A. \BBOP1995\BBCP.
\newblock {\Bem Constructions: A Construction Grammar Approach to Argument
  Structure}.
\newblock The University of Chicago Press.

\bibitem[\protect\BCAY{Grefenstette}{Grefenstette}{1994}]{grefenstette:icae94}
Grefenstette, G. \BBOP1994\BBCP.
\newblock \BBOQ Sextant: Extracting semantics from raw text, implementation
  details\BBCQ\
\newblock {\Bem Integrated Computer-Aided Engineering}, {\Bem 6\/}(4).

\bibitem[\protect\BCAY{Haas \BBA\ Jayaraman}{Haas \BBA\
  Jayaraman}{1997}]{haas:jlp97}
Haas, J.\BBACOMMA\  \BBA\ Jayaraman, B. \BBOP1997\BBCP.
\newblock \BBOQ From context-free to definite-clause grammars: a type-theoretic
  approach\BBCQ\
\newblock {\Bem Journal of Logic Programming}, {\Bem 30\/}(1), 1--23.

\bibitem[\protect\BCAY{Haruno}{Haruno}{1995}]{haruno:lex95}
Haruno, M. \BBOP1995\BBCP.
\newblock \BBOQ A case frame learning method for {Japanese} polysemous
  verbs\BBCQ\
\newblock In {\Bem Papers from the 1995 AAAI Symposium on the Representation
  and Acquisition of Lexical Knowledge: Polysemy, Ambiguity, and Generativity},
  \BPGS\ 45--50\ Stanford, CA.

\bibitem[\protect\BCAY{Hastings}{Hastings}{1996}]{hastings:bkchapter96}
Hastings, P. \BBOP1996\BBCP.
\newblock \BBOQ Implications of an automatic lexical acquisition
  mechanism\BBCQ\
\newblock In Wermter, S., Riloff, E., \BBA\ Scheler, C.\BEDS, {\Bem
  Connectionist, Statistical, and Symbolic Approaches to Learning for natural
  language processing}. Springer-Verlag, Berlin.

\bibitem[\protect\BCAY{Hwa}{Hwa}{2001}]{hwa:conll00}
Hwa, R. \BBOP2001\BBCP.
\newblock \BBOQ On minimizing training corpus for parser acquisition\BBCQ\
\newblock In {\Bem Proceedings of the Fifth Computational Natural Language
  Learning Workshop}.

\bibitem[\protect\BCAY{Jackendoff}{Jackendoff}{1990}]{jackendoff:book90}
Jackendoff, R. \BBOP1990\BBCP.
\newblock {\Bem Semantic Structures}.
\newblock The MIT Press, Cambridge, MA.

\bibitem[\protect\BCAY{Johnston, Boguraev, \BBA\ Pustejovsky}{Johnston
  et~al.}{1995}]{johnston:lex95}
Johnston, M., Boguraev, B., \BBA\ Pustejovsky, J. \BBOP1995\BBCP.
\newblock \BBOQ The acquisition and interpretation of complex nominals\BBCQ\
\newblock In {\Bem Papers from the 1995 AAAI Symposium on the Representation
  and Acquisition of Lexical Knowledge: Polysemy, Ambiguity, and Generativity},
  \BPGS\ 69--74\ Stanford, CA.

\bibitem[\protect\BCAY{Knight}{Knight}{1996}]{knight:aaai96}
Knight, K. \BBOP1996\BBCP.
\newblock \BBOQ Learning word meanings by instruction\BBCQ\
\newblock In {\Bem Proceedings of the Thirteenth National Conference on
  Artificial Intelligence (AAAI-96)}, \BPGS\ 447--454\ Portland, Or.

\bibitem[\protect\BCAY{Kohavi \BBA\ John}{Kohavi \BBA\
  John}{1995}]{kohavi:ml95}
Kohavi, R.\BBACOMMA\  \BBA\ John, G. \BBOP1995\BBCP.
\newblock \BBOQ Automatic parameter selection by minimizing estimated
  error\BBCQ\
\newblock In {\Bem Proceedings of the Twelfth International Conference on
  Machine Learning (ICML-95)}, \BPGS\ 304--312\ Tahoe City, CA.

\bibitem[\protect\BCAY{Kumano \BBA\ Hirakawa}{Kumano \BBA\
  Hirakawa}{1994}]{kumano:coling94}
Kumano, A.\BBACOMMA\  \BBA\ Hirakawa, H. \BBOP1994\BBCP.
\newblock \BBOQ Building an {MT} dictionary from parallel texts based on
  linguistic and statistical information\BBCQ\
\newblock In {\Bem Proceedings of the Fifteenth International Conference on
  Computational Linguistics}, \BPGS\ 76--81.

\bibitem[\protect\BCAY{Lavra\u{c} \BBA\ D\u{z}eroski}{Lavra\u{c} \BBA\
  D\u{z}eroski}{1994}]{lavrac:book94}
Lavra\u{c}, N.\BBACOMMA\  \BBA\ D\u{z}eroski, S. \BBOP1994\BBCP.
\newblock {\Bem Inductive Logic Programming: Techniques and Applications}.
\newblock Ellis Horwood.

\bibitem[\protect\BCAY{Lewis \BBA\ Catlett}{Lewis \BBA\
  Catlett}{1994}]{lewis:ml94}
Lewis, D.~D.\BBACOMMA\  \BBA\ Catlett, J. \BBOP1994\BBCP.
\newblock \BBOQ Heterogeneous uncertainty sampling for supervised
  learning\BBCQ\
\newblock In {\Bem Proceedings of the Eleventh International Conference on
  Machine Learning (ICML-94)}, \BPGS\ 148--156\ San Francisco, CA. Morgan
  Kaufman.

\bibitem[\protect\BCAY{Li}{Li}{1998}]{li:thesis98}
Li, H. \BBOP1998\BBCP.
\newblock {\Bem A probabilistic approach to lexical semantic knowledge
  acquisition and structural disambiguation}.
\newblock Ph.D.\ thesis, University of Tokyo.

\bibitem[\protect\BCAY{Liere \BBA\ Tadepalli}{Liere \BBA\
  Tadepalli}{1997}]{liere:aaai97}
Liere, R.\BBACOMMA\  \BBA\ Tadepalli, P. \BBOP1997\BBCP.
\newblock \BBOQ Active learning with committees for text categorization\BBCQ\
\newblock In {\Bem Proceedings of the Fourteenth National Conference on
  Artificial Intelligence (AAAI-97)}, \BPGS\ 591--596\ Providence, RI.

\bibitem[\protect\BCAY{Manning}{Manning}{1993}]{manning:acl93}
Manning, C.~D. \BBOP1993\BBCP.
\newblock \BBOQ Automatic acquisition of a large subcategorization dictionary
  from corpora\BBCQ\
\newblock In {\Bem Proceedings of the 31st Annual Meeting of the Association
  for Computational Linguistics (ACL-93)}, \BPGS\ 235--242\ Columbus, OH.

\bibitem[\protect\BCAY{McCallum \BBA\ Nigam}{McCallum \BBA\
  Nigam}{1998}]{mccallum:ml98}
McCallum, A.~K.\BBACOMMA\  \BBA\ Nigam, K. \BBOP1998\BBCP.
\newblock \BBOQ Employing {EM} and pool-based active learning for text
  classification\BBCQ\
\newblock In {\Bem Proceedings of the Fifteenth International Conference on
  Machine Learning (ICML-98)}, \BPGS\ 350--358\ Madison, WI. Morgan Kaufman.

\bibitem[\protect\BCAY{Melamed}{Melamed}{1995}]{melamed:wvlc95}
Melamed, I.~D. \BBOP1995\BBCP.
\newblock \BBOQ Automatic evaluation and uniform filter cascades for inducing
  $n$-best translation lexicons\BBCQ\
\newblock In {\Bem Proceedings of the Third Workshop on Very Large Corpora}.

\bibitem[\protect\BCAY{Melamed}{Melamed}{2000}]{melamed:cl00}
Melamed, I.~D. \BBOP2000\BBCP.
\newblock \BBOQ Models of translational equivalence among words\BBCQ\
\newblock {\Bem Computational Linguistics}, {\Bem 26\/}(2), 221--249.

\bibitem[\protect\BCAY{Muggleton}{Muggleton}{1992}]{muggleton:book92}
Muggleton, S.\BED. \BBOP1992\BBCP.
\newblock {\Bem Inductive Logic Programming}.
\newblock Academic Press, New York, NY.

\bibitem[\protect\BCAY{Muggleton}{Muggleton}{1995}]{muggleton:ngcj95}
Muggleton, S. \BBOP1995\BBCP.
\newblock \BBOQ Inverse entailment and {Progol}\BBCQ\
\newblock {\Bem New Generation Computing Journal}, {\Bem 13}, 245--286.

\bibitem[\protect\BCAY{Muggleton \BBA\ Feng}{Muggleton \BBA\
  Feng}{1990}]{muggleton:alt90}
Muggleton, S.\BBACOMMA\  \BBA\ Feng, C. \BBOP1990\BBCP.
\newblock \BBOQ Efficient induction of logic programs\BBCQ\
\newblock In {\Bem Proceedings of the First Conference on Algorithmic Learning
  Theory}\ Tokyo, Japan. Ohmsha.

\bibitem[\protect\BCAY{Nenov \BBA\ Dyer}{Nenov \BBA\
  Dyer}{1994}]{nenov:connsc94}
Nenov, V.~I.\BBACOMMA\  \BBA\ Dyer, M.~G. \BBOP1994\BBCP.
\newblock \BBOQ Perceptually grounded language learning: Part 2--{DETE}: A
  neural/procedural model\BBCQ\
\newblock {\Bem Connection Science}, {\Bem 6\/}(1), 3--41.

\bibitem[\protect\BCAY{Oates, Eyler-Walker, \BBA\ Cohen}{Oates
  et~al.}{1999}]{oates:cogsci99}
Oates, T., Eyler-Walker, Z., \BBA\ Cohen, P. \BBOP1999\BBCP.
\newblock \BBOQ Using syntax to learn semantics: an experiment in language
  acquisition with a mobile robot\BBCQ\
\newblock \BTR\ 99-35, University of Massachusetts, Computer Science
  Department.

\bibitem[\protect\BCAY{Partee, Meulen, \BBA\ Wall}{Partee
  et~al.}{1990}]{partee:book90}
Partee, B., Meulen, A., \BBA\ Wall, R. \BBOP1990\BBCP.
\newblock {\Bem Mathematical Methods in Linguistics}.
\newblock Kluwer Academic Publishers, Dordrecht, The Netherlands.

\bibitem[\protect\BCAY{Pedersen \BBA\ Chen}{Pedersen \BBA\
  Chen}{1995}]{pedersen:lex95}
Pedersen, T.\BBACOMMA\  \BBA\ Chen, W. \BBOP1995\BBCP.
\newblock \BBOQ Lexical acquisition via constraint solving\BBCQ\
\newblock In {\Bem Papers from the 1995 AAAI Symposium on the Representation
  and Acquisition of Lexical Knowledge: Polysemy, Ambiguity, and Generativity},
  \BPGS\ 118--122\ Stanford, CA.

\bibitem[\protect\BCAY{Plotkin}{Plotkin}{1970}]{plotkin:bkchapter70}
Plotkin, G.~D. \BBOP1970\BBCP.
\newblock \BBOQ A note on inductive generalization\BBCQ\
\newblock In Meltzer, B.\BBACOMMA\  \BBA\ Michie, D.\BEDS, {\Bem Machine
  Intelligence (Vol. 5)}. Elsevier North-Holland, New York.

\bibitem[\protect\BCAY{Rayner, Hugosson, \BBA\ Hagert}{Rayner
  et~al.}{1988}]{rayner:techrep88}
Rayner, M., Hugosson, A., \BBA\ Hagert, G. \BBOP1988\BBCP.
\newblock \BBOQ Using a logic grammar to learn a lexicon\BBCQ\
\newblock \BTR\ R88001, Swedish Institute of Computer Science.

\bibitem[\protect\BCAY{Regier}{Regier}{1996}]{regier:book96}
Regier, T. \BBOP1996\BBCP.
\newblock {\Bem The human semantic potential: spatial language and constrained
  connectionism}.
\newblock MIT Press.

\bibitem[\protect\BCAY{Resnik}{Resnik}{1993}]{resnik:thesis93}
Resnik, P. \BBOP1993\BBCP.
\newblock {\Bem Selection and information: a class-based approach to lexical
  relationships}.
\newblock Ph.D.\ thesis, University of Pennsylvania, CIS Department.

\bibitem[\protect\BCAY{Retore \BBA\ Bonato}{Retore \BBA\
  Bonato}{2001}]{bonato:lll01}
Retore, C.\BBACOMMA\  \BBA\ Bonato, R. \BBOP2001\BBCP.
\newblock \BBOQ Learning rigid lambek grammars and minimalist grammars from
  structured sentences\BBCQ\
\newblock In {\Bem Proceedings of the Third Learning Language in Logic
  Workshop}\ Strasbourg, France.

\bibitem[\protect\BCAY{Ribas}{Ribas}{1994}]{ribas:coling94}
Ribas, F. \BBOP1994\BBCP.
\newblock \BBOQ An experiment on learning appropriate selectional restrictions
  from a parsed corpus\BBCQ\
\newblock In {\Bem Proceedings of the Fifteenth International Conference on
  Computational Linguistics}, \BPGS\ 769--774.

\bibitem[\protect\BCAY{Riloff \BBA\ Jones}{Riloff \BBA\
  Jones}{1999}]{riloff:aaai99}
Riloff, E.\BBACOMMA\  \BBA\ Jones, R. \BBOP1999\BBCP.
\newblock \BBOQ Learning dictionaries for information extraction by multi-level
  bootstrapping\BBCQ\
\newblock In {\Bem Proceedings of the Sixteenth National Conference on
  Artificial Intelligence (AAAI-99)}, \BPGS\ 1044--1049\ Orlando, FL.

\bibitem[\protect\BCAY{Roark \BBA\ Charniak}{Roark \BBA\
  Charniak}{1998}]{roark:acl98}
Roark, B.\BBACOMMA\  \BBA\ Charniak, E. \BBOP1998\BBCP.
\newblock \BBOQ Noun-phrase co-occurrence statistics for semi-automatic
  semantic lexicon construction\BBCQ\
\newblock In {\Bem Proceedings of the 36th Annual Meeting of the Association
  for Computational Linguistics and COLING-98 (ACL/COLING-98)}, \BPGS\
  1110--1116.

\bibitem[\protect\BCAY{Rooth, Riezler, Prescher, Carroll, \BBA\ Beil}{Rooth
  et~al.}{1999}]{rooth:acl99}
Rooth, M., Riezler, S., Prescher, D., Carroll, G., \BBA\ Beil, F.
  \BBOP1999\BBCP.
\newblock \BBOQ Inducing a semantically annotated lexicon via {EM}-based
  clustering\BBCQ\
\newblock In {\Bem Proceedings of the 37th Annual Meeting of the Association
  for Computational Linguistics}, \BPGS\ 104--111.

\bibitem[\protect\BCAY{Russell}{Russell}{1993}]{russell:thesis93}
Russell, D. \BBOP1993\BBCP.
\newblock {\Bem Language Acquisition in a Unification-Based Grammar Processing
  System Using a Real World Knowledge Base}.
\newblock Ph.D.\ thesis, University of Illinois, Urbana, IL.

\bibitem[\protect\BCAY{Schank}{Schank}{1975}]{schank:book75}
Schank, R.~C. \BBOP1975\BBCP.
\newblock {\Bem Conceptual Information Processing}.
\newblock North-Holland, Oxford.

\bibitem[\protect\BCAY{Schneider}{Schneider}{1998}]{schneider:nemlap98}
Schneider, R. \BBOP1998\BBCP.
\newblock \BBOQ A lexically-intensive algorithm for domain-specific knowledge
  acquisition\BBCQ\
\newblock In {\Bem Proceedings of the Joint Conference on New Methods in
  Language Processing and Computational Natural Language Learning}, \BPGS\
  19--28.

\bibitem[\protect\BCAY{Schohn \BBA\ Cohn}{Schohn \BBA\
  Cohn}{2000}]{schohn:ml00}
Schohn, G.\BBACOMMA\  \BBA\ Cohn, D. \BBOP2000\BBCP.
\newblock \BBOQ Less is more: Active learning with support vector
  machines\BBCQ\
\newblock In {\Bem Proceedings of the Seventeenth International Conference on
  Machine Learning (ICML-2000)}, \BPGS\ 839--846\ Stanford, CA.

\bibitem[\protect\BCAY{S\'{e}billot, Bouillon, \BBA\ Fabre}{S\'{e}billot
  et~al.}{2000}]{sebillot:lll00}
S\'{e}billot, P., Bouillon, P., \BBA\ Fabre, C. \BBOP2000\BBCP.
\newblock \BBOQ Inductive logic programming for corpus-based acquisition of
  semantic lexicons\BBCQ\
\newblock In {\Bem Proceedings of 2nd Learning Language in Logic (LLL)
  Workshop}\ Lisbon, Portugal.

\bibitem[\protect\BCAY{Seung, Opper, \BBA\ Sompolinsky}{Seung
  et~al.}{1992}]{seung:colt92}
Seung, H.~S., Opper, M., \BBA\ Sompolinsky, H. \BBOP1992\BBCP.
\newblock \BBOQ Query by committee\BBCQ\
\newblock In {\Bem Proceedings of the ACM Workshop on Computational Learning
  Theory}\ Pittsburgh, PA.

\bibitem[\protect\BCAY{Siklossy}{Siklossy}{1972}]{siklossy:bkchapter72}
Siklossy, L. \BBOP1972\BBCP.
\newblock \BBOQ Natural language learning by computer\BBCQ\
\newblock In Simon, H.~A.\BBACOMMA\  \BBA\ Siklossy, L.\BEDS, {\Bem
  Representation and meaning: Experiments with Information Processsing
  Systems}. Prentice Hall, Englewood Cliffs, NJ.

\bibitem[\protect\BCAY{Siskind}{Siskind}{2000}]{siskind:bkchapter00}
Siskind, J.~M. \BBOP2000\BBCP.
\newblock \BBOQ Learning word-to-meaning mappings\BBCQ\
\newblock In Broeder, P.\BBACOMMA\  \BBA\ Murre, J.\BEDS, {\Bem Models of
  Language Acquisition: Inductive and Deductive Approaches}. Oxford University
  Press.

\bibitem[\protect\BCAY{Siskind}{Siskind}{1992}]{siskind:thesis92}
Siskind, J.~M. \BBOP1992\BBCP.
\newblock {\Bem Naive Physics, Event Perception, Lexical Semantics and Language
  Acquisition}.
\newblock Ph.D.\ thesis, Department of Electrical Engineering and Computer
  Science, Massachusetts Institute of Technology, Cambridge, MA.

\bibitem[\protect\BCAY{Siskind}{Siskind}{1996}]{siskind:cog96}
Siskind, J.~M. \BBOP1996\BBCP.
\newblock \BBOQ A computational study of cross-situational techniques for
  learning word-to-meaning mappings\BBCQ\
\newblock {\Bem Cognition}, {\Bem 61\/}(1), 39--91.

\bibitem[\protect\BCAY{Siskind}{Siskind}{1993}]{siskind:ircs93}
Siskind, J.~M. \BBOP1993\BBCP.
\newblock \BBOQ Lexical acquisition as constraint satisfaction\BBCQ\
\newblock \BTR\ IRCS-93-41, University of Pennsylvania.

\bibitem[\protect\BCAY{Smadja, McKeown, \BBA\ Hatzivassiloglou}{Smadja
  et~al.}{1996}]{smadja:compling96}
Smadja, F., McKeown, K.~R., \BBA\ Hatzivassiloglou, V. \BBOP1996\BBCP.
\newblock \BBOQ Translating collocations for bilingual lexicons: A statistical
  approach\BBCQ\
\newblock {\Bem Computational Linguistics}, {\Bem 22\/}(1), 1--38.

\bibitem[\protect\BCAY{Soderland}{Soderland}{1999}]{soderland:mlj99}
Soderland, S. \BBOP1999\BBCP.
\newblock \BBOQ Learning information extraction rules for semi-structured and
  free text\BBCQ\
\newblock {\Bem Machine Learning}, {\Bem 34}, 233--272.

\bibitem[\protect\BCAY{Suppes, Liang, \BBA\ B\"{o}ttner}{Suppes
  et~al.}{1991}]{suppes:comp91}
Suppes, P., Liang, L., \BBA\ B\"{o}ttner, M. \BBOP1991\BBCP.
\newblock \BBOQ Complexity issues in robotic machine learning of natural
  language\BBCQ\
\newblock In Lam, L.\BBACOMMA\  \BBA\ Naroditsky, V.\BEDS, {\Bem Modeling
  Complex Phenomena, Proceedings of the 3rd Woodward Conference}, \BPGS\
  102--127. Springer-Verlag.

\bibitem[\protect\BCAY{Thompson, Califf, \BBA\ Mooney}{Thompson
  et~al.}{1999}]{thompson:ml99}
Thompson, C.~A., Califf, M.~E., \BBA\ Mooney, R.~J. \BBOP1999\BBCP.
\newblock \BBOQ Active learning for natural language parsing and information
  extraction\BBCQ\
\newblock In {\Bem Proceedings of the Sixteenth International Conference on
  Machine Learning (ICML-99)}, \BPGS\ 406--414\ Bled, Slovenia.

\bibitem[\protect\BCAY{Thompson}{Thompson}{1995}]{thompson:acl95}
Thompson, C.~A. \BBOP1995\BBCP.
\newblock \BBOQ Acquisition of a lexicon from semantic representations of
  sentences\BBCQ\
\newblock In {\Bem Proceedings of the 33rd Annual Meeting of the Association
  for Computational Linguistics (ACL-95)}, \BPGS\ 335--337\ Cambridge, MA.

\bibitem[\protect\BCAY{Tishby \BBA\ Gorin}{Tishby \BBA\
  Gorin}{1994}]{tishby:csal94}
Tishby, N.\BBACOMMA\  \BBA\ Gorin, A. \BBOP1994\BBCP.
\newblock \BBOQ Algebraic learning of statistical associations for language
  acquisition\BBCQ\
\newblock {\Bem Computer Speech and Language}, {\Bem 8}, 51--78.

\bibitem[\protect\BCAY{Tomita}{Tomita}{1986}]{tomita:book86}
Tomita, M. \BBOP1986\BBCP.
\newblock {\Bem Efficient Parsing for Natural Language}.
\newblock Kluwer Academic Publishers, Boston.

\bibitem[\protect\BCAY{Tong \BBA\ Koller}{Tong \BBA\ Koller}{2000}]{tong:ml00}
Tong, S.\BBACOMMA\  \BBA\ Koller, D. \BBOP2000\BBCP.
\newblock \BBOQ Support vector machine active learning with applications to
  text classification\BBCQ\
\newblock In {\Bem Proceedings of the Seventeenth International Conference on
  Machine Learning (ICML-2000)}, \BPGS\ 999--1006\ Stanford, CA.

\bibitem[\protect\BCAY{Watkinson \BBA\ Manandhar}{Watkinson \BBA\
  Manandhar}{1999}]{watkinson:lll99}
Watkinson, S.\BBACOMMA\  \BBA\ Manandhar, S. \BBOP1999\BBCP.
\newblock \BBOQ Unsupervised lexical learning with categorial grammars using
  the lll corpus\BBCQ\
\newblock In {\Bem Learning Language In Logic (LLL) Workshop}\ Bled, Slovenia.

\bibitem[\protect\BCAY{Webster \BBA\ Marcus}{Webster \BBA\
  Marcus}{1995}]{webster:acl89}
Webster, M.\BBACOMMA\  \BBA\ Marcus, M. \BBOP1995\BBCP.
\newblock \BBOQ Automatic acquisition of the lexical semantics of verbs from
  sentence frames\BBCQ\
\newblock In {\Bem Proceedings of the 27th Annual Meeting of the Association
  for Computational Linguistics (ACL-89)}, \BPGS\ 177--184.

\bibitem[\protect\BCAY{Wu \BBA\ Xia}{Wu \BBA\ Xia}{1995}]{wu:mt95}
Wu, D.\BBACOMMA\  \BBA\ Xia, X. \BBOP1995\BBCP.
\newblock \BBOQ Large-scale automatic extraction of an {English}-{Chinese}
  translation lexicon\BBCQ\
\newblock {\Bem Machine Translation}, {\Bem 9\/}(3-4), 285--313.

\bibitem[\protect\BCAY{Yamazaki, Pazzani, \BBA\ Merz}{Yamazaki
  et~al.}{1995}]{yamazaki:ml95}
Yamazaki, T., Pazzani, M., \BBA\ Merz, C. \BBOP1995\BBCP.
\newblock \BBOQ Learning hierarchies from ambiguous natural language data\BBCQ\
\newblock In {\Bem Proceedings of the Twelfth International Conference on
  Machine Learning (ICML-95)}, \BPGS\ 575--583\ San Francisco, CA. Morgan
  Kaufmann.

\bibitem[\protect\BCAY{Zelle}{Zelle}{1995}]{zelle:thesis95}
Zelle, J.~M. \BBOP1995\BBCP.
\newblock {\Bem Using Inductive Logic Programming to Automate the Construction
  of Natural Language Parsers}.
\newblock Ph.D.\ thesis, Department of Computer Sciences, University of Texas,
  Austin, TX.
\newblock Also appears as Artificial Intelligence Laboratory Technical Report
  AI 96-249.

\bibitem[\protect\BCAY{Zelle \BBA\ Mooney}{Zelle \BBA\
  Mooney}{1996}]{zelle:aaai96}
Zelle, J.~M.\BBACOMMA\  \BBA\ Mooney, R.~J. \BBOP1996\BBCP.
\newblock \BBOQ Learning to parse database queries using inductive logic
  programming\BBCQ\
\newblock In {\Bem Proceedings of the Thirteenth National Conference on
  Artificial Intelligence (AAAI-96)}, \BPGS\ 1050--1055\ Portland, OR.

\bibitem[\protect\BCAY{Zipf}{Zipf}{1949}]{zipf:book49}
Zipf, G. \BBOP1949\BBCP.
\newblock {\Bem Human behavior and the principle of least effort}.
\newblock Addison-Wesley, New York, NY.

\end{thebibliography}
