Lenguaje Regular

10
L={La cadena de 10}
 
 
1+0
L={Una cadena de 0 ó una cadena de 1}
 
 
1*
L={Cualquier cadena de 1’s incluyendo e }
 
 
(00)*
L={Cadenas de 0’s de longitud par, incluyendo e }
 
 
0*1*
L={Cadenas de ninguno o más 0’s concatenadas a cadenas de ninguno o más 1’s}
 
 
1(1 + 0)*
L={Todas las cadenas sobre el alfabeto {1, 0} que empiecen con 1}
 
 
(1 + 0)*00
L={Todas las cadenas sobre el alfabeto {1, 0} que terminen en 00}
 
 
(1 + 0)*00(1 + 0)*
L={Cualquier combinación de 0’s ó 1’s que contengan al menos dos ceros consecutivos}