Ақырлы автоматтар компьютер тілінің компиляторларының көпшілігінде кодты нақты пайдалану үшін талдауға және дайындауға көмектесу үшін пайдаланылады Бұған қоса, олар тілдерді өңдеу жүйелерінде, соның ішінде табиғи тілді өңдеуде кеңінен қолданылады., бағдарламаларға бірегей және әртүрлі енгізулерге қалай жауап беру керектігін түсінуге көмектесу.
Неге бізге детерминирленген емес соңғы автоматтар керек?
NFA қолданбасы
Бұл маңызды, себебі NFA есептеу теориясында көптеген маңызды қасиеттерді орнату үшін қажетті математикалық жұмыстың күрделілігін азайту үшін пайдаланылуы мүмкін Мысалы, NFA көмегімен қарапайым тілдердің жабылу қасиеттерін дәлелдеу DFA-ға қарағанда әлдеқайда оңай.
DFA артықшылықтары қандай?
DFA артықшылығы оларды оңай толықтыра аламыз. күйлері; бір тілді танитын NFA-ға qtp күйлері қажет. DFA артықшылығы - біз оларды оңай толықтыра аламыз.
DFA қай тілді қабылдайды?
L тілі DFA арқылы қабылданады, егер L={ w | (q0, w) A }. Яғни, DFA қабылдайтын тіл - DFA қабылдаған жолдар жинағы.
DFA NFA-дан жылдамырақ па?
Егер DFA қажет болса, (a) NFA-ны баламалы DFA-ға түрлендіру және (b) DFA-ны азайту үшін алгоритмдер бар. Жалпы қорытындылар жасай отырып, DFA жылдамырақ, бірақ күрделірек (күйлер мен ауысулар саны бойынша), ал NFA баяуырақ, бірақ қарапайымырақ (бірдей терминдерде).
