A Syntax-Analysis Procedure for Unambiguous Context-Free Grammars
Journal of the ACM (JACM)
Communications of the ACM
On the relative efficiencies of context-free grammar
Communications of the ACM
An efficient context-free parsing algorithm
An efficient context-free parsing algorithm
Parsing and compiling using Prolog
ACM Transactions on Programming Languages and Systems (TOPLAS)
An efficient augmented-context-free parsing algorithm
Computational Linguistics
Unification: a multidisciplinary survey
ACM Computing Surveys (CSUR)
A french text recognition model for information retrieval system
SIGIR '88 Proceedings of the 11th annual international ACM SIGIR conference on Research and development in information retrieval
ALIEN: a programming environment generator for personal computers
SIGSMALL '88 Proceedings of the 1988 ACM SIGSMALL/PC symposium on ACTES
Concrete syntax for data objects in functional languages
LFP '88 Proceedings of the 1988 ACM conference on LISP and functional programming
A finite and real-time processor for natural language
Communications of the ACM
Impact of a restricted natural language interface on ease of learning and productivity
Communications of the ACM
Parsing with flexibility, dynamic strategies, and idioms in mind
Computational Linguistics
Syntactic graphs: a representation for the union of all ambiguous parse trees
Computational Linguistics
An LR substring parser for noncorrecting syntax error recovery
PLDI '89 Proceedings of the ACM SIGPLAN 1989 Conference on Programming language design and implementation
Incremental generation of parsers
PLDI '89 Proceedings of the ACM SIGPLAN 1989 Conference on Programming language design and implementation
An interpreter for large knowledge bases
CSC '89 Proceedings of the 17th conference on ACM Annual Computer Science Conference
Practical parsing of generalized phrase structure grammars
Computational Linguistics
Knowledge and natural language processing
Communications of the ACM
On Kilbury's modification of Earley's algorithm
ACM Transactions on Programming Languages and Systems (TOPLAS)
Incremental Generation of Parsers
IEEE Transactions on Software Engineering
Chart parsing of stochastic spoken language models
HLT '89 Proceedings of the workshop on Speech and Natural Language
Communication as fair distribution of knowledge
OOPSLA '91 Conference proceedings on Object-oriented programming systems, languages, and applications
Substring parsing for arbitrary context-free grammars
ACM SIGPLAN Notices
Communications of the ACM
FPCA '93 Proceedings of the conference on Functional programming languages and computer architecture
Recognizing substrings of LR(k) languages in linear time
ACM Transactions on Programming Languages and Systems (TOPLAS)
Multi-pass execution of functional logic programs
POPL '94 Proceedings of the 21st ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Stroing logical form in a shared-packed forest
Computational Linguistics
An efficient probabilistic context-free parsing algorithm that computes prefix probabilities
Computational Linguistics
Modularity and information content classes in principle-based parsing
Computational Linguistics
Linear-time suffix parsing for deterministic languages
Journal of the ACM (JACM)
Incremental analysis of real programming languages
Proceedings of the ACM SIGPLAN 1997 conference on Programming language design and implementation
On failure of the pruning technique in “Error repair in shift-reduce parsers”
ACM Transactions on Programming Languages and Systems (TOPLAS)
Characterizations of Pushdown Machines in Terms of Time-Bounded Computers
Journal of the ACM (JACM)
Weak and Mixed Strategy Precedence Parsing
Journal of the ACM (JACM)
On the Covering and Reduction Problems for Context-Free Grammars
Journal of the ACM (JACM)
On the Parsing of Deterministic Languages
Journal of the ACM (JACM)
Two-level grammar: data flow English for functional and logic programming
CSC '88 Proceedings of the 1988 ACM sixteenth annual conference on Computer science
Extending Earley's context-free parsing algorithm for string pattern matching
CSC '88 Proceedings of the 1988 ACM sixteenth annual conference on Computer science
ACM Computing Surveys (CSUR)
ACM Computing Surveys (CSUR)
Global Context Recovery: A New Strategy for Syntactic Error Recovery by Table-Drive Parsers
ACM Transactions on Programming Languages and Systems (TOPLAS)
An Improved Context-Free Recognizer
ACM Transactions on Programming Languages and Systems (TOPLAS)
Locally Least-Cost Error Recovery in Earley's Algorithm
ACM Transactions on Programming Languages and Systems (TOPLAS)
Communications of the ACM
Regular right part grammars and their parsers
Communications of the ACM
Syntax-directed least-errors analysis for context-free languages: a practical approach
Communications of the ACM
GEDANKEN—a simple typeless language based on the principle of completeness and the reference concept
Communications of the ACM
Communications of the ACM
Transition network grammars for natural language analysis
Communications of the ACM
Termination proofs for logic programs with tabling
ACM Transactions on Computational Logic (TOCL)
Bytecode compression via profiled grammar rewriting
Proceedings of the ACM SIGPLAN 2001 conference on Programming language design and implementation
Using dynamic programming to generate optimized code in a Graham-Glanville style code generator
SIGPLAN '84 Proceedings of the 1984 SIGPLAN symposium on Compiler construction
The design of a parser generator
ACM-SE 16 Proceedings of the 16th annual Southeast regional conference
Fast context-free grammar parsing requires fast boolean matrix multiplication
Journal of the ACM (JACM)
Local constraints in the syntax and semantics of programming languages
POPL '78 Proceedings of the 5th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Experience with an applicative string processing language
POPL '80 Proceedings of the 7th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Program improvement by internal specialization
POPL '81 Proceedings of the 8th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
String pattern matching in polynomial time
POPL '79 Proceedings of the 6th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
An experimental study of renewal-older-first garbage collection
Proceedings of the seventh ACM SIGPLAN international conference on Functional programming
ACM SIGPLAN Notices
Establishing a basis for mapping natural-language statements onto a database query language
SIGIR '80 Proceedings of the 3rd annual ACM conference on Research and development in information retrieval
Parsing as abstract interpretation of grammar semantics
Theoretical Computer Science
Source-to-source translation of visual languages
Nordic Journal of Computing
Preferred Document Classification for a Highly Inflectional/Derivational Language
AI '02 Proceedings of the 15th Australian Joint Conference on Artificial Intelligence: Advances in Artificial Intelligence
A Case Study in Using Preference Logic Grammars for Knowledge Representations
LPNMR '99 Proceedings of the 5th International Conference on Logic Programming and Nonmonotonic Reasoning
Random Generation and Approximate Counting of Ambiguously Described Combinatorial Structures
STACS '00 Proceedings of the 17th Annual Symposium on Theoretical Aspects of Computer Science
Stochastic Parsing and Parallelism
CICLing '01 Proceedings of the Second International Conference on Computational Linguistics and Intelligent Text Processing
Approximation Algorithms for String Folding Problems
TCS '00 Proceedings of the International Conference IFIP on Theoretical Computer Science, Exploring New Frontiers of Theoretical Informatics
Directly-Executable Earley Parsing
CC '01 Proceedings of the 10th International Conference on Compiler Construction
A Bounded Graph-Connect Construction for LR-regular Parsers
CC '01 Proceedings of the 10th International Conference on Compiler Construction
Prediction by Grammatical Match
DCC '00 Proceedings of the Conference on Data Compression
The effects of limited grammar on interactive natural language
CHI '83 Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
VLSI architectures for high speed recognition of context-free languages and finite-state languages
ISCA '82 Proceedings of the 9th annual symposium on Computer Architecture
On line context free language recognition in less than cubic time(Extended Abstract)
STOC '76 Proceedings of the eighth annual ACM symposium on Theory of computing
Formal development of correct algorithms: An example based on earley's recogniser
Proceedings of ACM conference on Proving assertions about programs
Proceedings of the international symposium on Extensible languages
Parallel non-deterministic bottom-up parsing
Proceedings of the international symposium on Extensible languages
On directly constructing LR(k) parsers without chain reductions
POPL '76 Proceedings of the 3rd ACM SIGACT-SIGPLAN symposium on Principles on programming languages
XML in the visualisation pipeline
VIP '01 Proceedings of the Pan-Sydney area workshop on Visual information processing - Volume 11
A recognition and parsing algorithm for arbitrary conjunctive grammars
Theoretical Computer Science
Journal of Functional Programming
Crossroads
On the mathematical properties of linguistic theories
Computational Linguistics - Special issue on mathematical properties of grammatical formalisms
Techniques for automatic memoization with applications to context-free parsing
Computational Linguistics
Computational Linguistics
Practical experiments with regular approximation of context-free languages
Computational Linguistics - Special issue on finite-state methods in NLP
Learning dependency translation models as collections of finite-state head transducers
Computational Linguistics - Special issue on finite-state methods in NLP
Generalized probabilistic LR parsing of natural language (Corpora) with unification-based grammars
Computational Linguistics - Special issue on using large corpora: I
The interface between phrasal and functional constraints
Computational Linguistics
Probabilistic top-down parsing and language modeling
Computational Linguistics
Nonminimal derivations in unification-based parsing
Computational Linguistics
Stochastic inversion transduction grammars and bilingual parsing of parallel corpora
Computational Linguistics
Using semantics in non-context-free parsing of montague grammar
Computational Linguistics
Coping with syntactic ambiguity or how to put the block in the box on the table
Computational Linguistics
On the complexity of ID/LP parsing 1
Computational Linguistics
Completeness conditions for mixed strategy bidirectional parsing
Computational Linguistics
Computational Linguistics
The computational complexity of the correct-prefix property for TAGs
Computational Linguistics
Ambiguity packing in constraint-based parsing: practical results
NAACL 2000 Proceedings of the 1st North American chapter of the Association for Computational Linguistics conference
Left-to-right parsing and bilexical context-free grammars
NAACL 2000 Proceedings of the 1st North American chapter of the Association for Computational Linguistics conference
An efficient chart-based algorithm for partial-parsing of unrestricted texts
ANLC '92 Proceedings of the third conference on Applied natural language processing
Computational Linguistics - Special issue on tense and aspect
Exact pattern matching for RNA secondary structures
APBC '04 Proceedings of the second conference on Asia-Pacific bioinformatics - Volume 29
Review of "The functional treatment of parsing" by René Leermakers. Kluwer Academic Publishers 1993.
Computational Linguistics
Generalized left-corner parsing
EACL '93 Proceedings of the sixth conference on European chapter of the Association for Computational Linguistics
Interactive incremental chart parsing
EACL '89 Proceedings of the fourth conference on European chapter of the Association for Computational Linguistics
A comparison of rule-invocation strategies in context-free chart parsing
EACL '87 Proceedings of the third conference on European chapter of the Association for Computational Linguistics
Incremental interpretation of Categorial Grammar
EACL '95 Proceedings of the seventh conference on European chapter of the Association for Computational Linguistics
Non-deterministic recursive ascent parsing
EACL '91 Proceedings of the fifth conference on European chapter of the Association for Computational Linguistics
Computational aspects of M-grammars
EACL '91 Proceedings of the fifth conference on European chapter of the Association for Computational Linguistics
An extension of earley's algorithm for S-attributed grammars
EACL '91 Proceedings of the fifth conference on European chapter of the Association for Computational Linguistics
Fast context-free parsing requires fast Boolean matrix multiplication
ACL '98 Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics and Eighth Conference of the European Chapter of the Association for Computational Linguistics
The complexity of recognition of linguistically adequate dependency grammars
ACL '98 Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics and Eighth Conference of the European Chapter of the Association for Computational Linguistics
Efficient construction of underspecified semantics under massive ambiguity
ACL '98 Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics and Eighth Conference of the European Chapter of the Association for Computational Linguistics
Formal aspects and parsing issues of dependency theory
COLING '98 Proceedings of the 17th international conference on Computational linguistics - Volume 2
Machine translation with a stochastic grammatical channel
COLING '98 Proceedings of the 17th international conference on Computational linguistics - Volume 2
Unification-based multimodal parsing
COLING '98 Proceedings of the 17th international conference on Computational linguistics - Volume 1
Predictive combinators: a method for efficient processing of combinatory Categorial Grammars
ACL '87 Proceedings of the 25th annual meeting on Association for Computational Linguistics
The computational difficulty of ID/LP parsing
ACL '85 Proceedings of the 23rd annual meeting on Association for Computational Linguistics
Parsing Head-driven Phrase Structure Grammar
ACL '85 Proceedings of the 23rd annual meeting on Association for Computational Linguistics
A finite-state parser for use in speech recognition
ACL '83 Proceedings of the 21st annual meeting on Association for Computational Linguistics
On the mathematical properties of linguistic theories
ACL '83 Proceedings of the 21st annual meeting on Association for Computational Linguistics
A framework for processing partially free word order
ACL '83 Proceedings of the 21st annual meeting on Association for Computational Linguistics
ACL '83 Proceedings of the 21st annual meeting on Association for Computational Linguistics
LR recursive transition networks for Earley and Tomita parsing
ACL '91 Proceedings of the 29th annual meeting on Association for Computational Linguistics
Polynomial time and space shift-reduce parsing of arbitrary context-free grammars
ACL '91 Proceedings of the 29th annual meeting on Association for Computational Linguistics
Capturing linguistic generalizations with metarules in an annotated phrase-structure grammar
ACL '80 Proceedings of the 18th annual meeting on Association for Computational Linguistics
ACL '89 Proceedings of the 27th annual meeting on Association for Computational Linguistics
The structure of shared forests in ambiguous parsing
ACL '89 Proceedings of the 27th annual meeting on Association for Computational Linguistics
Precise n-gram probabilities from stochastic context-free grammars
ACL '94 Proceedings of the 32nd annual meeting on Association for Computational Linguistics
Interleaving syntax and semantics in an efficient bottom-up parser
ACL '94 Proceedings of the 32nd annual meeting on Association for Computational Linguistics
A psycholinguistically motivated parser for CCG
ACL '94 Proceedings of the 32nd annual meeting on Association for Computational Linguistics
Relating complexity to practical performance in parsing with wide-coverage unification grammars
ACL '94 Proceedings of the 32nd annual meeting on Association for Computational Linguistics
Transforming syntactic graphs into semantic graphs
ACL '90 Proceedings of the 28th annual meeting on Association for Computational Linguistics
A fully statistical approach to natural language interfaces
ACL '96 Proceedings of the 34th annual meeting on Association for Computational Linguistics
Pattern-based context-free grammars for machine translation
ACL '96 Proceedings of the 34th annual meeting on Association for Computational Linguistics
A polynomial-time algorithm for statistical machine translation
ACL '96 Proceedings of the 34th annual meeting on Association for Computational Linguistics
Head automata and bilingual tiling: translation with minimal representations
ACL '96 Proceedings of the 34th annual meeting on Association for Computational Linguistics
ACL '96 Proceedings of the 34th annual meeting on Association for Computational Linguistics
A practical comparison of parsing strategies
ACL '81 Proceedings of the 19th annual meeting on Association for Computational Linguistics
Some issues in parsing and natural language understanding
ACL '81 Proceedings of the 19th annual meeting on Association for Computational Linguistics
Efficiency, robustness and accuracy in Picky chart parsing
ACL '92 Proceedings of the 30th annual meeting on Association for Computational Linguistics
An Earley-type parsing algorithm for Tree Adjoining Grammars
ACL '88 Proceedings of the 26th annual meeting on Association for Computational Linguistics
Optimization aspects of compiler-compilers
ACM SIGPLAN Notices
Distributed memory: a basis for chart parsing
COLING '86 Proceedings of the 11th coference on Computational linguistics
The treatment of movement-rules in a LFG-parser
COLING '86 Proceedings of the 11th coference on Computational linguistics
COLING '86 Proceedings of the 11th coference on Computational linguistics
Another stride towards knowledge-based machine translation
COLING '86 Proceedings of the 11th coference on Computational linguistics
Parsing with Category Coocurrence Restrictions
COLING '88 Proceedings of the 12th conference on Computational linguistics - Volume 1
COLING '88 Proceedings of the 12th conference on Computational linguistics - Volume 1
Island parsing and bidirectional charts
COLING '88 Proceedings of the 12th conference on Computational linguistics - Volume 2
Utilisation du parallelisme en traduction automatisee par ordinateur
COLING '82 Proceedings of the 9th conference on Computational linguistics - Volume 1
Chart parsing of robust grammars
COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 1
COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 1
The Primordial Soup Algorithm: a systematic approach to the specification of parallel parsers
COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 1
A chart-based method of ID/LP parsing with generalized discrimination networks
COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 1
COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 4
Uniform recognition for acyclic context-sensitive grammars is NP-complete
COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 4
Parsing schemata for grammars with variable number and order of constituents
COLING '00 Proceedings of the 18th conference on Computational linguistics - Volume 2
An Earley-type recognizer for dependency grammar
COLING '96 Proceedings of the 16th conference on Computational linguistics - Volume 2
Semantic construction from parse forests
COLING '96 Proceedings of the 16th conference on Computational linguistics - Volume 2
Bottom-Up Filtering: a parsing strategy for GPSG
COLING '90 Proceedings of the 13th conference on Computational linguistics - Volume 2
Parsing Ill-Formed Text Using an Error Grammar
Artificial Intelligence Review
Checking potential validity of XML documents
Proceedings of the 7th International Workshop on the Web and Databases: colocated with ACM SIGMOD/PODS 2004
OOPSLA '04 Proceedings of the 19th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Functional chart parsing of context-free grammars
Journal of Functional Programming
A hybrid language model based on a combination of N-grams and stochastic context-free grammars
ACM Transactions on Asian Language Information Processing (TALIP)
A simple and powerful type system for programming languages
Journal of Systems and Software - Special issue: Applications of statistics in software engineering
Grammar-based analysis of string expressions
TLDI '05 Proceedings of the 2005 ACM SIGPLAN international workshop on Types in languages design and implementation
Practical type checking of functions defined on context-free languages
Journal of Computer Science and Technology
WISICT '05 Proceedings of the 4th international symposium on Information and communication technologies
ACL '01 Proceedings of the 39th Annual Meeting on Association for Computational Linguistics
Computational properties of environment-based disambiguation
ACL '01 Proceedings of the 39th Annual Meeting on Association for Computational Linguistics
Parsing non-recursive context-free grammars
ACL '02 Proceedings of the 40th Annual Meeting on Association for Computational Linguistics
A probabilistic earley parser as a psycholinguistic model
NAACL '01 Proceedings of the second meeting of the North American Chapter of the Association for Computational Linguistics on Language technologies
On the applicability of Global Index Grammars
ACL '03 Proceedings of the 41st Annual Meeting on Association for Computational Linguistics - Volume 2
Comparison between CFG filtering techniques for LTAG and HPSG
ACL '03 Proceedings of the 41st Annual Meeting on Association for Computational Linguistics - Volume 2
Probabilistic prediction and Picky chart parsing
HLT '91 Proceedings of the workshop on Speech and Natural Language
Exact matching of RNA secondary structure patterns
Theoretical Computer Science - Pattern discovery in the post genome
Probabilistic grounding of situated speech using plan recognition and reference resolution
ICMI '05 Proceedings of the 7th international conference on Multimodal interfaces
Efficiency of Pregroups and the French Noun Phrase
Journal of Logic, Language and Information
Natural-Language Understanding at BBN
IEEE Annals of the History of Computing
S2S '02 Proceedings of the ACL-02 workshop on Speech-to-speech translation: algorithms and systems - Volume 7
TIPSTER '93 Proceedings of a workshop on held at Fredericksburg, Virginia: September 19-23, 1993
Better extensibility through modular syntax
Proceedings of the 2006 ACM SIGPLAN conference on Programming language design and implementation
Development in parsing technology: from theory to application
New developments in parsing technology
ACM Transactions on Programming Languages and Systems (TOPLAS)
Probabilistic parsing strategies
Journal of the ACM (JACM)
Evaluating GLR parsing algorithms
Science of Computer Programming - The fourth workshop on language descriptions, tools, and applications (LDTA'04)
Using string-kernels for learning semantic parsers
ACL-44 Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the Association for Computational Linguistics
A grammar formalism and parser for linearization-based HPSG
COLING '04 Proceedings of the 20th international conference on Computational Linguistics
Compiling Comp Ling: practical weighted dynamic programming and the Dyna language
HLT '05 Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing
Outilex, a linguistic platform for text processing
COLING-ACL '06 Proceedings of the COLING/ACL on Interactive presentation sessions
Parsing Local Internal Contextual Languages with Context-Free Choice
Fundamenta Informaticae - Contagious Creativity - In Honor of the 80th Birthday of Professor Solomon Marcus
Elements of a spoken language programming interface for robots
Proceedings of the ACM/IEEE international conference on Human-robot interaction
Sound and precise analysis of web applications for injection vulnerabilities
Proceedings of the 2007 ACM SIGPLAN conference on Programming language design and implementation
The metafront system: Safe and extensible parsing and transformation
Science of Computer Programming
Automatic recursion engineering of reduction incorporated parsers
Science of Computer Programming
Stochastic Error-Correcting Syntax Analysis for Recognition of Noisy Patterns
IEEE Transactions on Computers
An efficient unification-based multimodal language processor in multimodal input fusion
OZCHI '07 Proceedings of the 19th Australasian conference on Computer-Human Interaction: Entertaining User Interfaces
Bulk data in main memory-based XQuery evaluation
XIME-P '07 Proceedings of the 4th international workshop on XQuery implementation, experience and perspectives
Unparsed patterns: easy user-extensibility of program manipulation tools
PEPM '08 Proceedings of the 2008 ACM SIGPLAN symposium on Partial evaluation and semantics-based program manipulation
International Journal of Bioinformatics Research and Applications
SPPF-Style Parsing From Earley Recognisers
Electronic Notes in Theoretical Computer Science (ENTCS)
An Experimental Ambiguity Detection Tool
Electronic Notes in Theoretical Computer Science (ENTCS)
Information Systems
Semi automated metadata extraction for preprints archives
Proceedings of the 8th ACM/IEEE-CS joint conference on Digital libraries
An environment for supporting active learning in courses on language processing
Proceedings of the 13th annual conference on Innovation and technology in computer science education
Domain specific language implementation via compile-time meta-programming
ACM Transactions on Programming Languages and Systems (TOPLAS)
Towards a definition of structured programming
ACM '74 Proceedings of the 1974 annual ACM conference - Volume 2
ANTLRWorks: an ANTLR grammar development environment
Software—Practice & Experience
Information and Computation
Designing Syntax Embeddings and Assimilations for Language Libraries
Models in Software Engineering
Users' Perception and Usability Study of a Parser for Headings
APCHI '08 Proceedings of the 8th Asia-Pacific conference on Computer-Human Interaction
Spatially Constrained Grammars for Mobile Intention Recognition
Proceedings of the international conference on Spatial Cognition VI: Learning, Reasoning, and Talking about Space
WebDSL: A Case Study in Domain-Specific Language Engineering
Generative and Transformational Techniques in Software Engineering II
Generative and Transformational Techniques in Software Engineering II
Applications of language theory to compiler design
AFIPS '72 (Spring) Proceedings of the May 16-18, 1972, spring joint computer conference
Efficient reconfigurable embedded parsers
Computer Languages, Systems and Structures
The VALI (Variable Language Interpreter)
AFIPS '81 Proceedings of the May 4-7, 1981, national computer conference
A compiler for parsing schemata
Software—Practice & Experience
A General Method for Transforming Standard Parsers into Error-Repair Parsers
CICLing '09 Proceedings of the 10th International Conference on Computational Linguistics and Intelligent Text Processing
Software Language Engineering
Practical Scope Recovery Using Bridge Parsing
Software Language Engineering
Faster Scannerless GLR Parsing
CC '09 Proceedings of the 18th International Conference on Compiler Construction: Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2009
Towards a Taxonomy for ECFG and RRPG Parsing
LATA '09 Proceedings of the 3rd International Conference on Language and Automata Theory and Applications
Center Fragments for Upscaling and Verification in Database Semantics
Proceedings of the 2009 conference on Information Modelling and Knowledge Bases XX
PNEPs, NEPs for Context Free Parsing: Application to Natural Language Processing
IWANN '09 Proceedings of the 10th International Work-Conference on Artificial Neural Networks: Part I: Bio-Inspired Systems: Computational and Ambient Intelligence
A Language-Theoretic View on Guidelines and Consistency Rules of UML
ECMDA-FA '09 Proceedings of the 5th European Conference on Model Driven Architecture - Foundations and Applications
Efficient Parsing Using Filtered-Popping Recursive Transition Networks
CIAA '09 Proceedings of the 14th International Conference on Implementation and Application of Automata
Local ambiguity packing and discontinuity in German
DeepLP '07 Proceedings of the Workshop on Deep Linguistic Processing
Incremental parsing with parallel multiple context-free grammars
EACL '09 Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics
Translation as weighted deduction
EACL '09 Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics
Context-free parsing through regular approximation
FSMNLP '09 Proceedings of the International Workshop on Finite State Methods in Natural Language Processing
An efficient algorithm to induce minimum average lookahead grammars for incremental LR parsing
IncrementParsing '04 Proceedings of the Workshop on Incremental Parsing: Bringing Engineering and Cognition Together
Better binarization for the CKY parsing
EMNLP '08 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Forest-based translation rule extraction
EMNLP '08 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Generalizing local and non-local word-reordering patterns for syntax-based machine translation
EMNLP '08 Proceedings of the Conference on Empirical Methods in Natural Language Processing
NAACL '09 Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics
MICA: a probabilistic dependency parser based on tree insertion grammars application note
NAACL-Short '09 Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics, Companion Volume: Short Papers
Lexcalised parsing of German V2
PaGe '08 Proceedings of the Workshop on Parsing German
Are very large context-free grammars tractable?
IWPT '07 Proceedings of the 10th International Conference on Parsing Technologies
Modular and efficient top-down parsing for ambiguous left-recursive grammars
IWPT '07 Proceedings of the 10th International Conference on Parsing Technologies
Journal of Artificial Intelligence Research
A formal framework for speedup learning from problems and solutions
Journal of Artificial Intelligence Research
Allophonic and phonotactic constraints are useful
IJCAI'83 Proceedings of the Eighth international joint conference on Artificial intelligence - Volume 2
IJCAI'83 Proceedings of the Eighth international joint conference on Artificial intelligence - Volume 2
An efficient context-free parsing algorithm for natural languages
IJCAI'85 Proceedings of the 9th international joint conference on Artificial intelligence - Volume 2
IJCAI'89 Proceedings of the 11th international joint conference on Artificial intelligence - Volume 1
Formal properties and implementation of bidirectional charts
IJCAI'89 Proceedings of the 11th international joint conference on Artificial intelligence - Volume 2
A parsing system based on logic programming
IJCAI'87 Proceedings of the 10th international joint conference on Artificial intelligence - Volume 2
A rule-driven dynamic programming decoder for statistical MT
SSST '08 Proceedings of the Second Workshop on Syntax and Structure in Statistical Translation
Coordinated morphological and syntactic analysis of Japanese language
IJCAI'91 Proceedings of the 12th international joint conference on Artificial intelligence - Volume 2
Proceedings of the 24th ACM SIGPLAN conference companion on Object oriented programming systems languages and applications
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 2
Parsing word-aligned parallel corpora in a grammar induction context
ParaText '05 Proceedings of the ACL Workshop on Building and Using Parallel Texts
Syntax augmented machine translation via chart parsing
StatMT '06 Proceedings of the Workshop on Statistical Machine Translation
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Recognition is not parsing - SPPF-style parsing from cubic recognisers
Science of Computer Programming
An experimental ambiguity detection tool
Science of Computer Programming
A platform for the automatic generation of attribute evaluation hardware systems
Computer Languages, Systems and Structures
ONTOGRABBING: Extracting Information from Texts Using Generative Ontologies
FQAS '09 Proceedings of the 8th International Conference on Flexible Query Answering Systems
Parsing algorithms based on tree automata
IWPT '09 Proceedings of the 11th International Conference on Parsing Technologies
Deductive parsing with interaction grammars
IWPT '09 Proceedings of the 11th International Conference on Parsing Technologies
Constructing parse forests that include exactly the n-best PCFG trees
IWPT '09 Proceedings of the 11th International Conference on Parsing Technologies
Recursion Engineering for Reduction Incorporated Parsers
Electronic Notes in Theoretical Computer Science (ENTCS)
The Grammar Tool Box: A Case Study Comparing GLR Parsing Algorithms
Electronic Notes in Theoretical Computer Science (ENTCS)
Semantics and algorithms for data-dependent grammars
Proceedings of the 37th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Theoretical Computer Science
Broad-coverage parsing using human-like memory constraints
Computational Linguistics
Incremental learning of system log formats
ACM SIGOPS Operating Systems Review
Unification-based grammars and tabular parsing for graphical languages
Journal of Visual Languages and Computing
Bidirectional push down automata
CIAA'02 Proceedings of the 7th international conference on Implementation and application of automata
Incremental speech translation
Incremental speech translation
AI'07 Proceedings of the 20th Australian joint conference on Advances in artificial intelligence
Generation of indexes for compiling efficient parsers from formal specifications
EUROCAST'07 Proceedings of the 11th international conference on Computer aided systems theory
Parser combinators for ambiguous left-recursive grammars
PADL'08 Proceedings of the 10th international conference on Practical aspects of declarative languages
GIGs: restricted context-sensitive descriptive power in bounded polynomial-time
CICLing'03 Proceedings of the 4th international conference on Computational linguistics and intelligent text processing
An efficient online parser for contextual grammars with at most context-free selectors
CICLing'03 Proceedings of the 4th international conference on Computational linguistics and intelligent text processing
Generation of incremental parsers
CICLing'03 Proceedings of the 4th international conference on Computational linguistics and intelligent text processing
Typed and unambiguous pattern matching on strings using regular expressions
Proceedings of the 12th international ACM SIGPLAN symposium on Principles and practice of declarative programming
Derived types in semantic association discovery
Journal of Intelligent Information Systems
UNITRAN: an interlingual approach to machine translation
AAAI'87 Proceedings of the sixth National conference on Artificial intelligence - Volume 2
Context-free reordering, finite-state translation
HLT '10 Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics
Dynamic programming for linear-time incremental parsing
ACL '10 Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics
Efficient Earley Parsing with Regular Right-hand Sides
Electronic Notes in Theoretical Computer Science (ENTCS)
Electronic Notes in Theoretical Computer Science (ENTCS)
UNITRAN: an interlingual approach to machine translation
AAAI'87 Proceedings of the sixth National conference on Artificial intelligence - Volume 2
Left-corner unification-based natural language processing
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 2
Generalized queries on probabilistic context-free grammars
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 2
Getting serious about parsing plans: a grammatical analysis of plan recognition
AAAI'90 Proceedings of the eighth National conference on Artificial intelligence - Volume 1
A tabular method for island-driven context-free grammar parsing
AAAI'91 Proceedings of the ninth National conference on Artificial intelligence - Volume 1
Deduction as parsing: tractable classification in the KL-ONE framework
AAAI'91 Proceedings of the ninth National conference on Artificial intelligence - Volume 1
An on-line computational model of human sentence interpretation
AAAI'92 Proceedings of the tenth national conference on Artificial intelligence
A probabilistic parser applied to software testing documents
AAAI'92 Proceedings of the tenth national conference on Artificial intelligence
Efficient heuristic natural language parsing
AAAI'93 Proceedings of the eleventh national conference on Artificial intelligence
ABI compatibility through a customizable language
GPCE '10 Proceedings of the ninth international conference on Generative programming and component engineering
Pure and declarative syntax definition: paradise lost and regained
Proceedings of the ACM international conference on Object oriented programming systems languages and applications
Time geography inverted: recognizing intentions in space and time
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
CMCL '10 Proceedings of the 2010 Workshop on Cognitive Modeling and Computational Linguistics
Parsing and translation algorithms based on weighted extended tree transducers
ATANLP '10 Proceedings of the 2010 Workshop on Applications of Tree Automata in Natural Language Processing
Efficient incremental decoding for tree-to-string translation
EMNLP '10 Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing
Top-down nearly-context-sensitive parsing
EMNLP '10 Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing
Constituent reordering and syntax models for English-to-Japanese statistical machine translation
COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics
On LR(k)-parsers of polynomial size
ICALP'10 Proceedings of the 37th international colloquium conference on Automata, languages and programming: Part II
Efficient grammar processing for a spoken language translation system
ICASSP'92 Proceedings of the 1992 IEEE international conference on Acoustics, speech and signal processing - Volume 1
A fast general parser for automatic code generation
MTPP'10 Proceedings of the Second Russia-Taiwan conference on Methods and tools of parallel programming multicomputers
The right tools: Reflections on computation and language
Computational Linguistics
Modelling GLL parser implementations
SLE'10 Proceedings of the Third international conference on Software language engineering
An analysis of tree topological features in classifier-based unlexicalized parsing
CICLing'11 Proceedings of the 12th international conference on Computational linguistics and intelligent text processing - Volume Part I
Incremental concrete syntax for embedded languages
Proceedings of the 2011 ACM Symposium on Applied Computing
A grammar correction algorithm: deep parsing and minimal corrections for a grammar checker
FG'09 Proceedings of the 14th international conference on Formal grammar
LL(*): the foundation of the ANTLR parser generator
Proceedings of the 32nd ACM SIGPLAN conference on Programming language design and implementation
Controlled english language for production and event processing rules
Proceedings of the 5th ACM international conference on Distributed event-based system
Machine translation system combination by confusion forest
HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies - Volume 1
Terminal-aware synchronous binarization
HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies: short papers - Volume 2
Issues concerning decoding with synchronous context-free grammar
HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies: short papers - Volume 2
Design patterns for tabled logic programming
INAP'09 Proceedings of the 18th international conference on Applications of declarative programming and knowledge management
Intent inference via syntactic tracking
Digital Signal Processing
Integration of a spanish-to-LSE machine translation system into an E-learning platform
UAHCI'11 Proceedings of the 6th international conference on Universal access in human-computer interaction: applications and services - Volume Part IV
Probabilistic hierarchical planning over MDPs
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
Parsing with derivatives: a functional pearl
Proceedings of the 16th ACM SIGPLAN international conference on Functional programming
Dependency parsing schemata and mildly non-projective dependency parsing
Computational Linguistics
Design and evaluation of a versatile architecture for a multilingual word prediction system
ICCHP'06 Proceedings of the 10th international conference on Computers Helping People with Special Needs
An efficient hardware implementation for AI applications
SETN'06 Proceedings of the 4th Helenic conference on Advances in Artificial Intelligence
Syntactic and semantic disambiguation of numeral strings using an n-gram method
AI'05 Proceedings of the 18th Australian Joint conference on Advances in Artificial Intelligence
Open languages and their machine implementations
Automatic Documentation and Mathematical Linguistics
Lazy combinators for executable specifications of general attribute grammars
PADL'10 Proceedings of the 12th international conference on Practical Aspects of Declarative Languages
Speeding up parsing of biological context-free grammars
CPM'05 Proceedings of the 16th annual conference on Combinatorial Pattern Matching
New meta-grammar constructs in czech language parser synt
TSD'05 Proceedings of the 8th international conference on Text, Speech and Dialogue
Machine translation based on constraint-based synchronous grammar
IJCNLP'05 Proceedings of the Second international joint conference on Natural Language Processing
String generating hypergraph grammars with word order restrictions
ICGT'06 Proceedings of the Third international conference on Graph Transformations
DLT'06 Proceedings of the 10th international conference on Developments in Language Theory
Heuristic and rule-based knowledge acquisition: classification of numeral strings in text
PKAW'06 Proceedings of the 9th Pacific Rim Knowledge Acquisition international conference on Advances in Knowledge Acquisition and Management
Comparison of numeral strings interpretation: rule-based and feature-based n-gram methods
AI'06 Proceedings of the 19th Australian joint conference on Artificial Intelligence: advances in Artificial Intelligence
Simple, functional, sound and complete parsing for all context-free grammars
CPP'11 Proceedings of the First international conference on Certified Programs and Proofs
CMMR'05 Proceedings of the Third international conference on Computer Music Modeling and Retrieval
LearnPADS++: incremental inference of ad hoc data formats
PADL'12 Proceedings of the 14th international conference on Practical Aspects of Declarative Languages
Grammatical analysis of languages with lexical and syntactic ambiguities
Automatic Documentation and Mathematical Linguistics
Tree parsing with synchronous tree-adjoining grammars
IWPT '11 Proceedings of the 12th International Conference on Parsing Technologies
Prefix probabilities for linear context-free rewriting systems
IWPT '11 Proceedings of the 12th International Conference on Parsing Technologies
Parsing of partially bracketed structures for parse selection
IWPT '11 Proceedings of the 12th International Conference on Parsing Technologies
Graphical EM for on-line learning of grammatical probabilities in radar Electronic Support
Applied Soft Computing
An improved version of the Cocke-Younger-Kasami algorithm
Computer Languages
An LR parsing technique for extended context-free grammars
Computer Languages
An extended Earley's algorithm for Petri net controlled grammars without λ rules and cyclic rules
Theoretical Computer Science
Parse forest diagnostics with dr. ambiguity
SLE'11 Proceedings of the 4th international conference on Software Language Engineering
The Semantics of Parsing with Semantic Actions
LICS '12 Proceedings of the 2012 27th Annual IEEE/ACM Symposium on Logic in Computer Science
Codeco: a practical notation for controlled english grammars in predictive editors
CNL'10 Proceedings of the Second international conference on Controlled Natural Language
Parsing Local Internal Contextual Languages with Context-Free Choice
Fundamenta Informaticae - Contagious Creativity - In Honor of the 80th Birthday of Professor Solomon Marcus
An interactive parser generator for context-free grammars
Journal of Computing Sciences in Colleges
Head-driven transition-based parsing with top-down prediction
ACL '12 Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Long Papers - Volume 1
Syntactic surprisal affects spoken word duration in conversational contexts
EMNLP-CoNLL '12 Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning
Left-to-right tree-to-string decoding with prediction
EMNLP-CoNLL '12 Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning
Compiling declarative specifications of parsing algorithms
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
Finite-state chart constraints for reduced complexity context-free parsing pipelines
Computational Linguistics
A Principled Approach to Grammars for Controlled Natural Languages and Predictive Editors
Journal of Logic, Language and Information
Incremental concrete syntax for embedded languages with support for separate compilation
Science of Computer Programming
Science of Computer Programming
Two-Pass greedy regular expression parsing
CIAA'13 Proceedings of the 18th international conference on Implementation and Application of Automata
Approximate matching between a context-free grammar and a finite-state automaton
CIAA'13 Proceedings of the 18th international conference on Implementation and Application of Automata
Jaccie: A Java-based compiler-compiler for generating, visualizing and debugging compiler components
Science of Computer Programming
HPar: A practical parallel parser for HTML--taming HTML complexities for parallel parsing
ACM Transactions on Architecture and Code Optimization (TACO)
Finding the smallest binarization of a CFG is NP-hard
Journal of Computer and System Sciences
Hi-index | 48.38 |
A parsing algorithm which seems to be the most efficient general context-free algorithm known is described. It is similar to both Knuth's LR(k) algorithm and the familiar top-down algorithm. It has a time bound proportional to n3 (where n is the length of the string being parsed) in general; it has an n2 bound for unambiguous grammars; and it runs in linear time on a large class of grammars, which seems to include most practical context-free programming language grammars. In an empirical comparison it appears to be superior to the top-down and bottom-up algorithms studied by Griffiths and Petrick.