Sciweavers

1486 search results - page 152 / 298
» Algorithms for two-box covering
Sort
View
ALT
2006
Springer
15 years 8 months ago
Learning and Extending Sublanguages
A number of natural models for learning in the limit is introduced to deal with the situation when a learner is required to provide a grammar covering the input even if only a par...
Sanjay Jain, Efim B. Kinber
ICFEM
2000
Springer
15 years 8 months ago
Formal Treatment of a Family of Fixed-Point Problems on Graphs by CafeOBJ
A family of well known problems on graphs includingthe shortest path problem and the data flow analysis problem can be uniformly formulated as a fixed-point problem on graphs. We ...
Tetsuo Tamai
147
Voted
ACL
1998
15 years 5 months ago
Never Look Back: An Alternative to Centering
I propose a model for determining the hearer's attentional state which depends solely on a list of salient discourse entities (S-list). The ordering among the elements of the...
Michael Strube
ICGI
2010
Springer
15 years 5 months ago
Generalizing over Several Learning Settings
We recapitulate regular one-shot learning from membership and equivalence queries, positive and negative finite data. We present a meta-algorithm that generalizes over as many sett...
Anna Kasprzik
CORR
2010
Springer
80views Education» more  CORR 2010»
15 years 4 months ago
New Set of Codes for the Maximum-Likelihood Decoding Problem
The maximum-likelihood decoding problem is known to be NP-hard for general linear and Reed-Solomon codes [1, 4]. In this paper, we introduce the notion of A-covered codes, that is...
Morgan Barbier