John Andrew Carroll  Home/Search
Context Related
| coling.unifreibur...unifparsing.ps.gz cl.cam.ac.uk/paper...unifparsing.ps.gz cl.cam.ac.uk/TechR...AMCLTR314.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: coling.unifreiburg.de/~n...pnbib (more) From: grid.let.rug.nl/~gos...literature (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: The thesis describes novel techniques and algorithms for the practical parsing of realistic Natural Language (NL) texts with a wide-coverage unification-based grammar of English. The thesis tackles two of the major problems in this area: firstly, the fact that parsing realistic inputs with such grammars can be computationally very expensive, and secondly, the observation that many analyses are often assigned to an input, only one of which usually forms the basis of the correct interpretation.... (Update)
Context of citations to this paper: More
.... sentence) In more detail, whenever we fail to parse a sentence with the manually written DCG, we use an optimised chart parser [10] to construct all lo cal trees licensed by the manually written grammar. We next consider ways adjacent local trees licensed by manually...
Cited by: More
A Multi-Strategy Approach for Parsing of Grammatical Relations in.. - Sagae (2006) (Correct)
Optimal Ambiguity Packing in Context-Free Parsers with.. - Lavie, Rosé (2000) (Correct)
GLR*: A Robust Grammar-Focused Parser for Spontaneously Spoken.. - Lavie (1996) (Correct)
Similar documents (at the sentence level):
5.5%: Generalized Probabilistic LR Parsing of - Natural Language Corpora (Correct)
Active bibliography (related documents): More All
1.7: Robust Stochastic Parsing Using the Inside-Outside Algorithm - Briscoe, Waegner (1992) (Correct)
1.2: Probabilistic Normalisation and Unpacking of Packed Parse.. - Carroll, Briscoe (1992) (Correct)
1.0: GTU - A workbench for the development of natural.. - Volk, Jung.. (1995) (Correct)
Similar documents based on text: More All
0.4: Relating Complexity To Practical - Performance In Parsing (Correct)
0.3: RUG: Regular Unification Grammar - Lauri Carlson University (Correct)
0.3: Robust Accurate Statistical Annotation of General Text - Briscoe, Carroll (2002) (Correct)
Related documents from co-citation: More All
10: The Core Language Engine (context) - Alshawi - 1992
9: The Alvey Natural Language Tools Grammar (context) - Grover, Briscoe et al. - 1992
7: Generalized Phrase Structure Grammar (context) - Gazdar, Klein et al. - 1985
BibTeX entry: (Update)
J. A. Carroll. Practical Unification-Based Parsing of Natural Language. PhD thesis, University of Cambridge, Cambridge, UK, October 1993. Computer Laboratory Technical Report 314. http://citeseer.ist.psu.edu/carroll93practical.html More
@misc{ carroll93practical,
author = "J. Carroll",
title = "Practical Unification-Based Parsing of Natural Language",
text = "J. A. Carroll. Practical Unification-Based Parsing of Natural Language.
PhD thesis, University of Cambridge, Cambridge, UK, October 1993. Computer
Laboratory Technical Report 314.",
year = "1993",
url = "citeseer.ist.psu.edu/carroll93practical.html" }
Citations (may not include all citations):1399 Compilers: principles (context) - Aho, Sethi et al. - 1986
484 Common Lisp: the language (context) - Steele - 1984
363 Programming in Prolog (context) - Clocksin, Mellish - 1984
337 Error bounds for convolutional codes and an asymptotically o.. (context) - Viterbi - 1967
271 Yacc---yet another compiler-compiler - Johnson - 1975
246 Lexical-Functional Grammar: a formal system for grammatical .. (context) - Kaplan, Bresnan - 1982
243 An introduction to unification-based approaches to grammar (context) - Shieber
242 Generalized Phrase Structure Grammar (context) - Gazdar, Klein et al. - 1985
186 The Core Language Engine (context) - Alshawi - 1992
167 A practical part-of-speech tagger - Cutting, Kupiec et al. - 1992
135 Definite clause grammars for language analysis---a survey of.. (context) - Pereira, Warren - 1980
128 Efficient parsing for natural language (context) - Tomita - 1986
124 The population frequencies of species and the estimation of .. (context) - Good - 1953
110 Trainable grammars for speech recognition (context) - Baker - 1982
106 Structural ambiguity and lexical relations - Hindle, Rooth - 1991
104 Transition network grammars for natural language analysis (context) - Woods - 1970
93 A theory of syntactic recognition for natural language (context) - Marcus - 1980
87 Recognition and parsing of context-free languages in time n .. (context) - Younger - 1967
87 An efficient unification algorithm (context) - Martelli, Montanari - 1982
78 Parsing as deduction - Pereira, Warren - 1983
75 Semantic interpretation and the resolution of ambiguity (context) - Hirst - 1987
68 The acquisition of syntactic knowledge (context) - Berwick - 1985
58 the translation of languages from left to right (context) - Knuth - 1965
57 The Longman dictionary of contemporary English (context) - Procter - 1978
57 The logic of typed feature structures with applications to u.. (context) - Carpenter - 1992
56 Seven principles of surface structure parsing in natural lan.. (context) - Kimball - 1973
53 Using restriction to extend parsing algorithms for complex f.. - Shieber - 1985
53 Prolog and natural language analysis (context) - Pereira, Shieber - 1987
51 Linear unification (context) - Paterson, Wegman - 1978
49 A lattice-theoretic approach to computation based on a calcu.. (context) - Kaci - 1984
49 The computational analysis of English: a corpus-based approa.. (context) - Garside, Leech et al. - 1987
48 On certain formal properties of grammars (context) - Chomsky - 1959
47 The structure of shared forests in ambiguous parsing - Billot, Lang - 1989
46 Pearl: a probabilistic chart parser - Magerman, Marcus - 1991
46 The interface between phrasal and functional constraints (context) - Maxwell - 1989
44 An efficient augmented-context-free parsing algorithm - Tomita - 1987
44 Deterministic techniques for efficient non-deterministic par.. (context) - Lang - 1974
43 Word association norms, mutual information, and lexicography - Church, Hanks - 1989
41 The Alvey Natural Language Tools grammar (context) - Grover, Briscoe et al. - 1989
41 TEAM: An experiment in the design of transportable natural l.. (context) - Grosz, Appelt et al. - 1987
41 The Alvey Natural Language Tools grammar (context) - Grover, Carroll et al. - 1993
41 Computational complexity and natural language (context) - Barton, Berwick et al. - 1987
39 Artificial intelligence programming (context) - Charniak, Riesbeck et al. - 1980
34 The linguistics of punctuation (context) - Nunberg - 1990
34 Some computational properties of Tree Adjoining Grammars (context) - Vijay-Shanker, Joshi - 1985
33 Inheritance and constraint-based grammar formalisms (context) - Zajac - 1992
30 The sharing of structure in theorem-proving programs (context) - Boyer, Moore - 1972
29 Two-level model for morphological analysis (context) - Koskenniemi - 1983
28 Affix grammars for natural languages - Koster - 1991
27 An improved context-free recognizer (context) - Graham, Harrison et al. - 1980
26 General context free recognition in less than cubic time (context) - Valiant - 1975
25 A structure-sharing representation for unification-based gra.. - Pereira - 1985
24 Generalised probabilistic LR parsing of natural language (co.. (context) - Briscoe, Carroll - 1993
24 Generalised probabilistic LR parsing of natural language (context) - Briscoe, Carroll - 1991
23 Interactive programming environments (context) - Barstow, Shrobe et al. - 1984
21 Quasi-destructive graph unification - Tomabechi - 1991
21 Unification Categorial Grammar (context) - Zeevat, Klein et al. - 1987
20 CLARE: a contextual reasoning and cooperative response frame.. - Alshawi, Carter et al. - 1992
20 Poor estimates of context are worse than none (context) - Gale, Church - 1990
20 Coping with syntactic ambiguity or how to put the block in t.. (context) - Church, Patil - 1982
20 Incremental generation of parsers (context) - Heering, Klint et al. - 1989
19 A formalism and environment for the development of a large g.. (context) - Briscoe, Grover et al.
19 Empirical study of predictive powers of simple attachment sc.. - Whittemore, Ferrara - 1990
19 LR parsing of probabilistic grammars with input uncertainty .. (context) - Wright - 1990
18 The design of a computer language for linguistic information - Shieber - 1984
17 Computational morphology (context) - Ritchie, Russell et al. - 1992
17 An efficient recognition and syntax analysis algorithm for c.. (context) - Kasami - 1965
16 The ACQUILEX LKB: representation issues in semi-automatic ac.. - Copestake - 1992
16 Unification with lazy non-redundant copying - Emele - 1991
16 Polynomial time and space shift-reduce parsing of arbitrary .. - Schabes - 1991
15 Robust stochastic parsing using the inside-outside algorithm - Briscoe, Waegner - 1992
15 Generating a grammar for statistical training (context) - Sharman, Jelinek et al. - 1990
15 A development environment for large natural language grammar.. (context) - Carroll, Briscoe et al. - 1991
15 Are there preference trade-offs in attachment decisions (context) - Schubert - 1986
15 DIAGRAM: a grammar for dialogues (context) - Robinson - 1982
14 Running a grammar factory: the production of syntactically a.. (context) - Leech, Garside - 1991
14 A computational framework for lexical description - Ritchie, Pulman et al. - 1987
14 Nondestructive graph unification (context) - Wroblewski - 1987
14 A probabilistic method for sentence disambiguation (context) - Fujisaki, Jelinek et al. - 1989
13 POST: Using probabilities in language processing (context) - Meteer, Schwartz et al. - 1991
13 Indexed grammars -- an extension to context-free grammars (context) - Aho - 1968
13 Information-based syntax and semantics: volume 1---fundament.. (context) - Pollard, Sag - 1987
13 The derivation of a large computational lexicon for English .. (context) - Carroll, Grover - 1989
13 Efficient unification over infinite terms (context) - Jaffar - 1984
12 Probabilistic normalisation and unpacking of packed parse fo.. - Carroll, Briscoe - 1992
12 Parse fitting and prose fixing: getting a hold on ill-formed.. - Jensen, Heidorn et al. - 1983
12 Modelling human speech comprehension: a computational approa.. (context) - Briscoe - 1987
11 Manual of information to accompany the SEC corpus: the machi.. (context) - Taylor, Knowles - 1988
10 Efficient bottom-up parsing (context) - Moore, Dowding - 1991
10 The specification and implementation of constraint155 based .. - Carpenter, Pollard et al. - 1991
10 The grammar workbench: a first step towards lingware enginee.. (context) - Nederhof, Koster et al. - 1992
10 Corpus linguistics and the automatic analysis of English - Oostdijk - 1991
10 Separating linguistic analyses from linguistic theories (context) - Shieber - 1987
9 A trellis-based algorithm for estimating the parameters of a.. (context) - Kupiec - 1991
9 Lazy unification (context) - Godden - 1990
9 LR parsing: theory and practice (context) - Chapman - 1987
9 Island parsing and bidirectional charts - Stock, Falcone et al. - 1988
9 Analysing the dictionary definitions (context) - Alshawi - 1989
8 Strategic lazy incremental copy graph unification - Kogure - 1990
8 How to cover a grammar - Leermakers - 1989
8 Polynomial time parsing of Combinatory Categorial Grammars (context) - Vijay-Shanker, Weir - 1990
8 A simple reconstruction of GPSG (context) - Shieber
8 Speech synthesis and recognition (context) - Holmes - 1988
8 The syntactic regularity of English noun phrases (context) - Taylor, Grover et al. - 1989
8 Bi-directional chart parsing (context) - Steel, De Roeck - 1987
8 An approach to building the hierarchical element of a lexica.. - Copestake - 1990
7 Natural language analysis by stochastic optimization: a prog.. (context) - Sampson, Haigh et al. - 1989
6 D-PATR: A development environment for unification-based gram.. - Karttunen - 1986
6 Software support for practical grammar development (context) - Boguraev, Carroll et al. - 1988
6 An efficient context-free parsing algorithm for natural lang.. (context) - Tomita - 1985
6 The research environment in the METAL project (context) - White - 1987
6 Probabilistic LR parsing for speech recognition (context) - Wright, Wrigley - 1989
6 Adaptive probabilistic generalized LR parsing (context) - Wright, Wrigley et al. - 1991
5 Efficiency, robustness and accuracy in picky chart parsing (context) - Magerman, Weir - 1992
5 A constructive view of GPSG or how to make it work - Busemann, Hauenschild - 1988
5 Syntax, preference, and right attachment (context) - Wilks, Huang et al. - 1985
4 ELU user manual (context) - Estival - 1990
4 Lalr---a generator for efficient parsers (context) - Grosch - 1990
3 Inside-outside re-estimation for partially bracketed corpora (context) - Pereira, Schabes - 1992
3 Error-correcting parsers for formal languages (context) - Tanaka - 1978
3 A simple, efficient parser for phrase-structure grammars (context) - Phillips - 1986
3 LR-regular grammars---an extension of LR(k ) grammars (context) - Culik - 1973
3 An island parsing interpreter for the full augmented transit.. (context) - Carroll - 1983
3 ProGram---a development tool for GPSG grammars (context) - Evans - 1985
2 Methods for computing LALR(k ) lookahead (context) - Kristensen, Madsen - 1981
2 Efficient construction of LR(k) states and tables (context) - Ancona, Dodero et al. - 1991
2 The predictive analyzer and a path elimination technique (context) - Kuno - 1965
2 Parsers for natural languages (context) - Tomita - 1984
2 An empirical comparison of generalized LR tables (context) - Lankhorst - 1991
2 Linguistic Theory and Computer Applications (context) - Wood, Somers et al. - 1988
2 A parser and an appropriate computational representation for.. (context) - Phillips, Thompson - 1987
2 The computational complexity of Tomita's algorithm (context) - Johnson - 1989
2 The grammatical database and parsing scheme (context) - Sampson - 1987
2 Integration of speech and natural language: final report (context) - Boisen, Chow et al. - 1989
2 Penn Treebank tagging and parsing manual (context) - Santorini - 1990
2 Analysis of Tomita's algorithm for general context-free pars.. (context) - Kipps - 1989
2 Efficient computation of LALR(1) look-ahead sets (context) - DeRemer, Pennello - 1982
1 Efficient LR(1) parsers (context) - Anderson, Eve et al. - 1973
1 Corpus parsing (context) - Osborne - 1990
1 MCHART---a flexible, modular chart parsing framework (context) - Thompson - 1983
1 A taxonomy for English nouns and verbs (context) - International, UK - 1981
1 Efficient full LR(1) parser generation (context) - Spector - 1988
1 Probabilistic phrasal parsing of natural language corpora (context) - Fordham - 1992
1 A unifying model for lookahead LR parsing (context) - Bermudez - 1991
1 Recursive ascent parsing (context) - Leermakers - 1991
1 An efficient context-free parsing algorithm (context) - Linguistics, Earley - 1970
1 Automatic acquisition of subcategorization frames from untag.. (context) - Melzer, Mitchie - 1991
1 An LALR(k) parser generator (context) - LaLonde, Lee et al. - 1971
1 GPSGP---a parser for Generalized Phrase Structure Grammars (context) - Phillips, Thompson - 1985
1 PEG and CRITIQUE: three contributions to computing in the hu.. (context) - Jensen, Heidorn et al. - 1986
1 Feature defaults, propagation and reentrancy (context) - Briscoe, Grover et al.
1 Introduction to probabilistic grammars (context) - Wright - 1992
1 Acquiring disambiguation rules from text (context) - Computer, Cambridge et al. - 1989
1 LAR processing for natural language grammars (context) - Hektoen - 1991
1 Shift-reduce conflicts in LR parsers (context) - Pezaris - 1989
1 An extended LR parsing algorithm for grammars using feature-.. (context) - Nakazawa - 1991
1 Algorithm schemata and data structures in syntactic parsing (context) - eds, Parsing et al. - 1986
1 An introduction to language modelling (context) - Sharman - 1991
1 Readings in Natural Language Processing (context) - Sparck-Jones - 1989
1 Category cooccurence restrictions and the elimination of met.. (context) - Kilbury - 1986
1 Disambiguation by a shift-reduce parsing technique (context) - Shieber - 1983
1 Evaluating complex constraints in linguistic formalisms (context) - Johnson, Rupp - 1992
1 LFG manual (context) - Kiparsky - 1985
1 LINGOL -- a progress report (context) - IL, Chicago et al. - 1975
1 Parsing in Functional Unification Grammar (context) - Cambridge, Laboratory et al. - 1985
1 The parser generating system PGS (context) - Klein, Martin - 1989
1 Probabilistic ID/LP grammars for English (context) - Sharman - 1989
1 Lexing and parsing Modula-2 (context) - Spector - 1983
1 Natural language processing in Lisp (context) - UK, Gazdar et al. - 1989
1 Combinatorial disambiguation - Newman - 1988
1 Grammar and language processing (context) - Frazier - 1988
1 Probabilistic parsing for general context-free grammars (context) - Ng - 1991
1 The size of LALR(1) parsers (context) - Purdom - 1974
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.coling.uni-freiburg.de/~neuhaus/papers/pnbib.html): More
Discontinuous Dependency Parsing of Free and Fixed Word Order.. - Covington (1994) (Correct)
Predictive Head-Corner Chart Parsing - Sikkel, den Akker (1993) (Correct)
PARSEC: A Constraint-based Framework for Spoken.. - Zoltowski.. (1992) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC