Съдържание
Машина на Тюринг
Художествено представяне на машината на Тюринг Машина на Тюринг е абстрактно изчислително устройство, описано от английския математик Алън Тюринг през 1936 г.
Виж Формален език и Машина на Тюринг
Йерархия на Чомски
Йерархията на Чомски е йерархия от класове формални граматики, образуващи формални езици.
Виж Формален език и Йерархия на Чомски
Вижте също
Теоретична информатика
- Алгоритъм
- Биологично вдъхновени изчисления
- Комбинаторна оптимизация
- Машина на Тюринг
- Теоретична информатика
- Формален език