M-finite thickness

Encyclopedia : M : MF : MFI : M-finite thickness

A class of languages has M-finite thickness if it satisfies both MEF-condition and MFF-condition.

It should be compared with finite thickness. While finite thicknese implies the existence of a mind change bound, M-finite thickness does not. For example, let be a class of languages such that L_0 ⊂ L_1 ⊂ ...; then there is no mind change bound for this class.

From Wikipedia, the Free Encyclopedia. Original article here. Support Wikipedia by contributing or donating.
All text is available under the terms of the GNU Free Documentation License See Wikipedia Copyrights for details.