Prioritization and pruning : efficient inference with weighted context-free grammars : a dissertaion

[1]  I. Dan Melamed,et al.  Constituent Parsing by Classification , 2005, IWPT.

[2]  Srinivas Bangalore,et al.  Supertagging: An Approach to Almost Parsing , 1999, CL.

[3]  Slav Petrov,et al.  Training a Parser for Machine Translation Reordering , 2011, EMNLP.

[4]  Steven Bird,et al.  NLTK: The Natural Language Toolkit , 2002, ACL.

[5]  S. Ortmanns,et al.  Progress in dynamic programming search for LVCSR , 1997, Proceedings of the IEEE.

[6]  Dan Klein,et al.  Hierarchical A* Parsing with Bridge Outside Scores , 2010, ACL.

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

[8]  Chin-Yew Lin,et al.  Better Binarization for the CKY Parsing , 2008, EMNLP.

[9]  Mark Johnson,et al.  Best-first Word-lattice Parsing: Techniques for integrated syntactic language modeling , 2005 .

[10]  I. Dan Melamed,et al.  Advances in Discriminative Parsing , 2006, ACL.

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

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

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

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

[15]  Philipp Koehn,et al.  Moses: Open Source Toolkit for Statistical Machine Translation , 2007, ACL.

[16]  Dan Klein,et al.  Improved Inference for Unlexicalized Parsing , 2007, NAACL.

[17]  Peter Sanders,et al.  Engineering highway hierarchies , 2006, JEAL.

[18]  Julia Hockenmaier,et al.  Routes are trees: The parsing perspective on protein folding , 2006, Proteins.

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

[20]  Steven Bird,et al.  NLTK: The Natural Language Toolkit , 2002, ACL 2006.

[21]  Xavier Carreras,et al.  TAG, Dynamic Programming, and the Perceptron for Efficient, Feature-Rich Parsing , 2008, CoNLL.

[22]  Christopher D. Manning,et al.  Quadratic-Time Dependency Parsing for Machine Translation , 2009, ACL.

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

[24]  Benoît Sagot,et al.  Efficient and Robust LFG Parsing: SxLFG , 2005, IWPT.

[25]  Raymond J. Mooney,et al.  Learning Parse and Translation Decisions from Examples with Rich Context , 1997, ACL.

[26]  James R. Curran,et al.  Chart Pruning for Fast Lexicalised-Grammar Parsing , 2010, COLING.

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

[28]  Fernando Pereira,et al.  Shallow Parsing with Conditional Random Fields , 2003, NAACL.

[29]  Dan Klein,et al.  Discriminative Log-Linear Grammars with Latent Variables , 2007, NIPS.

[30]  Wojciech Skut,et al.  A Linguistically Interpreted Corpus of German Newspaper Text , 1998, LREC.

[31]  Brian Roark,et al.  Finite-State Chart Constraints for Reduced Complexity Context-Free Parsing Pipelines , 2012, CL.

[32]  Aravind K. Joshi,et al.  Parsing with Lexicalized Tree Adjoining Grammar , 1991 .

[33]  James H. Martin,et al.  Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition , 2000 .

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

[35]  Jay Earley,et al.  An efficient context-free parsing algorithm , 1970, Commun. ACM.

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

[37]  Adwait Ratnaparkhi,et al.  A Linear Observed Time Statistical Parser Based on Maximum Entropy Models , 1997, EMNLP.

[38]  Kristy Hollingshead,et al.  Formalizing the Use and Characteristics of Constraints in Pipeline Systems , 2010 .

[39]  Dan Roth,et al.  The Importance of Syntactic Parsing and Inference in Semantic Role Labeling , 2008, CL.

[40]  Dan Klein,et al.  A* Parsing: Fast Exact Viterbi Parse Selection , 2003, NAACL.

[41]  Dan Klein,et al.  Parsing with Treebank Grammars: Empirical Bounds, Theoretical Models, and the Structure of the Penn Treebank , 2001, ACL.

[42]  Georgios Paliouras,et al.  e-GRIDS: Computationally Efficient Gramatical Inference from Positive Examples , 2004, Grammars.

[43]  Daniel Gildea,et al.  Corpus Variation and Parser Performance , 2001, EMNLP.

[44]  Alexander M. Rush,et al.  On Dual Decomposition and Linear Programming Relaxations for Natural Language Processing , 2010, EMNLP.

[45]  Jeffrey D. Ullman,et al.  Introduction to automata theory, languages, and computation, 2nd edition , 2001, SIGA.

[46]  Ivan Titov,et al.  Loss Minimization in Parse Reranking , 2006, EMNLP.

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

[48]  Christopher Culy,et al.  The complexity of the vocabulary of Bambara , 1985 .

[49]  Ben Taskar,et al.  Max-Margin Parsing , 2004, EMNLP.

[50]  Mitchell P. Marcus,et al.  A theory of syntactic recognition for natural language , 1979 .

[51]  Mark Johnson,et al.  A Simple Pattern-matching Algorithm for Recovering Empty Nodes and their Antecedents , 2002, ACL.

[52]  Liang Huang,et al.  Forest Reranking: Discriminative Parsing with Non-Local Features , 2008, ACL.

[53]  John W. Backus,et al.  The syntax and semantics of the proposed international algebraic language of the Zurich ACM-GAMM Conference , 1959, IFIP Congress.

[54]  Jun'ichi Tsujii,et al.  An HPSG parser with CFG filtering , 2000, Nat. Lang. Eng..

[55]  Daniel Marcu,et al.  A Noisy-Channel Approach to Question Answering , 2003, ACL.

[56]  Wen-Lian Hsu,et al.  Exploiting Full Parsing Information to Label Semantic Roles Using an Ensemble of ME and SVM via Integer Linear Programming , 2005, CoNLL.

[57]  Stephen Clark,et al.  Shift-Reduce CCG Parsing , 2011, ACL.

[58]  Stuart M. Shieber,et al.  Principles and Implementation of Deductive Parsing , 1994, J. Log. Program..

[59]  Alexander H. Waibel,et al.  Decoding Algorithm in Statistical Machine Translation , 1997, ACL.

[60]  Michael Collins,et al.  Exact Decoding of Phrase-Based Translation Models through Lagrangian Relaxation , 2011, EMNLP.

[61]  Dan Klein,et al.  Joint Parsing and Alignment with Weakly Synchronized Grammars , 2010, NAACL.

[62]  Ronald M. Kaplan,et al.  Lexical Functional Grammar A Formal System for Grammatical Representation , 2004 .

[63]  Bernd Kiefer,et al.  Compilation of HPSG to TAG , 1995, ACL.

[64]  Rebecca N. Wright,et al.  Finite-State Approximation of Phrase Structure Grammars , 1991, ACL.

[65]  Eugene Charniak,et al.  Coarse-to-Fine n-Best Parsing and MaxEnt Discriminative Reranking , 2005, ACL.

[66]  Stanley F. Chen,et al.  An Empirical Study of Smoothing Techniques for Language Modeling , 1996, ACL.

[67]  Michael Collins,et al.  Discriminative Training Methods for Hidden Markov Models: Theory and Experiments with Perceptron Algorithms , 2002, EMNLP.

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

[69]  R. Cole,et al.  Survey of the State of the Art in Human Language Technology , 2010 .

[70]  Brian Roark,et al.  Comparing and Combining Finite-State and Context-Free Parsers , 2005, HLT/EMNLP.

[71]  Geoffrey K. Pullum,et al.  Generalized Phrase Structure Grammar , 1985 .

[72]  Aravind K. Joshi,et al.  Tree Adjunct Grammars , 1975, J. Comput. Syst. Sci..

[73]  Dekai Wu,et al.  Learning a lightweight robust deterministic parser , 1999, EUROSPEECH.

[74]  Jun'ichi Tsujii,et al.  Probabilistic CFG with Latent Annotations , 2005, ACL.

[75]  Brian Roark,et al.  Classifying Chart Cells for Quadratic Complexity Context-Free Inference , 2008, COLING.

[76]  Guo-Hong Ding,et al.  One-Pass Coarse-to-Fine Segmental Speech Decoding Algorithm , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[77]  Mary Dalrymple,et al.  Lexical Functional Grammar , 2001 .

[78]  Mark Johnson,et al.  Attention Shifting for Parsing Speech , 2004, ACL.

[79]  Helmut Schmid.  Efficient Parsing of Highly Ambiguous Context-Free Grammars with Bit Vectors , 2004, COLING.

[80]  Amit Dubey,et al.  Antecedent Recovery: Experiments with a Trace Tagger , 2003, EMNLP.

[81]  Dan Klein,et al.  Learning and Inference for Hierarchically Split PCFGs , 2007, AAAI.

[82]  Hermann Ney,et al.  The Alignment Template Approach to Statistical Machine Translation , 2004, CL.

[83]  Richard Campbell,et al.  Using Linguistic Principles to Recover Empty Categories , 2004, ACL.

[84]  Mark Johnson,et al.  PCFG Models of Linguistic Tree Representations , 1998, CL.

[85]  Joshua Goodman,et al.  Global Thresholding and Multiple-Pass Parsing , 1997, EMNLP.

[86]  Robert C. Moore,et al.  Improved Left-corner Chart Parsing for Large Context-free Grammars , 2000, IWPT.

[87]  Jun'ichi Tsujii,et al.  HPSG Parsing with Shallow Dependency Constraints , 2007, ACL.

[88]  Martin Kay,et al.  Algorithm schemata and data structures in syntactic processing , 1986 .

[89]  Michael Collins,et al.  Discriminative Reranking for Natural Language Parsing , 2000, CL.

[90]  Philipp Koehn,et al.  Pharaoh: A Beam Search Decoder for Phrase-Based Statistical Machine Translation Models , 2004, AMTA.

[91]  Fei Xia,et al.  The Penn Chinese TreeBank: Phrase structure annotation of a large corpus , 2005, Natural Language Engineering.

[92]  Haizhou Li,et al.  K-Best Combination of Syntactic Parsers , 2009, EMNLP.

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

[94]  John D. Lafferty,et al.  Development and Evaluation of a Broad-Coverage Probabilistic Grammar of English-Language Computer Manuals , 1992, ACL.

[95]  Carl Vogel,et al.  Cross-Serial Dependencies Are Not Hard to Process , 1996, COLING.

[96]  Eugene Charniak,et al.  Statistical language learning , 1997 .

[97]  David M. Magerman,et al.  Efficiency, Robustness and Accuracy in Picky Chart Parsing , 1992, ACL.

[98]  James R. Curran,et al.  Improving the Efficiency of a Wide-Coverage CCG Parser , 2007, IWPT.

[99]  Daniel Marcu,et al.  Fast Decoding and Optimal Decoding for Machine Translation , 2001, ACL.

[100]  John D. Lafferty,et al.  Towards History-based Grammars: Using Richer Models for Probabilistic Parsing , 1993, ACL.

[101]  Donald E. Knuth,et al.  The art of computer programming, volume 3: (2nd ed.) sorting and searching , 1998 .

[102]  Karin Harbusch,et al.  An Efficient Parsing Algorithm for Tree Adjoining Grammars , 1990, ACL.

[103]  Zhiyi Chi,et al.  Estimation of Probabilistic Context-Free Grammars , 1998, Comput. Linguistics.

[104]  Dan Klein,et al.  Accurate Unlexicalized Parsing , 2003, ACL.

[105]  Joakim Nivre,et al.  Algorithms for Deterministic Incremental Dependency Parsing , 2008, CL.

[106]  Fred Kochman,et al.  Calculating the Probability of a Partial Parse of a Sentence , 1991, HLT.

[107]  Adwait Ratnaparkhi,et al.  Learning to Parse Natural Language with Maximum Entropy Models , 1999, Machine Learning.

[108]  Eugene Charniak,et al.  A Maximum-Entropy-Inspired Parser , 2000, ANLP.

[109]  Rens Bod.  An efficient implementation of a new DOP model , 2003, EACL.

[110]  Tom Kalt,et al.  Induction of Greedy Controllers for Deterministic Treebank Parsers , 2004, EMNLP.

[111]  Dan I. Moldovan,et al.  Speeding Up Full Syntactic Parsing by Leveraging Partial Parsing Decisions , 2006, ACL.

[112]  Qun Liu,et al.  Lexicalized Beam Thresholding Parsing with Prior and Boundary Estimates , 2005, CICLing.

[113]  Ronald M. Kaplan,et al.  A Method for Disjunctive Constraint Satisfaction , 1991 .

[114]  A. M. Turing,et al.  Computing Machinery and Intelligence , 1950, The Philosophy of Artificial Intelligence.

[115]  Dan Klein,et al.  Learning Accurate, Compact, and Interpretable Tree Annotation , 2006, ACL.

[116]  Anoop Sarkar,et al.  Applying Co-Training Methods to Statistical Parsing , 2001, NAACL.

[117]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[118]  Mitchell P. Marcus,et al.  Pearl: A Probabilistic Chart Parser , 1991, EACL.

[119]  Alon Lavie,et al.  A Best-First Probabilistic Shift-Reduce Parser , 2006, ACL.

[120]  Eugene Charniak,et al.  Figures of Merit for Best-First Probabilistic Chart Parsing , 1998, Comput. Linguistics.

[121]  Joseph Weizenbaum,et al.  and Machine , 1977 .

[122]  David Chiang,et al.  Learning to Translate with Source and Target Syntax , 2010, ACL.

[123]  Giorgio Satta,et al.  A faster parsing algorithm for Lexicalized Tree-Adjoining Grammars , 2000, TAG+.

[124]  Brian Roark,et al.  Pipeline Iteration , 2007, ACL.

[125]  H. Alshawi,et al.  The Core Language Engine , 1994 .

[126]  Mark Johnson,et al.  Dynamic programming for parsing and estimation of stochastic unification-based grammars , 2002, ACL.

[127]  Brian Roark,et al.  Efficient Matrix-Encoded Grammars and Low Latency Parallelization Strategies for CYK , 2011, IWPT.

[128]  Michael Collins,et al.  Three Generative, Lexicalised Models for Statistical Parsing , 1997, ACL.

[129]  Bruce Lowerre,et al.  The Harpy speech understanding system , 1990 .

[130]  Alexander M. Rush,et al.  Exact Decoding of Syntactic Translation Models through Lagrangian Relaxation , 2011, ACL.

[131]  Eugene Charniak,et al.  Statistical Parsing with a Context-Free Grammar and Word Statistics , 1997, AAAI/IAAI.

[132]  Alon Lavie,et al.  A Classifier-Based Parser with Linear Run-Time Complexity , 2005, IWPT.

[133]  Fernando Pereira,et al.  Discriminative learning and spanning tree algorithms for dependency parsing , 2006 .

[134]  Hinrich Schütze,et al.  Book Reviews: Foundations of Statistical Natural Language Processing , 1999, CL.

[135]  Daniel Gildea,et al.  Synchronous Binarization for Machine Translation , 2006, NAACL.

[136]  Robert L. Mercer,et al.  The Mathematics of Statistical Machine Translation: Parameter Estimation , 1993, CL.

[137]  Robert F Simmons,et al.  Training a Neural Network to be a Context Sensitive Grammar , 1990 .

[138]  Xavier Carreras,et al.  Simple Semi-supervised Dependency Parsing , 2008, ACL.

[139]  Giorgio Satta,et al.  Efficient Parsing for Bilexical Context-Free Grammars and Head Automaton Grammars , 1999, ACL.

[140]  Dan Klein,et al.  Conditional Structure versus Conditional Estimation in NLP Models , 2002, EMNLP.

[141]  James Henderson,et al.  Discriminative Training of a Neural Network Statistical Parser , 2004, ACL.

[142]  John DeNero,et al.  Asynchronous Binarization for Synchronous Grammars , 2009, ACL/IJCNLP.

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

[144]  Harold L. Somers,et al.  Review Article: Example-based Machine Translation , 1999, Machine Translation.

[145]  Robert J. Bobrow.  Statistical Agenda Parsing , 1991, HLT.

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

[147]  Mark Johnson,et al.  Robust probabilistic predictive syntactic processing: motivations, models, and applications , 2001 .

[148]  John Cocke,et al.  Programming languages and their compilers: Preliminary notes , 1969 .

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

[150]  Brian Roark,et al.  Linear Complexity Context-Free Parsing Pipelines via Chart Constraints , 2009, NAACL.

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

[152]  Koby Crammer,et al.  Flexible Text Segmentation with Structured Multilabel Classification , 2005, HLT.

[153]  Mark Johnson,et al.  Parsing the Wall Street Journal using a Lexical-Functional Grammar and Discriminative Estimation Techniques , 2002, ACL.

[154]  Nicola Santoro,et al.  Min-max heaps and generalized priority queues , 1986, CACM.

[155]  Slav Petrov,et al.  Uptraining for Accurate Deterministic Question Parsing , 2010, EMNLP.

[156]  Donald Geman,et al.  Coarse-to-Fine Face Detection , 2004, International Journal of Computer Vision.

[157]  J. Baker.  Trainable grammars for speech recognition , 1979 .

[158]  Joshua Goodman,et al.  Parsing Inside-Out , 1998, ArXiv.