Infographic Template Galleries

Created with Fabric.js 1.4.5 ConcatenaciónSe w y u dos palabras,entonces w.u serán todas las letras de w seguidas por las de u ALFABETO OPERACIONES CON CADENAS CADENAS EJEMPLOS ={0,1} ={a,b} Meta-simbolos{,}, = y la , una cadena es unasecuencia finitade simbolosde un determinado alfabeto EJEMPLOS:{0,1,00,01} :{aa,abb,abab} OPERACION CERRADAw.u u.w para cualquier w y u Es un conjunto finito no vacio de simbolos 70 calories 87 calories LA REFLEXIÓNPalabra w con símbolos dispuestos en orden inverso UNIDAD 1 INTRODUCCION A LOS LENGUAJES FORMALES the many LOS FINITOS AUTOMATAS Longitud de una palabra sobre un alfabeto es el numero de símbolos que contiene LENGUAJES Un lenguaje es cualquier subconjunto del universo sobre algun alfabeto OPERACIONES SOBRE LENGUAJES UNIÓNL1 U L2 = {w I w L1 o w L2} INTERSECCIÓNL1 L2 = {w I w L1 o w L2} CONCATENACIÓNA U B contiene los elementos del conjunto Ay también los del conjunto B, es decir, {x | x Є A o x Є B}. CLAUSURA POSITIVA L+CERRADURA DE KLEENE L* TIPOS DE LENGUAJES LENGUAJE DE ALTO NIVELLENGUAJE D BAJO NIVELLENGUAJE MAQUINA HERRAMIENTAS COMPUTACIONALES LIGADAS CON LENGUAJES Editores de estructurasVerificadores estadísticosImpresoras estéticasInterpretesFormadores de texto TRADUCTORESSon programas que traducen a su vez los programas fuente escritos en lenguaje de alto nivel a codigo maquina Se dividen en: compiladoresinterpretes
Create Your Free Infographic!