tesis_uam/Guia para hacer compiladores _UAM7403.pdf - cedip

precedencia de los operadores. El * tiene mayor precedencia quela concatenación y que el I, y la concatenación tienen mayorprecedencia que . Por ejemplo ( ( O (l*) ) + O ) puede serescrito como: 01*Ej emplos :Sea E = { O, 1 ),el alfabeto.Todos los números divisible entre 10.Los números divisibles entre 10 son:(10, 100, 110, 1000, lolo,..}Por lo tanto tenemos la siguiente expresión1 (O 11) *oTodos los números que comienzan con un 1.El conjunto de los números que comienzan con 1 es{I, 10, 11, 101, 100, 110, ... }Por lo tanto tenemos la siguiente expresiónTodos los números imparesEl conjunto de los números impares es{ 1, 11, 101, 111, 1001, 1011, . . o )Por lo tanto tenemos la siguiente expresiónTodas las cadenas de ceros o unos que tengan al menos un cero.(01 1) *O(Ol1) *Todas las cadenas de ceros y unos cuyo segundo símbolo deizquierda a derecha sea ceroTodas las cadenas de ceros y unos que no incluyan la subcadena01.Las cadenas que no incluye la subcadena O1 son11111.. 00000.. - 11100.. .Esto es,1*0*