X hits on this document

111 views

0 shares

0 downloads

0 comments

10 / 40

Learnability Models

Basic concepts

Alphabet A is a non-empty finite set of symbols; A* is the (inifinite) set of all finite strings over A

Language is a subset of A*; a language class is the set of languages of the same underlying machine (some language is non-computable because 2A* is uncountable but the set of all possible TMs is countable)

Time t is discrete (t=1, 2, …)

Document info
Document views111
Page views111
Page last viewedTue Jan 17 10:01:38 UTC 2017
Pages40
Paragraphs326
Words1871

Comments