Wersja z 11:22, 8 kwi 2015 edytuj PG (dyskusja \| edycje) Redaktorzy 159 897 edycji drobne redakcyjne ← poprzednia edycja		Wersja z 20:48, 6 maj 2015 edytuj anuluj edycję Daroooo (dyskusja \| edycje) Redaktorzy 7642 edycje m drobne merytoryczne, szablon Znacznik: VisualEditor następna edycja →
Linia 1: '''Teoria automatów''' – dziedzina [[informatyka\|informatyki]] zajmująca się badaniem automatów, –czyli modeli [[maszyna licząca\|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 [[język formalny\|teorią języków formalnych]].▼ ▲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~~Język formalny\|~~teorią~~ języków formalnych]] i [[Gramatyka formalna\|gramatyk formalnych]]. {{Języki formalne i gramatyki}} [[Kategoria:Teoria automatów\| ]]

Teoria automatów: Różnice pomiędzy wersjami