Sciweavers

493 search results - page 10 / 99
» Alternating Weighted Automata
Sort
View
ISTCS
1997
Springer
13 years 11 months ago
Weak Alternating Automata Are Not That Weak
Orna Kupferman, Moshe Y. Vardi
CORR
2008
Springer
76views Education» more  CORR 2008»
13 years 7 months ago
Alternating Automata on Data Trees and XPath Satisfiability
Marcin Jurdzinski, Ranko Lazic
IPL
2008
95views more  IPL 2008»
13 years 7 months ago
Weighted automata with discounting
: We investigate weighted automata with discounting and their behaviours over semirings and finitely generated graded monoids. We characterize the discounted behaviours of weighted...
Manfred Droste, Jacques Sakarovitch, Heiko Vogler
COLT
2003
Springer
14 years 21 days ago
Learning from Uncertain Data
The application of statistical methods to natural language processing has been remarkably successful over the past two decades. But, to deal with recent problems arising in this ï¬...
Mehryar Mohri