210 search results - page 1 / 42 » Uniform regular enumerations |
MSCS
2006
13 years 4 months ago
2006
Abstract. In the paper we introduce and study the uniform regular enumerations for arbitrary recursive ordinals. As an application of the technique we obtain a uniform generalizati...
WIA
2004
Springer
13 years 10 months ago
2004
Springer
Abstract. We discuss enumeration of regular expressions and the distinct languages they represent.
ECCC
2006
13 years 4 months ago
2006
CORR
2010
Springer
13 years 4 months ago
2010
Springer
We show that matrix completion with tracenorm regularization can be significantly hurt when entries of the matrix are sampled nonuniformly. We introduce a weighted version of the ...
COCOON
2009
Springer
13 years 8 months ago
2009
Springer
We present new and more efficient algorithms for regular language enumeration problems. The min-word problem is to find the lexicographically minimal word of length n accepted by ...