Forskjellen mellom Deter og Nondeterministic Finite Automata

Vellykket programmering starter lenge før du setter deg ned foran en skjerm eller åpne opp den bærbare datamaskinen. Et program er en løsning på et konkret problem, og når du oppretter en plan for å løse det problemet, vil løsningen komme så mye enklere for deg. Finite automater hjelpe deg å planlegge den løsningen, og vite forskjellen mellom deterministisk eller nondeterministic endelig automater vil øke sjansene for suksess.

State Machine

En tilstandsmaskin er bare et annet navn for en endelig automat. Det er en samling av ulike tilstander som arbeider sammen for å oppnå ønsket mål for den gitte oppgaven. For eksempel kan du lage en tilstandsmaskin for å identifisere om en streng representerer et bestemt ord. Skriver du inn det ordet, si ordet "person" ville begynne staten maskinens prosess.

States

States representerer et annet stadium av prosessen. For ordet-erkjenner endelig automat for den siste delen, den første, eller innledende fasen er den innledende fasen, hvor vi kan se etter den første bokstaven i det aktuelle ordet. For dette eksempelet, vil den innledende fasen være bokstaven "p", den første bokstaven i ordet "person". Hvis den første bokstaven er "p", da den første staten er nådd, og endelig automat har vært engasjert.

overganger

Overganger knytte statene i begrenset automater. For å komme til hver nye etterfølgende tilstand, må en eiendom bli funnet å være sant. For eksempel, er det nødvendig at overgangen til neste bokstav være bokstaven "e". Hvis bokstaven "e" er faktisk den neste bokstaven, deretter inngangs reiser til neste tilstand. Inngangen vil da bli sjekket i følgende tilstander, og hver gang inngangstilfredsstiller nødvendig betingelse av staten, vil det gå over til den endelige tilstand er nådd eller inngå viser seg å være falsk.

Deter og Nondeterministic

Staten maskin som er beskrevet i forrige avsnitt er en deterministisk endelig automat, hvor hver stat er unik. Hva ville gjøre en endelig automat nondeterministic er hvis hver stat var ikke. For eksempel, hvis staten maskinen tillot innspill til å ha en bokstav som den andre bokstaven etter ordet "person" å gå over til den neste, så den neste staten ville ikke være unikt, noe som gjør det til en nondeterministic endelig automat.