Изменения

Перейти к: навигация, поиск
Нет описания правки
{{Определение
|definition=
'''<tex>k</tex>-счётчиковой машиной ''' называется набор <tex>A=\langle\Sigma, Q, s\in Q, T \subset Q, \delta : Q \times \Sigma \cup \{\varepsilon\} \times \{0,1\}^k \rightarrow Q \times \{ -1, 0, 1\}^k \rangle</tex>, где
*<tex>\Sigma</tex> — входной алфавит на ленте;
*<tex>Q</tex> — множество состояний автомата;
271
правка

Навигация