Encyclopedia > F > Finite thickness
Finite thickness
In formal language theory, a class of languages mathcal L has finite thickness if for every string s, there are only finite consistent languages in mathcal L. This condition was introduced by Dana Angluin in connection with learning, as a sufficient condition for language identification in the limit.
Information are taken from Wikipedia, the open encyclopedia, to which contribute many volunteers from around the whole world. Texts are available under the following conditions GNU Free Documentation License.
Encyklopedie (cz) Encyklopédia (sk) Enzyklopädie (de)