Ikke-deterministisk endelig tilstandsmaskin: Forskjell mellom sideversjoner
Hopp til navigering
Hopp til søk
m (bot: Bytter ut tematiske stubbmaler med {{stubb}}) |
m (Én sideversjon ble importert) |
(Ingen forskjell)
| |
Siste sideversjon per 25. apr. 2024 kl. 21:17
 | Kildeløs: Denne artikkelen mangler kildehenvisninger, og opplysningene i den kan dermed være vanskelige å verifisere. Kildeløst materiale kan bli fjernet.
|
En ikke-deterministisk endelig tilstandsmaskin er innenfor automatteori en endelig tilstandsmaskin som ikke følger restriksjonene til en deterministisk endelig tilstandsmaskin:
- Hver enkelt av dens transisjoner blir unikt definert av dens kildetilstand og innmatings-symbol
- Lesing av et innmatings-symbol er påkrevet for hver tilstands transisjon
Denne artikkelen er en spire. Du kan hjelpe Wikipedia ved å utvide den.
Autoritetsdata