Unsupervised grammar induction with combinatory categorial grammars

[1]  A. Church.  An Unsolvable Problem of Elementary Number Theory , 1936 .

[2]  S. Kleene.  General recursive functions of natural numbers , 1936 .

[3]  Alan M. Turing,et al.  Computability and λ-definability , 1937, Journal of Symbolic Logic.

[4]  R. Robins.  Noun and verb in universal grammar. , 1952 .

[5]  Y. Bar-Hillel.  A Quasi-Arithmetical Notation for Syntactic Description , 1953 .

[6]  Noam Chomsky,et al.  Three models for the description of language , 1956, IRE Trans. Inf. Theory.

[7]  Lucien Tesnière.  Éléments de syntaxe structurale , 1959 .

[8]  Noam Chomsky,et al.  On Certain Formal Properties of Grammars , 1959, Inf. Control..

[9]  Tadao Kasami,et al.  An Efficient Recognition and Syntax-Analysis Algorithm for Context-Free Languages , 1965 .

[10]  Daniel H. Younger,et al.  Recognition and Parsing of Context-Free Languages in Time n^3 , 1967, Inf. Control..

[11]  Noam Chomsky,et al.  Remarks on Nominalization , 2020, Nominalization.

[12]  T. Ferguson.  A Bayesian Analysis of Some Nonparametric Problems , 1973 .

[13]  Taylor L. Booth,et al.  Applying Probability Measures to Abstract Languages , 1973, IEEE Transactions on Computers.

[14]  C. Antoniak.  Mixtures of Dirichlet Processes with Applications to Bayesian Nonparametric Problems , 1974 .

[15]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[16]  Johansson. Stig,et al.  Manual of information to accompany the Lancaster-Oslo : Bergen Corpus of British English, for use with digital computers , 1978 .

[17]  T. Givón,et al.  On Understanding Grammar , 1979 .

[18]  R. Quirk,et al.  A Corpus of English Conversation , 1980 .

[19]  Mark Steedman,et al.  On the order of words , 1982 .

[20]  W. Nelson Francis,et al.  FREQUENCY ANALYSIS OF ENGLISH USAGE: LEXICON AND GRAMMAR , 1983 .

[21]  E. F. Codd,et al.  A relational model of data for large shared data banks , 1970, CACM.

[22]  Aravind K. Joshi,et al.  Natural language parsing: Tree adjoining grammars: How much context-sensitivity is required to provide reasonable structural descriptions? , 1985 .

[23]  Stuart M. Shieber,et al.  Evidence against the context-freeness of natural language , 1985 .

[24]  Igor Mel’čuk,et al.  Dependency Syntax: Theory and Practice , 1987 .

[25]  J. Hawkins.  Explaining Language Universals , 1988 .

[26]  G. Sampson,et al.  The computational analysis of English : a corpus-based approach , 1989 .

[27]  Alex Waibel,et al.  Readings in speech recognition , 1990 .

[28]  Gerald Penn,et al.  Categorial grammars determined from linguistic data by unification , 1990, Stud Logica.

[29]  David J. Weir,et al.  Polynomial Time Parsing of Combinatory Categorial Grammars , 1990, ACL.

[30]  Steve Young,et al.  Applications of stochastic context-free grammars using the Inside-Outside algorithm , 1990 .

[31]  Beatrice Santorini,et al.  Part-of-Speech Tagging Guidelines for the Penn Treebank Project (3rd Revision) , 1990 .

[32]  Ralph Grishman,et al.  A Procedure for Quantitatively Comparing the Syntactic Coverage of English Grammars , 1991, HLT.

[33]  Robert L. Mercer,et al.  Class-Based n-gram Models of Natural Language , 1992, CL.

[34]  Glenn Carroll,et al.  Two Experiments on Learning Probabilistic Dependency Grammars from Corpora , 1992 .

[35]  Beatrice Santorini,et al.  Building a Large Annotated Corpus of English: The Penn Treebank , 1993, CL.

[36]  David J. Weir,et al.  Parsing Some Constrained Grammar Formalisms , 1993, Comput. Linguistics.

[37]  David M. Magerman.  Statistical Decision-Tree Models for Parsing , 1995, ACL.

[38]  Carl de Marcken,et al.  Unsupervised language acquisition , 1996, ArXiv.

[39]  Jason Eisner.  Efficient Normal-Form Parsing for Combinatory Categorial Grammar , 1996, ACL.

[40]  Michael Collins,et al.  A New Statistical Parser Based on Bigram Lexical Dependencies , 1996, ACL.

[41]  Ted Briscoe,et al.  Learning Stochastic Categorial Grammars , 1997, CoNLL.

[42]  Mark Steedman,et al.  Surface structure and interpretation , 1996, Linguistic inquiry.

[43]  Peter W. Foltz,et al.  An introduction to latent semantic analysis , 1998 .

[44]  Deniz Yuret,et al.  Discovery of linguistic relations using lexical attraction , 1998, ArXiv.

[45]  Geoffrey E. Hinton,et al.  A View of the Em Algorithm that Justifies Incremental, Sparse, and other Variants , 1998, Learning in Graphical Models.

[46]  Mats Rooth,et al.  Valence Induction with a Head-Lexicalized PCFG , 1998, EMNLP.

[47]  Mark A. Paskin,et al.  Grammatical Bigrams , 2001, NIPS.

[48]  Mark Steedman,et al.  Building Deep Dependency Structures using a Wide-Coverage CCG Parser , 2002, ACL.

[49]  Mark Steedman,et al.  Generative Models for Statistical Parsing with Combinatory Categorial Grammar , 2002, ACL.

[50]  Stephen Clark,et al.  Supertagging for Combinatory Categorial Grammar , 2002, TAG+.

[51]  Alexander Clark,et al.  Unsupervised Language Acquisition: Theory and Practice , 2002, ArXiv.

[52]  Julia Hockenmaier,et al.  Data and models for statistical parsing with combinatory categorial grammar , 2003 .

[53]  Daniel Gildea,et al.  Identifying Semantic Roles Using Combinatory Categorial Grammar , 2003, EMNLP.

[54]  Michael Collins,et al.  Head-Driven Statistical Models for Natural Language Parsing , 2003, CL.

[55]  Yuji Matsumoto,et al.  Statistical Dependency Analysis with Support Vector Machines , 2003, IWPT.

[56]  Michael I. Jordan,et al.  Variational methods for the Dirichlet process , 2004, ICML.

[57]  Mark Steedman,et al.  The syntactic process , 2004, Language, speech, and communication.

[58]  Dan Klein,et al.  Corpus-Based Induction of Syntactic Structure: Models of Dependency and Constituency , 2004, ACL.

[59]  Christopher D. Manning,et al.  The unsupervised learning of natural language structure , 2005 .

[60]  David J. Weir,et al.  The equivalence of four extensions of context-free grammars , 1994, Mathematical systems theory.

[61]  David Chiang,et al.  Better k-best Parsing , 2005, IWPT.

[62]  Julia Hockenmaier,et al.  Creating a CCGbank and a Wide-Coverage CCG Lexicon for German , 2006, ACL.

[63]  Sabine Buchholz,et al.  CoNLL-X Shared Task on Multilingual Dependency Parsing , 2006, CoNLL.

[64]  Mikko Kurimo,et al.  Proceedings of the PASCAL Challenge Workshop on Unsupervised segmentation of words into morphemes , 2006 .

[65]  Yee Whye Teh,et al.  A Hierarchical Bayesian Language Model Based On Pitman-Yor Processes , 2006, ACL.

[66]  Dan Klein,et al.  Prototype-Driven Learning for Sequence Models , 2006, NAACL.

[67]  Dan Klein,et al.  Prototype-Driven Grammar Induction , 2006, ACL.

[68]  J. Pitman.  Combinatorial Stochastic Processes , 2006 .

[69]  Michael I. Jordan,et al.  Hierarchical Dirichlet Processes , 2006 .

[70]  Joakim Nivre,et al.  Inductive Dependency Parsing , 2006, Text, speech and language technology.

[71]  Sebastian Riedel,et al.  The CoNLL 2007 Shared Task on Dependency Parsing , 2007, EMNLP.

[72]  James R. Curran,et al.  Wide-Coverage Efficient Statistical Parsing with CCG and Log-Linear Models , 2007, Computational Linguistics.

[73]  James R. Curran,et al.  Adding Noun Phrase Structure to the Penn Treebank , 2007, ACL.

[74]  Timothy Shopen,et al.  Language Typology and Syntactic Description: Parts-of-speech systems , 2007 .

[75]  Mark Steedman,et al.  CCGbank: A Corpus of CCG Derivations and Dependency Structures Extracted from the Penn Treebank , 2007, CL.

[76]  Richard Johansson,et al.  Extended Constituent-to-Dependency Conversion for English , 2007, NODALIDA.

[77]  Nasser M. Nasrabadi,et al.  Pattern Recognition and Machine Learning , 2006, Technometrics.

[78]  Noah A. Smith,et al.  Novel estimation methods for unsupervised discovery of latent structure in natural language text , 2007 .

[79]  Mark Johnson,et al.  Why Doesn’t EM Find Good HMM POS-Taggers? , 2007, EMNLP.

[80]  Peter Young,et al.  Non-local scrambling: the equivalence of TAG and CCG revisited , 2008, TAG.

[81]  Richard Johansson,et al.  The CoNLL 2008 Shared Task on Joint Parsing of Syntactic and Semantic Dependencies , 2008, CoNLL.

[82]  Praveen Paritosh,et al.  Freebase: a collaboratively created graph database for structuring human knowledge , 2008, SIGMOD Conference.

[83]  Eugene Charniak,et al.  Evaluating Unsupervised Part-of-Speech Tagging for Grammar Induction , 2008, COLING.

[84]  Johan Bos,et al.  Wide-Coverage Semantic Analysis with Boxer , 2008, STEP.

[85]  Gideon S. Mann,et al.  Semi-supervised Learning of Dependency Parsers using Generalized Expectation Criteria , 2009, ACL/IJCNLP.

[86]  Joel Nothman,et al.  Evaluating a Statistical CCG Parser on Wikipedia , 2009, PWNLP@IJCNLP.

[87]  Regina Barzilay,et al.  Unsupervised Multilingual Grammar Induction , 2009, ACL.

[88]  Mark Johnson,et al.  Improving Unsupervised Dependency Parsing with Richer Contexts and Smoothing , 2009, NAACL.

[89]  Noah A. Smith,et al.  Shared Logistic Normal Distributions for Soft Parameter Tying in Unsupervised Grammar Induction , 2009, NAACL.

[90]  Ben Taskar,et al.  Dependency Grammar Induction via Bitext Projection Constraints , 2009, ACL/IJCNLP.

[91]  Slav Petrov,et al.  Coarse-to-Fine Natural Language Processing , 2011, Theory and Applications of Natural Language Processing.

[92]  Gerald Penn,et al.  Accurate Context-Free Parsing with Combinatory Categorial Grammar , 2010, ACL.

[93]  Phil Blunsom,et al.  Unsupervised Induction of Tree Substitution Grammars for Dependency Parsing , 2010, EMNLP.

[94]  Dan Roth,et al.  Starting from Scratch in Semantic Role Labeling , 2010, ACL.

[95]  Mark Johnson,et al.  Using Universal Linguistic Knowledge to Guide Grammar Induction , 2010, EMNLP.

[96]  Valentin I. Spitkovsky,et al.  From Baby Steps to Leapfrog: How “Less is More” in Unsupervised Dependency Parsing , 2010, NAACL.

[97]  Mark Steedman,et al.  Two Decades of Unsupervised POS Induction: How Far Have We Come? , 2010, EMNLP.

[98]  Yonatan Bisk,et al.  Normal-form parsing for Combinatory Categorial Grammars with generalized composition and type-raising , 2010, COLING.

[99]  Ben Taskar,et al.  Sparsity in Dependency Grammar Induction , 2010, ACL.

[100]  Dan Klein,et al.  Phylogenetic Grammar Induction , 2010, ACL.

[101]  Ming-Wei Chang,et al.  Driving Semantic Parsing from the World’s Response , 2010, CoNLL.

[102]  Valentin I. Spitkovsky,et al.  Viterbi Training Improves Unsupervised Dependency Parsing , 2010, CoNLL.

[103]  Chris Brew,et al.  A Pilot Arabic CCGbank , 2010, LREC.

[104]  Phil Blunsom,et al.  Inducing Tree-Substitution Grammars , 2010, J. Mach. Learn. Res..

[105]  Adam Lopez,et al.  A Comparison of Loopy Belief Propagation and Dual Decomposition for Integrated CCG Supertagging and Parsing , 2011, ACL.

[106]  Dan Roth,et al.  Learning from Natural Instructions , 2011, IJCAI.

[107]  Ben Taskar,et al.  Posterior Sparsity in Unsupervised Dependency Parsing , 2011, J. Mach. Learn. Res..

[108]  Roy Schwartz,et al.  Neutralizing Linguistically Problematic Annotations in Unsupervised Dependency Parsing Evaluation , 2011, ACL.

[109]  Luke S. Zettlemoyer,et al.  Bootstrapping Semantic Parsers from Conversations , 2011, EMNLP.

[110]  Mark Steedman,et al.  A Bayesian Mixture Model for PoS Induction Using Multiple Features , 2011, EMNLP.

[111]  Kewei Tu,et al.  On the Utility of Curricula in Unsupervised Learning of Probabilistic Grammars , 2011, IJCAI.

[112]  Valentin I. Spitkovsky,et al.  Punctuation: Making a Point in Unsupervised Dependency Parsing , 2011, CoNLL.

[113]  Phil Blunsom,et al.  A Hierarchical Pitman-Yor Process HMM for Unsupervised Part of Speech Induction , 2011, ACL.

[114]  Valentin I. Spitkovsky,et al.  Unsupervised Dependency Parsing without Gold Part-of-Speech Tags , 2011, EMNLP.

[115]  Mark Steedman,et al.  Grammar Induction from Text Using Small Syntactic Prototypes , 2011, IJCNLP.

[116]  David Mareand,et al.  Exploiting Reducibility in Unsupervised Dependency Parsing , 2012 .

[117]  Tom M. Mitchell,et al.  Weakly Supervised Training of Semantic Parsers , 2012, EMNLP.

[118]  Luke S. Zettlemoyer,et al.  A Joint Model of Language and Perception for Grounded Attribute Learning , 2012, ICML.

[119]  Yonatan Bisk,et al.  Simple Robust Grammar Induction with Combinatory Categorial Grammars , 2012, AAAI.

[120]  David Mareand,et al.  Unsupervised Dependency Parsing using Reducibility and Fertility features , 2012 .

[121]  Phil Blunsom,et al.  The PASCAL Challenge on Grammar Induction , 2012, HLT-NAACL 2012.

[122]  Yonatan Bisk,et al.  Induction of Linguistic Structure with Combinatory Categorial Grammars , 2012, HLT-NAACL 2012.

[123]  Mark Steedman,et al.  A Probabilistic Model of Syntactic and Semantic Acquisition from Child-Directed Utterances and their Meanings , 2012, EACL.

[124]  Chew Lim Tan,et al.  Improved Combinatory Categorial Grammar Induction with Boundary Words and Bayesian Inference , 2012, COLING.

[125]  Kewei Tu.  Combining the Sparsity and Unambiguity Biases for Grammar Induction , 2012, HLT-NAACL 2012.

[126]  Slav Petrov,et al.  A Universal Part-of-Speech Tagset , 2011, LREC.

[127]  Mark Steedman,et al.  Turning the pipeline into a loop: Iterated unsupervised dependency parsing and PoS induction , 2012, HLT-NAACL 2012.

[128]  Anders Søgaard.  Two baselines for unsupervised dependency parsing , 2012, HLT-NAACL 2012.

[129]  Regina Barzilay,et al.  Selective Sharing for Multilingual Dependency Parsing , 2012, ACL.

[130]  Mark Steedman,et al.  Using CCG categories to improve Hindi dependency parsing , 2013, ACL.

[131]  Mark Steedman,et al.  Combined Distributional and Logical Semantics , 2013, TACL.

[132]  Christos Christodoulopoulos,et al.  Iterated learning framework for unsupervised part-of-speech induction , 2013 .

[133]  Dan Roth,et al.  Starting from Scratch in Semantic Role Labeling: Early Indirect Supervision , 2013, Cognitive Aspects of Computational Language Acquisition.

[134]  Valentin I. Spitkovsky,et al.  Breaking Out of Local Optima with Count Transforms and Model Recombination: A Study in Grammar Induction , 2013, EMNLP.

[135]  Hideki Mima,et al.  Integrating Multiple Dependency Corpora for Inducing Wide-coverage Japanese CCG Resources , 2013, ACL.

[136]  Eunsol Choi,et al.  Scaling Semantic Parsers with On-the-Fly Ontology Matching , 2013, EMNLP.

[137]  Milan Straka,et al.  Stop-probability estimates computed on a large corpus improve Unsupervised Dependency Parsing , 2013, ACL.

[138]  Daniel Gar-shon Tse.  Chinese CCGbank: Deep derivations and dependencies for Chinese CCG parsing , 2013 .

[139]  Geoffrey Zweig,et al.  Linguistic Regularities in Continuous Space Word Representations , 2013, NAACL.

[140]  Luke S. Zettlemoyer,et al.  Weakly Supervised Learning of Semantic Parsers for Mapping Instructions to Actions , 2013, TACL.

[141]  Yonatan Bisk,et al.  An HDP Model for Inducing Combinatory Categorial Grammars , 2013, TACL.

[142]  Mark Steedman,et al.  Large-scale Semantic Parsing without Question-Answer Pairs , 2014, TACL.

[143]  Omer Levy,et al.  Linguistic Regularities in Sparse and Explicit Word Representations , 2014, CoNLL.

[144]  Mark Steedman,et al.  A* CCG Parsing with a Supertag-factored Model , 2014, EMNLP.

[145]  Prachya Boonkwan,et al.  Scalable semi-supervised grammar induction using cross-linguistically parameterized syntactic prototypes , 2014 .

[146]  Stephen Clark,et al.  A Type-Driven Tensor-Based Semantics for CCG , 2014, EACL 2014.

[147]  Mark Steedman,et al.  Improved CCG Parsing with Semi-supervised Supertagging , 2014, TACL.

[148]  Yoav Artzi,et al.  Learning Compact Lexicons for CCG Semantic Parsing , 2014, EMNLP.

[149]  Noah A. Smith,et al.  Weakly-Supervised Grammar-Informed Bayesian CCG Parser Learning , 2015, AAAI.

[150]  Yonatan Bisk,et al.  Labeled Grammar Induction with Minimal Supervision , 2015, ACL.

[151]  Omer Levy,et al.  Improving Distributional Similarity with Lessons Learned from Word Embeddings , 2015, TACL.

[152]  Yonatan Bisk,et al.  Probing the Linguistic Strengths and Limitations of Unsupervised Grammar Induction , 2015, ACL.

[153]  Xuchen Yao,et al.  Lean Question Answering over Freebase from Scratch , 2015, NAACL.