Йерархия на Чомски: Разлика между версии

м
whitespaces
м (Fix typo: s/m/n/)
м (whitespaces)
! Автомат
|-
| Тип 0
| рекурсивно изброим
| [[машина на Тюринг]]
|-
| Тип 1
| контекстен
| линейно ограничена [[детерминизъм|недетерминистична]] машина на Тюринг
|-
| Тип 2
| безконтекстен
| [[магазинен автомат]]
|-
| Тип 3
| регулярен
| [[краен автомат]]
|}