400 search results - page 4 / 80 » Rational stochastic languages |
106
click to vote
CSR
2008
Springer
15 years 3 months ago
2008
Springer
We prove that every rational language of words indexed by linear orderings is definable in monadic second-order logic. We also show that the converse is true for the class of langu...
106
click to vote
IJCAI
2001
15 years 2 months ago
2001
In a rational programming language, a program specifies a situation faced by an agent; evaluating the program amounts to computing what a rational agent would believe or do in the...
109
click to vote
CORR
2006
Springer
15 years 1 months ago
2006
Springer
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...
123
click to vote
ASC
2000
15 years 2 months ago
2000
A new language and inference algorithm for stochastic modeling is presented. This work refines and generalizes the stochastic functional language originally proposed by [1]. The l...
115
click to vote
COMBINATORICS
2006
15 years 1 months ago
2006
Beauquier and Nivat introduced and gave a characterization of the class of pseudo-square polyominoes that tile the plane by translation: a polyomino tiles the plane by translation...