Sciweavers

1999 search results - page 142 / 400
» Dependently Typed Grammars
Sort
View
CORR
2008
Springer
208views Education» more  CORR 2008»
15 years 6 months ago
Equilibria, Fixed Points, and Complexity Classes
Many models from a variety of areas involve the computation of an equilibrium or fixed point of some kind. Examples include Nash equilibria in games; market equilibria; computing o...
Mihalis Yannakakis
CORR
2006
Springer
101views Education» more  CORR 2006»
15 years 6 months ago
Context-Sensitive Languages, Rational Graphs and Determinism
We investigate families of infinite automata for context-sensitive languages. An infinite automaton is an infinite labeled graph with two sets of initial and final vertices. Its la...
Arnaud Carayol, Antoine Meyer
IS
2008
15 years 6 months ago
Efficient memory representation of XML document trees
Implementations that load XML documents and give access to them via, e.g., the DOM, suffer from huge memory demands: the space needed to load an XML document is usually many times...
Giorgio Busatto, Markus Lohrey, Sebastian Maneth
JIIS
2008
89views more  JIIS 2008»
15 years 6 months ago
A note on phase transitions and computational pitfalls of learning from sequences
An ever greater range of applications call for learning from sequences. Grammar induction is one prominent tool for sequence learning, it is therefore important to know its proper...
Antoine Cornuéjols, Michèle Sebag
COGSCI
2004
106views more  COGSCI 2004»
15 years 6 months ago
Can musical transformations be implicitly learned?
The dominant theory of what people can learn implicitly is that they learn chunks of adjacent elements in sequences. A type of musical grammar that goes beyond specifying allowabl...
Zoltan Dienes, H. Christopher Longuet-Higgins