8/20/2019 Taller Gramáticas Listo Para Entrega

http://slidepdf.com/reader/full/taller-gramaticas-listo-para-entrega 1/4

UNIVERSIDAD SIMÓN BOLÍVAR

INGENIERÍA DE SISTEMAS

 TEORÍA DE COMPILADORES

 TALLER DE GRAMÁTICAS – NOVIEMBRE DE 2015

RICARDO ARATURO ARAGON DIAZ

 JONATHAN BARRANCO AREVALO

1. Se ! "#$%&'( )e*+') ,-# G=(V ,T , A , P) )-+)e V = { A , B } ,T ={a , b }  /

 P={   A → a B

B→abB∨b

. De&e#$'+e &',- )e "#$%&'( e3. J3&'*e 3 #e3,e3&.RTA4 G#$%&'( !'+e! ,-# ! )e#e( e3&- 3e )e6e e !3 ,#-)(('-+e3 &'e+e+

37$6-!-3 +- &e#$'+!e3 $%3 ! )e#e(

6. De#'8e ! ()e+ $7+'$ / &#e3 ()e+3 $%3 ,-# $e)'- )e %#6-!e3 )e )e#'8('9+ :N--!8')e $-3&## ! ()e+ -6&e+') e+ () (3-;.

8/20/2019 Taller Gramáticas Listo Para Entrega

http://slidepdf.com/reader/full/taller-gramaticas-listo-para-entrega 2/4

(. De3(#'6 e! !e+"<e "e+e#)-.!e+"<e "e+e#)-4

2. Se ! "#$%&'( (-+ ,#-)(('-+e34

 P={  S→BA

 A → aAb∨ λ

B → a B∨a

. O6&e+" &#e3 ()e+3 ,-# $e)'- )e )e#'8('-+e3 $%3 '='e#) / -&#3 &#e3 ,-#)e#'8('-+e3 $%3 )e#e(.

De#'8('-+e3 $%3 '='e#)34

•  S=¿ B A=¿ a B A=¿aa A=¿aa

•  S=¿B A=¿ a B A=¿aaB A=¿aaaB A=¿aaaa A=¿ aaaaa A b=¿aaaaab

•  S=¿ B A=¿ a B A=¿aaB A=¿aaaB A=¿aaaaB A=¿aaaaa

A

¿>aaaaaa A b=¿aaaaaaa A b=¿aaaaaaaa A b=¿aaaaaaaab  

De#'8('-+e3 $%3 )e#e(34

8/20/2019 Taller Gramáticas Listo Para Entrega

http://slidepdf.com/reader/full/taller-gramaticas-listo-para-entrega 3/4

•  S=¿ B A=¿ B a A b=¿ Baa A bb=¿ Baabb=¿ aaabb

•  S=¿B A=¿ B a A b=¿B ab=¿aBab=¿aaab

•

S=¿ B A=¿ B a A b=¿ B a a A b b=¿B a a a A b b b=¿Ba a a A bb b=¿Baaaa A bbb b=¿Baaaabbbb=

 

6. De&e#$'+e e! !e+"<e "e+e#)-. ?E3 ,-3'6!e )e3(#'6'#!- ,-# $e)'- )e + e@,#e3'9+#e"!#

RTA4o N- e3 !'+e! ,-# ! )e#e( +' ,-# ! '='e#).o N- e3 #e"!# e3 !'6#e )e (-+&e@&-

 L ( G )={anb

m|n≥ 2 ; m ≥0 }

o Le+"<e +- #e"!#.o

. C-+3')e#e e! 3'"'e+&e %#6-! )e )e#'8('9+

. E+(e+&#e + "#$%&'( 3'$,!e ,# ! (! e3&e 3e e! %#6-! )e )e#'8('9+ )e !

()e+ (aab)

RTA4GRAMATICA SIMPLE4

 P={ S→aSSb

¿S → λ∨a}

6. O6&e+" )-3 ()e+3 $%3 ,#&'# )e )'( "#$%&'( :E3,e('*e &',- )e)e#'8('-+e3 &'!'=; / )e3(#'6 e! !e+"<e "e+e#)-.RTA4

  S=¿ a S S b=¿ aaS SbSb=¿aaa S bSb=¿aaabS b=¿aaabab

  S=¿ a S S b=¿ aaSb=¿aaaS Sbb=¿aaaS bb=¿aaaaS Sbbb=¿ aaaa S bbb=¿aaaaabbb

8/20/2019 Taller Gramáticas Listo Para Entrega

http://slidepdf.com/reader/full/taller-gramaticas-listo-para-entrega 4/4

De#'8('9+ $%3 '='e#) Le+"<e "e+e#)- 4