Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

On the Learnability of Vector Spaces

Valentina S. HarizanovContact Information and Frank StephanContact Information

(4)  The Department of Mathematics, The George Washington University, Funger Hall, 2201 G Street, DC, 20052 Washington, USA
(5)  Mathematisches Institut, Universität Heidelberg, Im Neuenheimer Feld 294, 69120 Heidelberg, Germany, EU
Abstract
The central topic of the paper is the learnability of the recursively enumerable subspaces of V /V , where V is the standard recursive vector space over the rationals with countably infinite dimension, and V is a given recursively enumerable subspace of V . It is shown that certain types of vector spaces can be characterized in terms of learnability properties: V /V is behaviourally correct learnable from text iff V is finitely dimensional, V /V is behaviourally correct learnable from switching type of information iff V is finite-dimensional, 0-thin, or 1-thin. On the other hand, learnability from an informant does not correspond to similar algebraic properties of a given space. There are 0-thin spaces W 1 and W 2 such that W 1 is not explanatorily learnable from informant and the infinite product (W 1) is not behaviourally correct learnable, while W 2 and the infinite product (W 2) are both explanatorily learnable from informant.
Valentina Harizanov was partially supported by the UFF grant of the George Washington University.
Frank Stephan was supported by the Deutsche Forschungsgemeinschaft (DFG) Heisenberg grant Ste 967/1-1.

Contact Information Valentina S. Harizanov
Email: harizanv@gwu.edu

Contact Information Frank Stephan
Email: fstephan@math.uni-heidelberg.de
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.105 • Server: mpweb04
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)