6 citations · 12 across the 7 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.LG2014
A Canonical Semi-Deterministic Transducer
Achilles Beros, Colin de la Higuera
We prove the existence of a canonical form for semi-deterministic transducers with incomparable sets of output strings. Based on this, we develop an algorithm which learns semi-det…
math.LO2014★ 6 cited
Normal numbers and limit computable Cantor series
Achilles A. Beros, Konstantinos A. Beros
Given any oracle, A, we construct a basic sequence Q, computable in the jump of A, such that no A-computable real is Q-distribution-normal. A corollary to this is that there is a D…