Чектүү автоматтар компьютер тилинин компиляторлору тарабынан кодду талдоо жана анык колдонуу үчүн даярдоого жардам берүү үчүн колдонулат Мындан тышкары, алар тилди иштетүү тутумдарында, анын ичинде табигый тилди иштетүүдө кеңири колдонулат., программаларга уникалдуу жана ар түрдүү киргизүүлөргө кантип жооп берүү керектигин түшүнүүгө жардам берүү үчүн.
Эмне үчүн бизге аныкталбаган чектүү автоматтар керек?
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га айландыруу жана (б) DFAны минималдаштыруу үчүн алгоритмдер бар. Оңой жалпылоолорду келтирсек, DFAлар тезирээк, бирок татаалыраак (статтардын жана өткөөлдөрдүн саны боюнча), ал эми NFAлар жайыраак, бирок жөнөкөй (ошол эле терминдерде).
