Najlepsze pytania
Chronologia
Czat
Perspektywa
Teoria automatów
Z Wikipedii, wolnej encyklopedii
Remove ads
Teoria automatów – dziedzina informatyki zajmująca się badaniem automatów, czyli modeli maszyn liczących.
Podstawowym modelem rozważanym w teorii automatów jest automat skończony (automat Moore’a) w różnych wersjach oraz jego rozszerzenia: maszyna RAM, maszyna Turinga, maszyna wskaźnikowa i inne. Istnieje związek teorii automatów z teorią języków formalnych i gramatyk formalnych.
Remove ads
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads