ИСТИНА |
Войти в систему Регистрация |
|
ИСТИНА ИНХС РАН |
||
Работа посвящена изучению «линейно реализуемых» автоматов, то есть автоматов, обладающих тем свойством, что су- ществует кодирование, при котором порождаемый кодированием, булевкий оператор является линейным. В работе приведен крите- рий линейной реализуемости автомата. Также приведены нижняя и верхняя оценка числа линейно реализуемых автоматов.