Дискретная математика
Объём таблицы переходов автомата
Объём таблицы переходов автомата — числовая мера пространства, занимаемого телом или веществом.
БесплатноОнлайнБез регистрации
I = |Q||Σ|⌈log₂|Q|⌉
- 01Дано
- 02Вычисление
- 03Ответ
Что это такое
Объём таблицы переходов автомата — числовая мера пространства, занимаемого телом или веществом. Значение определяется по исходным данным: Состояний |Q|, Символов |Σ|.
Как это работает и где применяется
Расчёт применяют при оценке кодов, автоматов, обнаружения ошибок и объёма таблиц переходов.