Teoria automatów: Różnice pomiędzy wersjami
[wersja przejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
m r2.5.2) (robot dodaje: ar, fa, ko, nn, ro, uk, zh poprawia: pt |
m r2.7.1) (robot dodaje: sr:Teorija automata |
||
Linia 23: | Linia 23: | ||
[[ru:Теория автоматов]] |
[[ru:Теория автоматов]] |
||
[[sk:Teória automatov]] |
[[sk:Teória automatov]] |
||
[[sr:Teorija automata]] |
|||
[[th:ทฤษฎีออโตมาตา]] |
[[th:ทฤษฎีออโตมาตา]] |
||
[[uk:Теорія автоматів]] |
[[uk:Теорія автоматів]] |
Wersja z 01:08, 30 sty 2011
Teoria automatów - to dziedzina informatyki zajmująca się badaniem automatów - 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.