Aplicación de Los Lenguajes Formales

 

  Ihjtmj`ah ¸Tuà ms uj fmjgudem bhrldf8........................................................................................................; ¸Iuäf bum fd jmims`ada am fhs fmjgudems bhrldfms8.......................................................................1 Memlpfhs am fhs ihjimpths msmji`dfms..........................................................................................= Ifds`idi`ùj am fhs fmjgudems am prhgrdldi`ùj...........................................................................7 Hpmrdi`hjms ihj fmjgudems........................................................................................................4?

Fu`s mjr`qum- am fd a`dphs`vd 4 d fd 2 (`jbhrldi`ùj mj Whra pdg`jd ;,9,4;)

Drturh- am fd a`dphs`vd 7 d fd 0 (`jbhrldi`ùj mj Whra pdg`jd 1)

Drldjah- am fd a`dphs`vd 4? d fd 4; (`jbhrldi`ùj mj Whra pdg`jd =,2)

Äjgmf ’ am fd a`dphs`vd 49 y 41 (`jbhrldi`ùj mj Whra pdg`jd 7,3,0)

Emkus ’ am fd a`dphs`vd 4= d fd 40(`jbhrldi`ùj Emkus ’ 40(`jbhrldi`ùj mj Whra pdg`jd 4?,44)

 

Dpf`idi`ùj am fhs fmjgudems bhrldfms

 

 

¸Tuà ms uj fmjgudem bhrldf8

Mj ldtmlät`ids ldtmlät`ids,, fùg`id fùg`id y  y i` i`mj mji` i`ds ds am fd ihl ihlpu putd tdi` i`ùj ùj,, uj fm fmjg jgud udem em bh bhrl rldf df ms  ms uj fmjgudem fmjgudem  iu iuyh yhs s sì sìlk lkhf hfhs hs pr pr`l `l`t `t`v `vhs hs y rmgf rmgfds ds pd pdrd rd uj uj`r `r ms mshs hs sì sìlk lkhf hfhs hs ms mstä täj j bhrldflmjtm mspmi`b`idahs.  Df ihjeujth fhs sìlkhfhs pr`l`t`vhs sm fmfd ffdld mf dfbdkmth dfbdkmth   (h s`jtdx`s). vhidku vhi dkufdr fdr`h) `h) amf fmjgudem, y df am ihjeujth am fds rmgfds sm fh ffdld grdlät`id bhrldf (h bhrldf (h  D ujd idamjd am sìlkhfhs bhrldad am diumrah d fd grdlät`id sm fd ffdld ujd bùrlufd k`mj bhrldad (h bhrldad (h pdfdkrd) amf fmjgudem. Mstr`itdlmjtm cdkfdjah, uj fmjgudem bhrldf ms `aàjt`ih df ihjeujth am thads sus bùrlufds k`mj bhrldads.

memlpfh

uj dfbdkmth pharìd smr mf ihjeujth { d,k}, y ujd grdlät`id pharìd amb`j`r d fds bùrl bù rluf ufds ds k` k`mj mj bh bhrl rlda dads ds ih ihlh lh dq dqum umff ffds ds qu qum m t`m t`mjm jmj j mf l` l`sl slh h jõ jõlm lmrh rh am sìlkhfhs d qum k. Mjt Mjthji hjims, ms, dfg dfgujd ujds s bùr bùrluf lufds ds k`m k`mj j bhr bhrlda ldads ds am amff fmj fmjgud gudem em smrìdj5 dk, kd, dkdk, dkdkkd , mti., y mf fmjgudem bhrldf smrìd mf ihjeujth am thads msds bùrlufds k`mj bhrldads.

]j fmjgudem bhrldf ms uj ihjeujth (j`th h `jj`th) am idamjds j`tds am sìlkhfhs pr`l`vhs Mf fmjgudem ‖Jõlmrh“ ms s`lpfmlmjt s`lpfmlmjtmm mf ihjeujth `jj`th am idamjds j`tds bhrldads ihj fhs aìg`ths ?, 4, ;, 9, 1, =, 2, 7, 3 y 0. A`icds idamjds mstäj bhrldads grdi`ds d uj dfbdkmth y d ujd grdläid qum mstäj bhrldflmjtm mspmi`idahs Mf dfbdkmth ms uj ihjeujth j`th jh vdiìh am sìlkhfhs  Fd grdläid ms uj ihjeujth j`th am rmgfds pdrd bhrldr idamjds j`tds eujtdjah sìlkhfhs amf dfbdkmth D idad idamjd am sìlkhfhs am uj fmjgudem bhrldf sm fm ffdld bùrlufd k`mj bhrldad (h pdfdkrd) amf fmjgudem

Grdläid bhrldf

]jd grdläid bhrldf ms ujd mstruiturd fùg`ih-ldtmläid ihj uj ihjeujth am rmgfds am bhrldi`ùj qum amjmj fds idamjds am idrditmrms dal`s`kfms mj uj amtmrl`jdah fmjgudem bhrldf h fmjgud jdturdf. Fds grdläids bhrldfms dpdrmimj mj vdr`hs ihjtmxths a`bmrmjtms5 fd fùg`id ldtmläid, fds i`mji`ds am

 

fd ihlputdi`ùj y fd f`jgöìsid tmùr`id, brmiumjtmlmjtm ihj làthahs m `jtmrmsms a`vmrgmjtms. Mj uj fmjgudem bhrldf, d fds idamjds bhrldads smgõj fds rmgfds am fd grdläid bhrldf sm fds ffdld bùrlufds k`mj bhrldads, y mf ihjeujth am thads fds bùrlufds k`mj bhrldads ihjstuym uj fmjgudem bhrldf. ]jd grdläid bhrldf jh amsir`km mf s`gj`idah am fds bùrlufds k`mj bhrldads, s`jh shfdlmjtm su bhrld. Fd tmhrìd am fhs fmjgudems bhrldfms mstua`d fds grdläids bhrldfms y fhs fmjgudems bhrldfms, y ms ujd rdld am fd ldtmläid dpf`idad. Yus dpf`idi`hjms sm mjiumjtrdj mj fd i`mji`d ihlputdi`hjdf tmùr`id, fd f`jgöìsid, fd smläjid bhrldf, fd fùg`id ldtmläid y htrds ärmds. Fd grdläid ms uj ihjeujth j`th am rmgfds pdrd bhrldr idamjds j`tds eujtdjah sìlkhfhs amf dfbdkmth D idad idamjd am sìlkhfhs am uj fmjgudem bhrldf sm fm ffdld bùrlufd k`mj bhrldad (h pdfdkrd) amf fmjgudem

 

¸Iuäf bum fd jmims`ada am fhs fmjgudems bhrldfms8

 

Dffä phr 40=1, sm `j`i`ù mf amsdrrhffh amf fmjgudem am prhgrdldi`ùj BH[Q[DJ qum, dujqum bum uj vmradamrh ihlp`fdahr, dahfmiìd am ujd grdj ihlpfme`ada. Ids` df l`slh mlph qum Ehcj Kdinus `j`i`ù su ihlp`fdahr, Jhdl Ichlsny mlpmzù ihj mf mstua`h amf fmjgudem jdturdf, ihj fd `amd am mstruiturdrfh, y ihjs`gu`ù ujd rmvhfui`ùj mj mstm idlph. ]jd am susfdsluicds dphrtdi`hjms fd emrdrquìd am Ichlsny pdrd hrgdj`zdr grdläids bhrldfms,bum mjtmja`àjahsm phr grdläid fds rmgfds jmimsdr`ds pdrd amj`r fd mstruiturd am uj fmjgudem bhrldf. Fd emrdrquìd am Ichlsny mstruiturd fds grdläids mj iudtrh j`vmfms, amf läs gmjàr`ih y qum `jifuym d fhs amläs (ph ?) df läs mspmiìih (ph 9)5

D fhs a`smôdahrms am fmjgudems bhrldfms, fms `jtmrmsdj fds grdläids ph ;, qum shj fds qum jhs pmrl`tmj amj`r uj fmjgudem am prhgrdldi`ùj, y fds f ds am ph 9, qum jhs pmrl`räj amj`r iuäfms shj fhs idrditmrm idrditmrmss qum ihjstuym ihjstuymj j fds pdfdkrds am jumstrh fmjgudem. _hstmr`hrlmjtm, _hstmr`hrlmjtm, vmrmlhs uj memlpfh am idad ujh am msths iudtrh phs am grdläid, ujd vmz cdydlhs amj`ah fhs ihjimpths jmimsdr`hs pdrd mjtmjamrfhs.

Memlpfhs am fhs ihjimpths msmji`dfms ]j fmjgudem jdturdf ms mf fmjgudem cdkfdah h msir`th qum mjm ihlh l`s`ùj pr`ji`pdf mstdkfmimr fd ihluj`idi`ùj. Memlpfh am msths fmjgudems shj5 mspdôhf, `jgfàs, brdjiàs, ic`jh, mti.

 

_hamlhs amj`r uj fmjgudem bhrldf, damläs am ihlh ujd mspmi`df`zdi`ùj amf fmjgudem jdturdf, ihlh mf ihjeujth am pdfdkrds qum mstäj bhrldads phr idrditmrms h sìlkhfhs, am fhjg`tua j`td, qum d su vmz bhrldj pdrtm am uj dfbdkmth j`th. Ihj fhs fmjgudems bhrldfms ihjstru`lhs fhs fmjgudems am prhgrdldi`ùj, y memlpfh am mffhs shj5 ---I , I++ , Edvd, Mti Amj`i`ùj am fhs ihjimpths5 msmji`dfms y su jhtdi`ùj

 

 Ifds`idi`ùj am fhs fmjgudems am prhgrdldi`ùj Mf hkem hkemv vh h am fd fdss grdl grdlä äid idss bh bhrl rldf dfms ms ms am amj j`r `r fh fhss fm fmjg jgud udem emss am prhgrdldi`ùj, y phr tdjth cdy qum ihjhimr quà phs am fmjgudems cdy y ihlh sm ifds`idj.

 

_hr supumsth, cdy vdr`ds bhrlds am ifds`idr fhs l`fms am fmjgudems qum mx`stmj. Iumvd Fhvmffm (4003) y htrhs duthrms fhs ifds`idj dtmja`mjah d fhs s`gu`mjtms ir`tmr`hs5 -Ymgõj su grdah am `jampmjamji`d am fd läqu`jd. -Ymgõj fd bhrld am fds `jstruii`hjms. -_hr gmjmrdi`hjms. -Ymgõj fd bhrld am memiui`ùj

 

Ymgõj su grdah am `jampmjamji`d am fd läqu`jd.

 

 

Ymgõj fd bhrld am fds `jstruii`hjms.

 

_hr gmjmrdi`hjms.

 

 

Ymgõj fd bhrld am memiui`ùj.

 

Hpmrdi`hjms ihj fmjgudems Ihlh cmlhs v`sth djtmr`hrlmjtm uj fmjgudem ms iudfqu`mr sukihjeujth amf uj`vmrsh am uj dfbdkmth F (∔), y fds hpmrdi`hjms

 

qum jhs `jtmrmsdj shkrm uj fmjgudem shj5 uj`ùj, ihjidtmjdi`ùj, ifdusurd phs`vd y fd ifdusurd h (i`mrrm am Nfmmjm). Cdy htrds hpmrdi`hjms ihlh fd phtmji`d, rmmx`ùj, rmstd h ihlpfmlmjth.

 

Mj mstm tmld cmlhs adah uj rmpdsh d fd c`sthr`d am fhs fmjgudems bhrldfms d pdrt`r amf trdkdeh am Ichlsny, Kdinus y Jdur, qum pmrl`t`mrhj adr uj sdfth cdi`d fds grdlät`ids k`mj bhrldads h bhrld jhrldf am Kdinus-Jdur (KJB), fh qum jhs cd pmrl`t`ah vmr su jmims`ada. Mj pr`lmr fugdr, cmlhs rmpdsdah fds amb`j`i`hjms käs`ids5 sìlkhfh, dfbdkmth, pdfdkrd, pdfdkrd vdiìd, uj`vmrsh am uj dfbdkmth y fmjgudem amsam fm pujth am v`std am fds grdlät`ids bhrldfms. Damläs am mstds amb`j`i`hjms, cmlhs v`sth fds hpmrdi`hjms läs `lphrtdjtms qum sm pumamj cdimr ihj pdfdkrds (ihjidtmjdi`ùj, phtmji`d y