Results 81 to 90 of about 163,637 (234)
An Efficient Probabilistic Context-Free Parsing Algorithm that Computes Prefix Probabilities [PDF]
, 1993 We describe an extension of Earley's parser for stochastic context-free grammars that computes the following quantities given a stochastic context-free grammar and an input string: a) probabilities of successive prefixes being generated by the grammar; b)
Stolcke, Andreas
core +4 more sources
Parsing methods streamlined [PDF]
arXiv, 2013 This paper has the goals (1) of unifying top-down parsing with shift-reduce parsing to yield a single simple and consistent framework, and (2) of producing provably correct parsing methods, deterministic as well as tabular ones, for extended context-free grammars (EBNF) represented as state-transition networks.
arxiv
A New Statistical Parser Based on Bigram Lexical Dependencies
, 1996 This paper describes a new statistical parser which is based on probabilities of dependencies between head-words in the parse tree. Standard bigram probability estimation techniques are extended to calculate probabilities of dependencies between pairs of
Collins, Michael
core +4 more sources
When Protein Structure Embedding Meets Large Language Models. [PDF]
Genes (Basel), 2023 Ali S, Chourasia P, Patterson M.
europepmc +1 more source
A Transition-Based Directed Acyclic Graph Parser for UCCA
, 2017 We present the first parser for UCCA, a cross-linguistically applicable framework for semantic representation, which builds on extensive typological work and supports rapid annotation.
Abend, Omri +2 more
core +1 more source
A practical arbitrary look-ahead LR parsing technique [PDF]
, 1986 Manuel E. Bermudez, Karl M. Schimpf
openalex +3 more sources
An empirical evaluation of Lex/Yacc and ANTLR parser generation tools. [PDF]
PLoS One, 2022 Ortin F +3 more
europepmc +1 more source
Packrat Parsing: Simple, Powerful, Lazy, Linear Time [PDF]
International Conference on Functional Programming (ICFP '02),
October 2002, Pittsburgh, PA, 2006 Packrat parsing is a novel technique for implementing parsers in a lazy functional programming language. A packrat parser provides the power and flexibility of top-down parsing with backtracking and unlimited lookahead, but nevertheless guarantees linear parse time. Any language defined by an LL(k) or LR(k) grammar can be recognized by a packrat parser,
arxiv
Automatic Extraction of Subcategorization from Corpora
, 1997 We describe a novel technique and implemented system for constructing a subcategorization dictionary from textual corpora. Each dictionary entry encodes the relative frequency of occurrence of a comprehensive set of subcategorization classes for English.
Briscoe, Ted, Carroll, John
core +4 more sources
Construction of a menu-based system [PDF]
The development of the user interface to a software code management system is discussed. The user interface was specified using a grammar and implemented using a LR parser generator. This was found to be an effective method for the rapid prototyping of a
Collins, W. R., Noonan, R. E.
core +1 more source