Ronald M. Kaplan

Also published as: Ron Kaplan, Ronald Kaplan


2020

pdf bib
Tractable Lexical-Functional Grammar
Jürgen Wedekind | Ronald M. Kaplan
Computational Linguistics, Volume 46, Issue 3 - September 2020

The formalism for Lexical-Functional Grammar (LFG) was introduced in the 1980s as one of the first constraint-based grammatical formalisms for natural language. It has led to substantial contributions to the linguistic literature and to the construction of large-scale descriptions of particular languages. Investigations of its mathematical properties have shown that, without further restrictions, the recognition, emptiness, and generation problems are undecidable, and that they are intractable in the worst case even with commonly applied restrictions. However, grammars of real languages appear not to invoke the full expressive power of the formalism, as indicated by the fact that algorithms and implementations for recognition and generation have been developed that run—even for broad-coverage grammars—in typically polynomial time. This article formalizes some restrictions on the notation and its interpretation that are compatible with conventions and principles that have been implicit or informally stated in linguistic theory. We show that LFG grammars that respect these restrictions, while still suitable for the description of natural languages, are equivalent to linear context-free rewriting systems and allow for tractable computation.

2019

pdf bib
Computational Psycholinguistics
Ronald M. Kaplan
Computational Linguistics, Volume 45, Issue 4 - December 2019

2013

pdf bib
Invited Keynote: The Conversational User Interface
Ron Kaplan
Proceedings of the 19th Nordic Conference of Computational Linguistics (NODALIDA 2013)

2012

pdf bib
LFG Generation by Grammar Specialization
Jürgen Wedekind | Ronald M. Kaplan
Computational Linguistics, Volume 38, Issue 4 - December 2012

2010

pdf bib
Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics
Ron Kaplan | Jill Burstein | Mary Harper | Gerald Penn
Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics

2008

pdf bib
Coling 2008: Proceedings of the workshop on Cross-Framework and Cross-Domain Parser Evaluation
Johan Bos | Edward Briscoe | Aoife Cahill | John Carroll | Stephen Clark | Ann Copestake | Dan Flickinger | Josef van Genabith | Julia Hockenmaier | Aravind Joshi | Ronald Kaplan | Tracy Holloway King | Sandra Kuebler | Dekang Lin | Jan Tore Lønning | Christopher Manning | Yusuke Miyao | Joakim Nivre | Stephan Oepen | Kenji Sagae | Nianwen Xue | Yi Zhang
Coling 2008: Proceedings of the workshop on Cross-Framework and Cross-Domain Parser Evaluation

2006

pdf bib
The importance of precise tokenizing for deep grammars
Martin Forst | Ronald M. Kaplan
Proceedings of the Fifth International Conference on Language Resources and Evaluation (LREC’06)

We present a non-deterministic finite-state transducer that acts as a tokenizer and normalizer for free text that is input to a broad-coverage LFG of German. We compare the basic tokenizer used in an earlier version of the grammar and the more sophisticated tokenizer that we now use. The revised tokenizer increases the coverage of the grammar in terms of full parses from 68.3% to 73.4% on sentences 8,001 through 10,000 of the TiGer Corpus.

2004

pdf bib
Speed and Accuracy in Shallow and Deep Stochastic Parsing
Ron Kaplan | Stefan Riezler | Tracy H. King | John T. Maxwell III | Alex Vasserman | Richard Crouch
Proceedings of the Human Language Technology Conference of the North American Chapter of the Association for Computational Linguistics: HLT-NAACL 2004

2003

pdf bib
Porting Grammars between Typologically Similar Languages : Japanese to Korean
Roger Kim | Mary Dalrymple | Ronald M. Kaplan | Tracy Holloway King
Proceedings of the 17th Pacific Asia Conference on Language, Information and Computation

pdf bib
The PARC 700 Dependency Bank
Tracy Holloway King | Richard Crouch | Stefan Riezler | Mary Dalrymple | Ronald M. Kaplan
Proceedings of 4th International Workshop on Linguistically Interpreted Corpora (LINC-03) at EACL 2003

2002

pdf bib
Adapting Existing Grammars: The XLE Experience
Ronald M. Kaplan | Tracy Holloway King | John T. Maxwell III
COLING-02: Grammar Engineering and Evaluation

pdf bib
Parsing the Wall Street Journal using a Lexical-Functional Grammar and Discriminative Estimation Techniques
Stefan Riezler | Tracy H. King | Ronald M. Kaplan | Richard Crouch | John T. Maxwell III | Mark Johnson
Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics

2000

pdf bib
LFG Generation Produces Context-free Languages
Ronald M. Kaplan | Jurgen Wedekind
COLING 2000 Volume 1: The 18th International Conference on Computational Linguistics

1998

pdf bib
A Probabilistic Corpus-Driven Model for Lexical-Functional Analysis
Rens Bod | Ronald Kaplan
COLING 1998 Volume 1: The 17th International Conference on Computational Linguistics

pdf bib
A Probabilistic Corpus-Driven Model for Lexical-Functional Analysis
Rens Bod | Ronald Kaplan
36th Annual Meeting of the Association for Computational Linguistics and 17th International Conference on Computational Linguistics, Volume 1

1997

pdf bib
Lexical Resource Reconciliation in the Xerox Linguistic Environment
Ronald M. Kaplan
Computational Environments for Grammar Development and Linguistic Engineering

1996

pdf bib
Ambiguity-preserving Generation with LFG- and PATR-style Grammars
Jurgen Wedekind | Ronald M. Kaplan
Computational Linguistics, Volume 22, Number 4, December 1996

1994

pdf bib
Regular Models of Phonological Rule Systems
Ronald M. Kaplan | Martin Kay
Computational Linguistics, Volume 20, Number 3, September 1994

1993

pdf bib
The Interface between Phrasal and Functional Constraints
John T. Maxwell | Ronald M. Kaplan
Computational Linguistics, Volume 19, Number 4, December 1993

pdf bib
Restriction and Correspondence-based Translation
Ronald M. Kaplan
Sixth Conference of the European Chapter of the Association for Computational Linguistics

pdf bib
Type-Driven Semantic Interpretation of f-Structures
Jurgen Wedekind | Ronald M. Kaplan
Sixth Conference of the European Chapter of the Association for Computational Linguistics

1992

pdf bib
Two-Level Morphology with Composition
Lauri Karttunen | Ronald M. Kaplan | Annie Zaenen
COLING 1992 Volume 1: The 14th International Conference on Computational Linguistics

1991

pdf bib
Proceedings of the Second International Workshop on Parsing Technologies (IWPT ’91)
Masaru Tomita | Martin Kay | Robert Berwick | Eva Hajicova | Aravind Joshi | Ronald Kaplan | Makoto Nagao | Yorick Wilks
Proceedings of the Second International Workshop on Parsing Technologies

February 13-25, 1991

1989

pdf bib
Translation by Structural Correspondences
Ronald M. Kaplan | Klaus Netter | Jurgen Wedekind | Annie Zaenen
Fourth Conference of the European Chapter of the Association for Computational Linguistics

pdf bib
Analysis and Symbolic Processing of Unrestricted Speech
M. Margaret Withgott | Ronald M. Kaplan
Speech and Natural Language: Proceedings of a Workshop Held at Philadelphia, Pennsylvania, February 21-23, 1989

pdf bib
Analysis and Symbolic Processing of Unrestricted Speech
M. Margaret Withgott | Ronald M. Kaplan
Speech and Natural Language: Proceedings of a Workshop Held at Cape Cod, Massachusetts, October 15-18, 1989

pdf bib
An Overview of Disjunctive Constraint Satisfaction
John T. Maxwell III | Ronald M. Kaplan
Proceedings of the First International Workshop on Parsing Technologies

1988

pdf bib
An Algorithm for Functional Uncertainty
Ronald M. Kaplan | John T. Maxwell III
Coling Budapest 1988 Volume 1: International Conference on Computational Linguistics

pdf bib
Constituent Coordination in Lexical-Functional Grammar
Ronald M. Kaplan | John T. Maxwell III
Coling Budapest 1988 Volume 1: International Conference on Computational Linguistics

1985

bib
Structural Correspondences and Lexical-Functional Grammar
Ronald M. Kaplan
Proceedings of the first Conference on Theoretical and Methodological Issues in Machine Translation of Natural Languages

1981

pdf bib
A View of Parsing
Ronald M. Kaplan
19th Annual Meeting of the Association for Computational Linguistics