Влияние степени изолированности точки сечения на число состояний вероятностного автомата

Приводится бесконечная последовательность $\mathfrak B$ регулярных языков, для которой существует бесконечная последовательность $E$ степеней изолированности точки сечения $1/2$, такая, что для произвольных двух степеней изолированности $\varepsilon,\varepsilon'\in E$, $\varepsilon<\varepsilon'$, начиная с некоторого языка $L\in \mathfrak B$ выполняется следующее: для представления языка $L$ точкой сечения $1/2$ со степенью изолированности $\varepsilon$ требуется на порядок меньше числа состояний вероятностного автомата, чем при представлении сечения $1/2$ со степенью изолированности $\varepsilon'$. Библиогр. 6 назв.