8 kontakty: Automat Moore’a, Automat skończony, Gramatyka formalna, Informatyka, Język formalny, Maszyna licząca, Maszyna RAM, Maszyna Turinga.
Automat Moore’a
Automat Moore’a – automat, którego wyjście jest funkcjąwyłącznie stanu wewnętrznego (por. automat Mealy’ego).
Nowy!!: Teoria automatów i Automat Moore’a · Zobacz więcej »
Automat skończony
Przykład automatu skończonego Automat skończony (ang. finite state machine) – abstrakcyjny, matematyczny, iteracyjny model obliczeń w teorii automatów oparty na tablicy dyskretnych przejść między jego kolejnymi stanami, do opisu których służy diagram stanów.
Nowy!!: Teoria automatów i Automat skończony · Zobacz więcej »
Gramatyka formalna
Gramatyka formalna – sposób opisu języka formalnego, czyli podzbioru zbioru wszystkich słów skończonej długości nad danym alfabetem.
Nowy!!: Teoria automatów i Gramatyka formalna · Zobacz więcej »
Informatyka
Informatyka zajmuje się teoretycznymi podstawami informacji, algorytmami i architekturami układów jąprzetwarzających oraz praktycznymi technikami ich stosowania.
Nowy!!: Teoria automatów i Informatyka · Zobacz więcej »
Język formalny
Język formalny – podzbiór zbioru wszystkich słów nad skończonym alfabetem.
Nowy!!: Teoria automatów i Język formalny · Zobacz więcej »
Maszyna licząca
Maszyna licząca – urządzenie mechaniczne, elektryczne lub elektroniczne wspomagające proces obliczeń.
Nowy!!: Teoria automatów i Maszyna licząca · Zobacz więcej »
Maszyna RAM
Maszyna RAM – model abstrakcyjnej maszyny będący odmianąmaszyny rejestrowej, bardzo podobnej do maszyny licznikowej, lecz z możliwościąniebezpośredniego adresowania jej rejestrów.
Nowy!!: Teoria automatów i Maszyna RAM · Zobacz więcej »
Maszyna Turinga
Artystyczna wizja maszyny Turinga Maszyna Turinga – stworzony przez Alana Turinga abstrakcyjny model urządzenia służącego do wykonywania algorytmów.
Nowy!!: Teoria automatów i Maszyna Turinga · Zobacz więcej »