Exploració per tema "Autòmats finits"
Ara es mostren els items 1-3 de 3
-
Bootstrapping and learning PDFA in data streams
(2012)
Text en actes de congrés
Accés obertMarkovian models with hidden state are widely-used formalisms for modeling sequential phenomena. Learnability of these models has been well studied when the sample is given in batch mode, and algorithms with PAC-like ... -
Els Límits de la computació : indecidibilitat i NP-completesa
(Edicions UPC, 2001)
Llibre
Accés restringit a la comunitat UPCAquest text presenta una introducció a les teories de la calculabilitat i la complexitat a l'abast d'un estudiant de primer cicle d'una enginyeria informàtica. A partir de la justificació de la necessitat d'un model formal ... -
Spectral learning of weighted automata: a forward-backward perspective
(2013-10-07)
Article
Accés restringit per política de l'editorialIn recent years we have seen the development of efficient provably correct algorithms for learning Weighted Finite Automata (WFA). Most of these algorithms avoid the known hardness results by defining parameters beyond the ...