Logo
Unionpedia
Komunikacja
pobierz z Google Play
Nowy! Pobierz Unionpedia na urządzeniu z systemem Android™!
Darmowy
Szybszy dostęp niż przeglądarce!
 

Automat skończony

Indeks 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.

11 kontakty: Automat Büchiego, Automat Mealy’ego, Automat Moore’a, Deterministyczny automat skończony, Diagram stanów, Język angielski, Maszyna Turinga, Niedeterministyczny automat skończony, System komputerowy, Teoria automatów, Układ dynamiczny.

Automat Büchiego

Niedetermistyczny automat Büchiego który rozpoznaje (0∪1)*0ω Automat Büchiego (ang. Büchi automaton) to rozszerzenie automatu skończonego na słowa nieskończone.

Nowy!!: Automat skończony i Automat Büchiego · Zobacz więcej »

Automat Mealy’ego

Automat Mealy’ego Automat Mealy’ego – automat, którego wyjście jest funkcjąstanu wewnętrznego i sygnałów wejściowych (por. automat Moore’a).

Nowy!!: Automat skończony i Automat Mealy’ego · Zobacz więcej »

Automat Moore’a

Automat Moore’a – automat, którego wyjście jest funkcjąwyłącznie stanu wewnętrznego (por. automat Mealy’ego).

Nowy!!: Automat skończony i Automat Moore’a · Zobacz więcej »

Deterministyczny automat skończony

Deterministyczny automat skończony (ang. Deterministic Finite-state Automaton, DFA) to abstrakcyjna maszyna o skończonej liczbie stanów, która zaczynając w stanie początkowym czyta kolejne symbole pewnego słowa, po przeczytaniu każdego zmieniając swój stan na stan będący wartościąfunkcji jednego przeczytanego symbolu oraz stanu aktualnego.

Nowy!!: Automat skończony i Deterministyczny automat skończony · Zobacz więcej »

Diagram stanów

Przykładowy diagram stanów Diagram stanów – diagram używany przy analizie i projektowaniu oprogramowania.

Nowy!!: Automat skończony i Diagram stanów · Zobacz więcej »

Język angielski

Wielkiej Brytanii symbolizujące język angielski ikona symbolizująca język angielski według standardu ISO 639-1 Język angielski, angielszczyzna (ang.) – język z grupy zachodniej rodziny języków germańskich, powszechnie używany w Wielkiej Brytanii, jej terytoriach zależnych oraz w wielu byłych koloniach i dominiach, m.in.

Nowy!!: Automat skończony i Język angielski · 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!!: Automat skończony i Maszyna Turinga · Zobacz więcej »

Niedeterministyczny automat skończony

Niedeterministyczny automat skończony (ang. Non-deterministic Finite-state Automaton, NFA) – maszyna o skończonej liczbie stanów, która zaczynając w stanie początkowym czyta kolejne symbole pewnego słowa.

Nowy!!: Automat skończony i Niedeterministyczny automat skończony · Zobacz więcej »

System komputerowy

Zestaw komputerowy Tandy Color Computer 3 Zestaw komputerowy Amiga 1000 System komputerowy (ang. computer system) – układ współdziałania dwóch składowych: sprzętu komputerowego oraz oprogramowania, działających coraz częściej również w ramach sieci komputerowej.

Nowy!!: Automat skończony i System komputerowy · Zobacz więcej »

Teoria automatów

Teoria automatów – dziedzina informatyki zajmująca się badaniem automatów, czyli modeli maszyn liczących.

Nowy!!: Automat skończony i Teoria automatów · Zobacz więcej »

Układ dynamiczny

Układ dynamiczny – model matematyczny rzeczywistego zjawiska przyrody, którego ewolucja jest wyznaczona jednoznacznie przez stan początkowy; najczęściej jest opisany pewnym wektorowym równaniem różniczkowym (czyli w istocie układem równań różniczkowych zwyczajnych), zwanym równaniem stanu.

Nowy!!: Automat skończony i Układ dynamiczny · Zobacz więcej »

Przekierowuje tutaj:

Maszyna stanowa, Maszyna stanu, Maszyna stanów, Maszyna stanów skończonych.

TowarzyskiPrzybywający
Hej! Jesteśmy na Facebooku teraz! »