Konečný automat: Porovnání verzí

Přidáno 5 bajtů ,  před 14 lety
m
m (odkaz)
== Znázornění konečného automatu ==
Místo relativně nepřehledného (zvláště pro větší automaty) popisu konečného automatu přímo tabulkou se obvykle používá grafické znázornění, na kterém kolečka znázorňují jednotlivé stavy a šipky (s přidruženým vstupním symbolem) mezi těmito kolečky popisují jednotlivé přechody. Příklad takového znázornění pro předchozí ukázkový automat je na obrázku:
[[SouborImage:DFA_example_multiplies_of_3DFA example multiplies of 3.pngsvg|500px|center|Ukázkové schéma automatu]]
 
Dvojité kolečko označuje přijímající stavy (v našem případě pouze jeden, S<sub>0</sub>), počáteční stav je označen šipkou, někdy s připsaným textem, např. ''START''. (Tato notace není jediná, jindy se např. koncové stavy označují tlustším orámováním a dvojité kolečko označuje počáteční stav apod.)
1 019

editací