Rozdiel medzi deterministický a nedeterministický konečných automatov

úspešné počítačové programovanie začína dlho predtým , než si sadnúť v prednej časti monitora , alebo otvoriť svoj ​​notebook . Program je riešenie konkrétneho problému , a keď si vytvoriť plán , ako vyriešiť tento problém , bude vaše riešenie príde , že oveľa jednoduchšie pre vás . Konečné automaty pomôže naplánovať , že riešenie , a poznať rozdiel medzi deterministickým alebo nedeterministického konečného automatu sa zvýši vaše šance na úspech . Stav stroja

stav stroja je len iný názov pre konečného automatu . Je to zbierka rôznych štátov , ktoré spolupracujú na dosiahnutí túžbu cieľa danej úlohy . Pre príklad , môžete vytvoriť stavový automat určiť , či reťazec predstavuje určité slovo . Zadaním to slovo , vyslovte slovo " človek " , začne proces štátneho stroja .
Štáty

štáty predstavujú rôzne fázy procesu . Pre slovo - uznanie konečného automatu z poslednej časti , prvá alebo počiatočná fáza je počiatočnej fáze , kde sme sa mohli pozrieť na prvé písmeno požadovaného slova . V tomto príklade počiatočnej fáze bude písmeno "p " , prvé písmeno v slove " osoba " . Ak je prvé písmeno " p " , potom prvý stav sa dosiahne a konečný automat sa zaoberá .
Prechody

Prechody spojiť stavy v konečných automatov . Ak chcete získať ku každému novému postupné štátu , musí byť vlastnosť zistené, že je to pravda . Pre príklad , potreboval prechod je , že budúci list bude písmeno " e " . Ak je písmeno " e " je naozaj ďalšie písmeno , potom vstup cestuje do ďalšieho stavu . Vstup potom bude kontrolovať v nasledujúcich štátoch , a zakaždým , keď vstup spĺňa potrebné podmienky štátu , bude to prechod , až kým sa nedosiahne konečné stáť alebo vstup ukáže byť nepravdivé .
deterministické a nedeterministickú

stav stroja je popísaný v predchádzajúcej kapitole je deterministický konečný automat , v ktorom každý štát je jedinečný . Čo by konečný automat nedeterministický , ak je každý štát nebol . Pre príklad , v prípade , že štátny stroj povolený vstup na žiadny list ako druhé písmeno pre slovo " osoba " , aby prechod na ďalšiu , potom ďalší štát by nemal byť unikátne , takže je nedeterministický konečný automat .

• Predchádzajúca strana: Funkcia Prihlásiť sa Fortran 
• Ďalšia strana: Ako nainštalovať IPA súbor v iPhone simulátore