| dbo:abstract
|
- Egy adott szabályos nyelv által meghatározott, teljesen meghatározott DFA akkor minimálautomata, ha az adott nyelvet megvalósító DFA-k közül a lehető legkevesebb átmeneti állapottal rendelkezik. Mivel egy formális nyelvet több nyelvtan is generálhat, egy nyelvnek több automatája is lehet. Minimálautomatát csak determinisztikus automatából lehet készíteni, de ez nem súlyos korlátozás, hiszen minden nemdeterminisztikus automatából lehet vele ekvivalens, determinisztikus automatát készíteni. (hu)
- Egy adott szabályos nyelv által meghatározott, teljesen meghatározott DFA akkor minimálautomata, ha az adott nyelvet megvalósító DFA-k közül a lehető legkevesebb átmeneti állapottal rendelkezik. Mivel egy formális nyelvet több nyelvtan is generálhat, egy nyelvnek több automatája is lehet. Minimálautomatát csak determinisztikus automatából lehet készíteni, de ez nem súlyos korlátozás, hiszen minden nemdeterminisztikus automatából lehet vele ekvivalens, determinisztikus automatát készíteni. (hu)
|
