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

Z Wikipedii, wolnej encyklopedii
[wersja przejrzana][wersja przejrzana]
Usunięta treść Dodana treść
JAnDbot (dyskusja | edycje)
m r2.7.2) (Robot dodał bs, kk, mk, tr i usunął hu
Addbot (dyskusja | edycje)
m Bot: Przenoszę linki interwiki (25) do Wikidata, są teraz dostępne do edycji na d:q214526
Linia 6: Linia 6:
[[Kategoria:Teoria automatów| ]]
[[Kategoria:Teoria automatów| ]]


[[ar:نظرية التشغيل الذاتي]]
[[bs:Teorija automata]]
[[de:Automatentheorie]]
[[en:Automata theory]]
[[es:Teoría de autómatas]]
[[fa:نظریه اتوماتا]]
[[fr:Théorie des automates]]
[[ko:오토마타 이론]]
[[hr:Teorija automata]]
[[it:Automa (informatica)]]
[[it:Automa (informatica)]]
[[he:תורת האוטומטים]]
[[kk:Автоматтар теориясы]]
[[mk:Теорија на автоматите]]
[[ja:オートマトン]]
[[no:Automatteori]]
[[nn:Automatteori]]
[[pt:Teoria dos autômatos]]
[[ro:Teoria automatelor]]
[[ru:Теория автоматов]]
[[simple:Automaton]]
[[simple:Automaton]]
[[sk:Teória automatov]]
[[sr:Teorija automata]]
[[fi:Automaattiteoria]]
[[th:ทฤษฎีออโตมาตา]]
[[tr:Özdevinim kuramı]]
[[uk:Теорія автоматів]]
[[zh:自动机]]

Wersja z 21:46, 14 mar 2013

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.