Sciweavers

493 search results - page 18 / 99
» Alternating Weighted Automata
Sort
View
ACL
2003
13 years 10 months ago
Generalized Algorithms for Constructing Statistical Language Models
Recent text and speech processing applications such as speech mining raise new and more general problems related to the construction of language models. We present and describe in...
Cyril Allauzen, Mehryar Mohri, Brian Roark
LICS
2009
IEEE
14 years 3 months ago
Expressiveness and Closure Properties for Quantitative Languages
Weighted automata are nondeterministic automata with numerical weights on transitions. They can define quantitative languages L that assign to each word w a real number L(w). In ...
Krishnendu Chatterjee, Laurent Doyen, Thomas A. He...
TCS
2010
13 years 3 months ago
Definable transductions and weighted logics for texts
A text is a word together with an additional linear order on it. We study quantitative models for texts, i.e. text series which assign to texts elements of a semiring. We introduc...
Christian Mathissen
MASCOTS
2001
13 years 10 months ago
Minimizing Routing State for Light-Weight Network Simulation
We introduce a routing mechanism, referred to as algorithmic routing. It is a viable routing alternative for network simulations with minimal space complexity
Polly Huang, John S. Heidemann
COMBINATORICS
2004
64views more  COMBINATORICS 2004»
13 years 8 months ago
Weights of Partitions and Character Zeros
Motivated by a question on the zeros of irreducible characters of the symmetric and alternating groups, we classify partitions which are of maximal p-weight for all odd primes p.
Christine Bessenrodt, Jørn B. Olsson