Ikke-deterministisk endelig tilstandsmaskin

En ikke-deterministisk endelig tilstandsmaskin er innenfor automatteori en endelig tilstandsmaskin som ikke følger restriksjonene til en deterministisk endelig tilstandsmaskin.

3 relasjoner: Automatteori, Deterministisk endelig tilstandsmaskin, Endelig tilstandsmaskin.

Automatteori

Et eksempel på en enkel automat. Denne automaten aksepterer alle strenger av 0-er og 1-ere med et partal av 0-er. Automatteori er i teoretisk informatikk studiet av abstrakte maskiner og de problema de er i stand til å løse.

Ny!!: Ikke-deterministisk endelig tilstandsmaskin og Automatteori · Se mer »

Deterministisk endelig tilstandsmaskin

En deterministisk tilstandsmaskin (DFA), også kjent som endelig deterministisk akseptor, deterministisk automat eller deterministisk tilstandsautomat, er innen informasjonsteknologien en tilstandsmaskin som aksepterer eller avviser strenger av symboler og bare produserer en unik beregning (eller eksekvering) av maskinen for hver innmatende streng.

Ny!!: Ikke-deterministisk endelig tilstandsmaskin og Deterministisk endelig tilstandsmaskin · Se mer »

Endelig tilstandsmaskin

binære tall som har et like antall nuller (S1 er aksepterende tilstand). En endelig tilstandsmaskin (også kalt en endelig tilstandsautomat) er en matematisk modell som brukes til å designe dataprogrammer og digitale logiske kretser.

Ny!!: Ikke-deterministisk endelig tilstandsmaskin og Endelig tilstandsmaskin · Se mer »

Unionpedia er et konsept kart eller semantisk nettverk organisert som et oppslagsverk eller ordbok. Det gir en kort definisjon av hvert konsept og dets forbindelser.

Dette er en gigantisk online mentalt kart som fungerer som grunnlag for konsept diagrammer. Det er gratis å bruke og hver artikkel eller et dokument kan lastes ned. Det er et verktøy, ressurs eller referanse for studier, forskning, utdanning, læring eller undervisning, som kan brukes av lærere, lærere, elever eller studenter; for den akademiske verden: for skole, grunnskole, videregående, videregående skole, midten, høyskole, teknisk grad, høyskole, universitet, student, master- eller doktorgrader ; for papers, rapporter, prosjekter, ideer, dokumentasjon, undersøkelser, sammendrag, eller avhandling. Her er en definisjon, forklaring, beskrivelse, eller betydningen av hver betydelig som du trenger informasjon, og en liste over de tilhørende begreper som en ordliste. Tilgjengelig på Norsk bokmål, Engelsk, Spansk, Portugisisk, Japansk, Kinesisk, Fransk, Tysk, Italiensk, Pusse, Nederlandsk, Russisk, Arabisk, Hindi, Svensk, Ukrainsk, Ungarsk, Katalansk, Tsjekkisk, Hebraisk, Danish, Finnish, Indonesisk, Rumensk, Tyrkisk, Vietnamesisk, Koreansk, Thailandsk, Gresk, Bulgarsk, Kroatisk, Slovakisk, Litauisk, Filippinsk, Latvisk, Estisk og Slovensk. Flere språk snart.

All informasjonen ble hentet fra Wikipedia, og det er tilgjengelig under Creative Commons-lisensen Navngivelse-Del på samme vilkår.

Unionpedia er ikke støttet av eller tilknyttet Wikimedia Foundation.

Google Play, Android og Google Play-logoen er varemerker tilhørende Google Inc.

Personvern