|
|
|
|
|
M-finite ThicknessA 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 {L_n} be a class of languages such that L_0 ⊂ L_1 ⊂ ...; then there is no mind change bound for this class.
|
 |
|
| Copyright 2005-2009 OnPedia.com. All Rights Reserved |
|
|