Lenguajes y Autómatas 1 Unidad 5

TECNOLÓGICO TECNOLÓGICO DE ESTUDIOS SUPERIORES DE CUAUTITLÁN IZCALLI Código: FO-205P11000FORMATO DE ENTREGA XX DE EVIDENCIAS

Página 1de14

DIVISIÓN.

INGENIERÍA EN SISTEMAS COMPUTACIONES

ASIGNATURA.

LENGUAJES Y AUTÓMATAS AUTÓMATAS I

NOMBRE DEL ALUMNO.

PRODUCTO.

GRUPO.

DOCENTE. NO. DE CONTROL.

FECHA NOVIEMBRE 2014

Nº ACTIVIDA

CALIFICACIÓN Y FIRMA DEL PROFESOR.

Unidad 5

INDICE UNIDAD 5 ANÁLISIS LEICO 5. 5.!! F"n# F"n#i$ i$n% n%& & d%' d%' ana' ana'i( i(ad ad$) $) '*+ '*+i# i#$ $..........................................................2 5. 5.,, C$ C$$n $n%n %n/%& /%& '*+i '*+i#$ #$&0 &0 a/)$ a/)$n%& n%& 1 '%+% '%+%a a&&......................................5 5. 5.22 C)%a C)%a#i #i3n 3n d% /a4' /a4'a& a& d% /$% /$%n& n&...............................................................6 5.6 E))$)%& '* '*+i#$&............................ ........................................................ ......................................................... ..................................8 .....8 5. 5.55 G%n%)a G%n%)ad$ d$)%& )%& d% ana' ana'i( i(ad ad$) $)%& %& '*+i '*+i#$& #$&..............................................10 5. 5.77 A'i# 'i#a# a#i$ i$n% n%&& 8Ca& 8Ca&$ $ d% %&/ %&/"d "di$ i$99.........................................................10 REFERENCIAS BIBLIOGRAFICAS BIBLIOGRAFICAS ..............................................................13

1

Trusted by over 1 million members

Try Scribd FREE for 30 days to access over 125 million titles without ads or interruptions! Start Free Trial Cancel Anytime.








Página 2de14

UNIDAD 5 ANÁLISIS LEICO 5. 5.!!

F"n# F"n#i$ i$n% n%&& d%' d%' ana' ana'i( i(ad ad$) $) '* '*+i +i#$ #$

Un analizad! l"#i$ a%&la 'l analizad! &in()$(i$ d' la !'*!'&'n(a$i+n d' l'#',a& d' l& $,*n'n('& l"#i$&El

anal analiz izad ad! ! l"#i$ l"#i$  *'! *'!a a .a/ .a/ *'(i$ *'(i$i+ i+n n d'l d'l anal analiz izad ad! ! &in( &in()$( )$(i$ i$  d' d'l li' i'nd nd  n $,*n'n(' l"#i$ $n!,' 'l analizad! &in()$(i$ l a n'$'&i(and *a!a aanza! 'n la 3!a,)(i$aL& $,*n'n('& l"#i$& &n l& &%,.l& ('!,inal'& d' la 3!a,)(i$aS'l' i,*l','n(a!&' $, na &.!(ina d'l analizad! &in()$(i$- Cand !'$i.' la !d'n .("n 'l &i3i'n(' $,*n'n(' l"#i$ 'l analizad! l"#i$ l'' l& $a!a$('!'& d'








Página 3de14 DEFINICIONES

T$%n& S%,.l&

('!,inal'&

na

3!a,)(i$a

d'

 Id'n(ii$ad!'& *ala.!a& !'&'!ada& *'!ad!'&-- Va!i& Va!i& &i3n& *'d'n !,an 'l ,i&, (6'n

A/)i4"/$& In!, In!,a$i a$i+n +n adi$in adi$inal al 7' (i'n' (i'n' 'l (6'n (6'n d' (ilid (ilidad ad *a!a *a!a 'l an)li& an)li&i& i& &in()$ &in()$(i$ (i$  8 &',)n(i$-

C$$n%n/%& '*+i#$& 8/$%n&9 Unidad ,%ni,a d' in!,a$i+n 7' &i3nii$a al3 a la 5!a d' $,*ila!9 $n$'*( d' *ala.!a9 la& a&'& d' n l'n3a/' $n&(an d' $ad'na& d' $,*n'n('& l"#i$&-

L%+%a Una &'$'n$ia d' $a!a$('!'& d' 'n(!ada 7' $,*!'nd'n n &l $,*n'n(' l"#i$ &' lla,a l'#',a9 $ad'na d' $a!a$('!'& 7' '#(!a' 'l $,*n'n(' a.&(!a$( d'l $,*n'n(' l"#i$-

Pa/)3n :'&$!i*$i+n d' la !,a 7' 5an d' (,a!l& l'#',a& *a!a a/&(a!&' a n $,*n'n('








Página 4de14

Man'/ d'l i$5'! d' 'n(!ada d'l *!3!a,a 'n('< a.!i!l l''! && $a!a$('!'& $'!!a!l 8 3'&(ina! *&i.l'& '!!!'& d' l'$(!aEli,ina! $,'n(a!i& '&*a$i& 'n .lan$ (a.lad!'& 8 &al(& d' l%n'a =$a!a$('!'& n )lid& *a!a !,a! n (6'n>-In$l&i+n d' i$5'!&< ? in$ld'--La '#*an&i+n d' ,a$!& 8 n$in'& in lin'< ? d'in'--Cn(a.iliza! 'l n@,'! d' l%n'a& 8 $l,na& *a!a ',i(i! ,'n&a/'& d' '!!!R'$n$i,i'n( 8 '/'$$i+n d' la& di!'$(ia& d' $,*ila$i+n =*! '/',*l *a!a d'*!a!  *(i,iza! 'l $+di3 'n('> A&*'$(& d'l An)li&i& An)li&i& L"#i$-

a9 Di&%: Di&%:$ $ ;& ;& &%n# &%n#i' i''$ '$ L& &%,.l& 7' (!a(a 'l &$ann'! &' d'&$!i.' $n na 3!a,)(i$a ,)& &i,*l' 7' la d'l *a!&'! 3!a,)(i$a !'3la!

49 M%< M%<$)a $)a 'a %=i#i% %=i#i%n#i n#iaa G!an *a!(' d'l (i',* d' $,*ila$i+n &' $n&,' 'n la l'$(!a 8 '#*l!a$i+n d' $a!a$('!'&-

#9 M%< M%<$)a $)a 'a $)/a4 $)/a4i'i i'idad dad S' *'d'n ('n'! a!ia& '!&in'& d'l &$ann'! na *a!a di&(in(& $+di3& =EBC:I: ASCII ---> $n 'l ,i&, ,i&, *a!&'!








Página 5de14

 :O  I12

5.,, 5.

C$ C$ $n $n%n %n/%& /%& '* '*+i +i#$ #$&0 &0 a a/)$ /)$n%& n%& 1 '%+% '%+%a a&&

C$$n%n/% '*+i#$ 8/$%n9 Sn la& nidad'& l+3i$a& 7' 3'n'!a 'l analizad! l"#i$l"#i$- ;!,a! $a!a$('!'& 'n (6'n& (6'n& '& ,8 *a!'$id a !,a! *ala.!a& 'n n l'n3a/' na(!al E& 'l $n/n( d' $ad'na& d' 'n(!ada 7' *!d$' $, &alida 'l ,i&, $,*n'n(' l"#i$l"#i$- Cada Cada (6'n (6'n '& na &'$'n$i &'$'n$ia a d' $a!a$( $a!a$('!'& '!'& 7' !'*!'&'n !'*!'&'n(a (a na nidad nidad d' in!,a$i+n 'n 'l *!3!a,a 'n('- L& $,*n'n('& l"#i$& ,)& $,n'& &n l& &i3i'n('&< *ala.!a& $la'  !'&'!ada&<

o o o o o o o o o o o

O*'!ad!'& a!i(,"(i$& O*'!ad!'& R'la$inal'& O*'!ad!'& l+3i$& O*'!ad! d' a&i3na$i+n Id'n(ii$ad!'& Cn&(an('& Cad'na& Li('!al'& Si3n& d' *n(a$i+n Li.!'!%a&

L%+%a








Página 6de14

Pa/)3n R'3la 7' d'&$!i.' 'l $n/n( $n/n( d' l'#',a& l'#',a& 7' *'d'n !'*!'&'n(a! !'*!'&'n(a! a n d'('!,inad d'('!,inad $,*n'n(' l"#i$ 'n l& *!3!a,a& 'n('- En (!a& *ala.!a& '& la d'&$!i*$i+n d'l $,*n'n(' l"#i$ ,'dian(' na !'3la-

A/)i4"/$& d% '$& #$$n%n/%& '*+i#$& El analizad! l"#i$ !'$3' in!,a$i+n &.!' l& $,*n'n('& l"#i$& 'n && a(!i.(& a&$iad&- L& $,*n'n('& l"#i$& inl8'n 'n la& d'$i&in'& d'l an)li&i& &in()$(i$ 8 l& a(!i.(& 'n la (!ad$$i+n d' l& $,*n'n('& l"#i$&< A*n(ad! a la 'n(!ada d' la Ta.la Ta.la d' &%,.l& dnd' &' 3a!da 3 a!da la in!,a$i+n &.!' 'l $,*n'n(' l"#i$El l'#',a *a!a n id'n(ii$ad! El n@,'! d' l%n'a 'n 7' &' 'n$n(!+ *! *!i,'!a 'z-

5. 5.22

C)%a C)%a#i #i3n 3n d% /a4' /a4'a& a& d% d% /$% /$%n& n&

Ta4'a Cn/n( d' *a!'& $la'al! lla,ad& 'l','n(& d' la (a.la- La (a.la d' &%,.l& '& na $,*n'n(' n'$'&a!ia d' n $,*ilad!- Al d'$la!a! n id'n(ii$ad! =n!,al,'n(' na &la 'z> "&(' '& in&'!(ad in&'!(ad 'n la (a.la(a.la- Cada 'z 7' &' (ili$' (ili$' 'l id'n(ii$ad! id'n(ii$ad! &' !'aliza!) na .@&7'da 'n la (a.la *a!a .('n'! la in!,a$i+n a&$iada ='l al!>-

B?&@"%da :ada la $la' d' n 'l','n( 'n$n(!a! & al!-

In&%)#i3n










Página 7de14

B&$a! 'l 'l','n( 8 $a,.ia! & al!-

B$))ad$ Eli,ina! n 'l','n( d' la (a.laLn3i(d d' .@&7'da = (i',* d' a$$'&>

D% "na #'a% Li  n@,'! d' $,*a!a$in'& $n 'l','n(& d' la (a.la *a!a 'n$n(!a! '&a $la'-

M;+ia LM  n@,'! ,)#i, d' $,*a!a$in'& *a!a 'n$n(!a! $al7i'! $la'-

M%dia 8%&%)ada9 L,  n@,'! ,'di d' $,*a!a$in'& *a!a 'n$n(!a! n al!- Si la !'$'n$ia d' (da& la& $la'& '& la ,i&,a< L,  =S Li>N Si la !'$'n$ia d' (da& la& $la'& n '& la ,i&,a< L,  S *i-Li

G)ad$ d% $#"a#i3n &  nN dnd' nn@,'! d' 'l','n(& 'n la (a.la 8 N$a*a$idad ,)#i,a d' la (a.la;n$i+n d' .@&7'da< B < FE a&$ia a $ada $la' 6 n 'l','n( B=6>-








o

o o o

5.6

Página de14

Ta.la& .la& $n&'$ $n&'$(i (ia&< a&< Td& l& 'l','n( 'l','n(& & $*an $*an *&i$i *&i$in' n'&& d' ,',!i ,',!ia a ad8a$'n('&Ta.la& Ta.la& li3ada&< $ada 'l','n( a*n(a al &i3i'n('Ta.la& Ta.la& d.l','n(' li3ada&< $ada 'l','n( a*n(a a*n (a al &i3i'n(' 8 al an('!i!Ta.la& Ta.la& n !d'nada& In&'!$i+n< 'n 'l *!i,'! l3a! a$%-

E))$)%& '* '*+i#$&

El an)li&i& l"#i$ $n&(i(8' la *!i,'!a a&' a7% &' l'' 'l *!3!a,a 'n(' d' iz7i'!da a d'!'$5a 8 &' a3!*a 'n $,*n'n('& l"#i$& =(6'n&> 7' &n &'$'n$ia& d' $a!a$('!'& 7' (i'n'n n &i3nii$ad- Ad',)& (d& l& '&*a$i& 'n .lan$ l%n'a& 'n .lan$ $,'n(a!i& 8 d',)& in!,a$i+n inn'$'&a!ia &' 'li,ina d'l *!3!a,a 'n('Ta,.i"n &' $,*!'.a 7' l& &%,.l& d'l l'n3a/' =*ala.!a& $la' *'!ad!'&---> &' 5an '&$!i( $!!'$(a,'n('C, la (a!'a 7' !'aliza 'l analizad! l"#i$ '& n $a& '&*'$ial d' $in$id'n$ia d' *a(!n'& *a(!n'& &' n'$'&i(an n'$'&i(an l& ,"(d& ,"(d& d' '&*'$ii$a$i '&*'$ii$a$i+n +n 8 !'$n$i,i'n( !'$n$i,i'n( d' *a(!n'& *a(!n'& 8 '&(& ,"(d& &n *!in$i*al,'n(' la& '#*!'&in'& !'3la!'& 8 l& a(+,a(a& ini(& Sin ',.a!3 n analizad! l"#i$ (a,.i"n '& la *a!(' d'l (!ad$(! 7' ,an'/a la








Página !de14

Tal 'z la '&(!a( '&(!a('3i '3ia a d' !'$*'!a !'$*'!a$i+ $i+n n ,)& &'n$ill &'n$illa a &'a !'$*'! !'$*'!a$i a$i+n +n HEN MO:O MO:O PANICO PANICO ='&(' ,"(d d' !'$*'!a$i+n !'$*'!a$i+n '& dnd' &' .!!a $a!a$('!'& &$'&i& &$'&i& d' la 'n(!ada 5a&(a 7' 'l analizad! l"#i$ *'da 'n$n(!a! n $,*n'n(' l"#i$ .i'n !,ad>- L& *!3!a,a& n &i',*!' &n $!!'$(&KK El $,*ilad! (i'n' 7'< R'*!(a! $la!a 8 '#a$(a,'n(' la *!'&'n$ia d' '!!!'& R'$*' R'$*'!a!& !a!&' ' d' $ada $ada '!!! '!!! l &i$i &i$i'n( 'n(',' ','n(' n(' !)*id !)*id *a!a *a!a *d'! *d'! d'('$( d'('$(a! a! '!!!'& '!!!'& &.&i3i'n('&<

• • •

T!a(a! d' 'i(a! ,'n&a/'& al&& d' '!!! Un '!!! 7' *!d$' n (6'n '!!+n' E!!!'& l"#i$& *&i.l'&

Un (6'n  $,*n'n(' l"#i$ '& na $ad'na d' $a!a$('!'& 7' (i'n' n &i3nii$ad $5'!'n(' 'n $i'!( l'n3a/' d' *!3!a,a$i+nE/',*l& d' (6'n& *d!%an &'! *ala.!a& $la' =i 5il' in(> id'n(ii$ad!'& n@,'!& &i3n&  n *'!ad! d' a!i& $a!a$('!'&- Sn l& 'l','n(& ,)& .)&i$& &.!' l&








Página 10de14

C, la& (a.la& d' (!an&i$in'& &n ,8 '&$a&a& &' *'d'n 3a!da! 'n na li&(a $!(a 7' &' $n&l(' $ada 'z 7' &' n'$'&i(' 5a$'! na (!an&i$i+n a *a!(i! d' n '&(ad E&(a& li&(a& n &'l'n ('n'! ,)& d' (!'&  $a(! 'l','n(& a&% 7' & .@&7'da &'!) !azna.l','n(' !)*ida

5. 5.77

A'i# 'i#a# a#i$ i$n% n%& & 88Ca Ca&$ &$ d% %& %&/" /"di di$9 $9

L& $,*n'n('& l"#i$& 7' !'$n$'!) 'l analizad! 'n dnd' &' $la&ii$an l& di'!& di'!&&& (i*& (i*& d' $,*n' $,*n'n(' n('&-P &-Pa!a a!a $ada $ada $,*n $,*n'n( 'n(' ' &' $n&(! $n&(!8' 8' n A;: A;: 7' *'!,i(a id'n(ii$a! 'l *a(!+n d' &%,.l& 7' d'.'!) !'$i.i! 8 dnd' d'.'!) ('!,ina! '&' *a(!+n 7' &'Dal' 7' a5% &' 'n$n(!+ n $,*n'n('- Td& l& A;:& &' in('3!an 'n n &l dia3!a,a;inal,'n(' &' d'('!,ina la ,a(!iz d' (!an&i$i+n d' '&(ad& 7' n '& ,)& 7' (!an&$!i*$i+n d'l A;: in('3!ad 'n dnd' la& $l,na& &n l& &%,.l& 7' a$'*(a 'l analizad! analizad!-- L 7' !'&(a '& $!'a! n al3!i(, d' !'$n$i,i'n !'$n$i,i'n( ( d' $ad'na& $ad'na& 8 aDadi! ,'dian(' na &'l'$$i+n d' $a&& *a!a (,a! la a$$i+n $!!'&*ndi'n(' &'3@n la $ad'na 'n$n(!ada-








Página 11de14

E&(& &n l& id'n(ii$ad!'& d'inid& =((al 4 l'#',a&> *a!a la (a.la d' &%,.l&-










Página 12de14








Página 13de14







REFERENCIAS BIBLIOGRAFICAS

TECNOL OLOG OGIC ICO O DE LAGU LAGUNA NA.. O.(' A$&(a I- ;- =&-->- TECN O.('ni nid d d'

MONO MONOGR GRA; A;IA IASS-CO COM< M<

5((* 5((*< <  --,n ,n3! 3!a aia ia&&-$ $, ,(! (!a. a.a/ a/& &

*da(,a(a&ini(&a *da(,a(a&ini(&a(,a(a&in (,a(a&ini(&-*d i(&-*d Ca&'& MDz  R-  M)!7'z Villd!' L- =2002>- Lenguajes, gramáticas y autómatas . M"#i$ :-;< AL;AOMEGADOCUWIKI - =&-->- O.('nid d'

5((*<&i&(',a&-niand'&-'d-$Qi&i&110d6i6ili.'#''($5-*5* ,'dia.i.li3!aia<$a*i(l-*d ILE WO!D"!E##. =&-->- O.('nid d'

Lenguajes y Autómatas 1 Unidad 5

Recommend Documents