Sciweavers

77 search results - page 16 / 16
» Polynomial Interrupt Timed Automata
Sort
View
ISAAC
2003
Springer
133views Algorithms» more  ISAAC 2003»
13 years 10 months ago
The Intractability of Computing the Hamming Distance
Given a string x and a language L, the Hamming distance of x to L is the minimum Hamming distance of x to any string in L. The edit distance of a string to a language is analogous...
Bodo Manthey, Rüdiger Reischuk
ML
2007
ACM
130views Machine Learning» more  ML 2007»
13 years 4 months ago
Interactive learning of node selecting tree transducer
We develop new algorithms for learning monadic node selection queries in unranked trees from annotated examples, and apply them to visually interactive Web information extraction. ...
Julien Carme, Rémi Gilleron, Aurélie...