Useimmat tietokonekielen kääntäjät käyttävät äärellisiä automaatteja auttamaan koodin jäsentämisessä ja valmistelemisessa varsinaista käyttöä varten Lisäksi niitä käytetään laajasti kielenkäsittelyjärjestelmissä, mukaan lukien luonnollisen kielen käsittelyssä., auttaa ohjelmia ymmärtämään, kuinka vastata ainutlaatuisiin ja vaihteleviin syötteisiin.
Miksi tarvitsemme ei-deterministisiä äärellisiä automaatteja?
NFA:n soveltaminen
Se on tärkeää, koska NFA:ita voidaan käyttää vähentämään monien laskentateorian tärkeiden ominaisuuksien määrittämiseen tarvittavan matemaattisen työn monimutkaisuutta Esimerkiksi tavallisten kielten sulkemisominaisuudet on paljon helpompi todistaa NFA:lla kuin DFA:lla.
Mitkä ovat DFA:n edut?
DFA:n etuna on että voimme helposti täydentää niitä. s v altiot; saman kielen tunnistava NFA tarvitsee qtp-tilat. DFA:n etuna on, että voimme helposti täydentää niitä.
Mitä kieltä DFA hyväksyy?
DFA hyväksyy kielen L, jos ja vain jos L={ w | (q0, w) A }. Eli DFA:n hyväksymä kieli on merkkijonosarja, jonka DFA hyväksyy.
Onko DFA nopeampi kuin NFA?
Jos DFA tarvitaan, on olemassa algoritmeja (a) NFA:n muuntamiseksi vastaavaksi DFA:ksi ja (b) DFA:n minimoimiseksi. Karkeat yleistykset DFA:t ovat nopeampia, mutta monimutkaisempia (tilojen ja siirtymien lukumäärän suhteen), kun taas NFA:t ovat hitaampia mutta yksinkertaisempia (samalla tavalla).
