
saadhaaraneekarinchina nirvachinchani parimita automator

ganana siddhaantamlo, vyakteekarana automator ledhaa saadhaaraneekarinchina nirvachinchani parimita sthithi yantram anie kooda piluvabade saadhaaraneekarinchani nirvachinchani parimita automator (gnfa) anedi oka vyaasam yokka vaividhyam. 
nirvachinchani parimita automaton (nfa), ikkada prati parivartana edainaa saadhaarana vyakteekaranhatho label cheyabadutundi. parivartanapai saadhaarana vyakteekarana dwara nirvachinchabadina vidhamgaa oka stringnu kaligi unna input nundi chihnala blacklanu gnfa chaduvutundi. praamaanika parimita sthithi yantram mariyu saadhaaraneekarinchina nirvachinchani parimita sthithi yantram madhya aneka thedaalu unnaayi. oka gnfaku oke prarambha sthithi mariyu oka aamodinchina rashtram undaali, mariyu ivi oke sthithi kakudadu, ayithe nfa ledhaa dfa rendintikee aneka aamodinchabadina rashtraalu undavacchu, mariyu prarambha sthithi aamodinchabadina sthithi kaavacchu. oka gnfa edainaa rendu raashtraala madhya oke parivartananu kaligi undaali, ayithe nfa ledhaa dfa rendoo raashtraala madhya aneka parivartanalanu anumatistaayi. oka gnflo, yantramlooni prati sthithiki oka rashtram oke parivartananu kaligi untundi, ayithe tarachugaa saadhaaraneekarinchina nirvachinchani parimita sthithi yantraalanu gisetappudu khaalii samititoe label cheyabadina parivartanalanu vismarinchadam oka sampradaayam.
adhikaarika nirvachanam.
oka gnfa nii 5-tuple gaa nirvachinchavacchu, ("s", "σ", t "," s "," a "), dheenilo untayih
ikkada "r" anedi σ varnamaalapai anni saadhaarana vyakteekaranala sekarana.
parivartana function rendu sthithula jatanu daani vaadanagaa teesukuntundi mariyu oka saadhaarana vyakteekarananu (parivartana yokka label) avtput chestundi. idhi itara parimita sthithi yantraalaku bhinnamgaa untundi, ivi oke sthithini inputgaa mariyu varnamaala nundi inputgaa teesukuntaayi (ledhaa nirvachinchani parimita sthithi yantraala vishayamlo khaalii string) mariyu tadupari sthithini (ledhaa nirvachinchani parimita sthithi yantraala vishayamlo saadhyamayye sthithula samiti) avtput chestaayi. oka dfa ledhaa nfnu sulabhamgaa gnfaga maarchavacchu, aapai "s" = {"s", "a"} varaku daani bhaagaalanu padepade oke anchulaku koolchiveyadam dwara gnfnu sulabhamgaa saadhaarana vyakteekaranagaa maarchavacchu. adevidhamgaa, prati anchu garishtamgaa 1 podavutho saripoye saadhaarana vyakteekaranhatho label cheyabade varaku saadhaarana vyakteekarana operatorlanu kotta anchulugaa marchadam dwara gnfas nuu nfas gaa tagginchavachhu. idhi gnflu dflu mariyu nfsla maadirigaane adhikaarika bhashalanu gurtinchaayani choopistundi.

