Semana 2

TEORÍA DE
LAS CIENCIAS
COMPUTACIONALES

Lectura
Gramáticas
regulares y
expresiones
regulares.

Bibliografía:
Gramáticas regulares y expresiones regulares.

Material compilado con fines académicos, se prohíbe su reproducción total o parcial sin
la autorización de cada autor.















           




              





                

























 
                
             
              

 


             

 







 

   
 

      

  
  

 

























 
 
    
   
    
    
 

 
                




 
 
 
 
 
 
 
 







      
  
      
    
 
   
 
     

  




    
    
    
    






                

                   





              


          



























             

              

             




            






  

 
 


 
 







               
  




  
    

  

 
 
  
  





                  

 
      
    











 
 
     
  

 







 
 

 
  

 
 
    



 
 

 


  
    
 

 
  

 

    

      
 







   
     
 
  
 
      
     







               
              


              

                    

 
























                




                





   
  


  

  
   













 
 

 
  
 

   
    
 



   
 
  
 
  
   
   





  









   
  
 
    

 
 
  
   

 


                  







 
  
 

 

 

   




             


            















              
             






 
    
  
 
   
  
 
  
  
  
 
   






















 

 
 


 

 


 


 
 
 
  
 










   


      

  
  






 
 
    
 
  
  




 
     

 
 

 
 
    

 








 

  

    
    

 
              






 

 





                    


 

     
    

 

 

  
  


 
 

 
 

 
 




            









   


 
 
           
  
 


              






 
   

 
   




  

  


  
        
 
 




 

  
     

 



  
 

   

 












 
 

     


 




 





            







