出典:Wikipedia
出典:『Wikipedia』 (2011/03/11 13:29 UTC 版)
In formal language theory, a class of languages
has finite thickness if for every string s, there are only finitely many consistent languages in
. This condition was introduced by Dana Angluin in connection with learning, as a sufficient condition for language identification in the limit. The related notion of M-finite thickness