Работим за възстановяване на приложението Unionpedia в Google Play Store
ИзходящIncoming
🌟Упростихме нашия дизайн за по-добра навигация!
Instagram Facebook X LinkedIn

Магазинен автомат

Index Магазинен автомат

Магазинен автомат (наричан още стеков автомат) е абстрактна крайна математическа машина, която работи като чете дадена дума от лента, преминава от едно състояние в друго и обработва стек.

Съдържание

  1. 2 отношения: Стек (структура от данни), Машина на Тюринг.

Стек (структура от данни)

Стек с функциите Push (добави) и Pop (извади) Стекът е линейна структура от данни в информатиката, в която обработката на информация става само от едната страна наречена връх.

Виж Магазинен автомат и Стек (структура от данни)

Машина на Тюринг

Художествено представяне на машината на Тюринг Машина на Тюринг е абстрактно изчислително устройство, описано от английския математик Алън Тюринг през 1936 г.

Виж Магазинен автомат и Машина на Тюринг