Sciweavers

15 search results - page 1 / 3
» Deterministic Parsing of Languages with Dynamic Operators
Sort
View
SLP
1993
56views more  SLP 1993»
13 years 6 months ago
Deterministic Parsing of Languages with Dynamic Operators
Kjell Post, Allen Van Gelder, James Kerr
DEDUCTIVE
1994
133views Database» more  DEDUCTIVE 1994»
13 years 6 months ago
Expressive Power of Non-Deterministic Operators for Logic-based Languages
Non-deterministic operators are needed in First-Order relational languages and Datalog to extend the expressive power of such languages and support efficient formulations of lowco...
Luca Corciulo, Fosca Giannotti, Dino Pedreschi, Ca...
DLS
2008
213views Languages» more  DLS 2008»
13 years 7 months ago
A parsing machine for PEGs
Parsing Expression Grammar (PEG) is a recognition-based foundation for describing syntax that renewed interest in top-down parsing approaches. Generally, the implementation of PEG...
Sérgio Medeiros, Roberto Ierusalimschy
ACL
2009
13 years 3 months ago
Non-Projective Dependency Parsing in Expected Linear Time
We present a novel transition system for dependency parsing, which constructs arcs only between adjacent words but can parse arbitrary non-projective trees by swapping the order o...
Joakim Nivre
ENTCS
2010
133views more  ENTCS 2010»
13 years 5 months ago
Towards Measurable Types for Dynamical Process Modeling Languages
Process modeling languages such as "Dynamical Grammars" are highly expressive in the processes they model using stochastic and deterministic dynamical systems, and can b...
Eric Mjolsness