Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Unidad 2 - Angel Gabriel Torres Gallardo

    Cargado por

    Angel Gabriel Torres Gallardo
    14 vistas14 páginas
    Lenguajes y automatas

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    Lenguajes y automatas

    Copyright:

    © All Rights Reserved
    Descargue como PDF o lea en línea desde Scribd
    Marcar por contenido inapropiado
    14 vistas14 páginas

    Unidad 2 - Angel Gabriel Torres Gallardo

    Cargado por

    Angel Gabriel Torres Gallardo
    Lenguajes y automatas

    Copyright:

    © All Rights Reserved
    Descargue como PDF o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 14
    Lat INSTITUTO TECNOLOGICO NACIONAL DE MEXICO ° CAMPUS ACAPULCO Su Ingenieria en Sistemas Computacionales Lenguajes y Automatas | aS(( a-zA-Z]*)$ Unidad 2: “Expresiones Regulares” Docente: Montenegro Hernandez Rodolfo Alumno: Torres Gallardo Angel Gabriel Horario: 13:00 a 14:00 hrs = Aula:305 no. Control: 21321334 —_ = Semestre: Sto Periodo: Agosto-Diciembre i - a Grupo: IS2 2 < CSS id Ces SH " Wietieserderseplembre del 2023 2 . a ) Ne Contro} 221321234 Nelisdar34 BPM atrag Gok ds. Vannes) 29 de supleambre Je 2023 —— Indece Beek graironcs Beg lsras NN iis an ns dinee em Sea pe teue Rios 3 ee ee 2.3.-Apheactones en problemas Reales ese 00 sere res acl it PRR heedack isa pclae an ee eee java ER as ale las dareas extindar-y.recurrenbas ee hat at 0 sunt de la eS Por b greeal, el obsetiic 2+ redsfic deste linens da cddtge, cove complesidad auenta veces que lasecusncta be corackeres aparece col soe) : le eel a bo ‘Ddesarvelle actot rer jeadaeodal4 capone} Expresiones Regulares Definici6n: Una expresion regular sobre un alfabeto > se (ol ilal ome b leit alton @ denota el lenguaje @ € denota el lenguaje {e} a denota el lenguaje {a}, para todo a « >. (P + Q) denota L(P) U L(Q), donde P, Q son e.r.’s. (PQ) denota L(P)-L(Q), donde P, Q son e.r.’s. P* denota L(P)*, donde P is una e.r. 2) ee eS Para evitar paréntesis excesivos, asumimos asociatividad izquierda, con la siguiente precedencia (de mayor prioridad a menor prioridad): *, -, + i —_N. Condeol? 21321234 NeLtstaz3t Wferics Gallaeda——Yaornes, 29-de sephiembre de 2025 : ee fen Thaspsan, woo dahs eel doves de) sistema opera dre UNIX, lark Jegte por [inca QED ypostenormente en cus succsores« 160_permite buscar determina das secuencias de caracteres 2> 4-Stse deca, reemplacarls porotra secuencia de caracteres los tne ragae son clanns de cosachrs faeedas nreglas sin bichens que mi He dacarlar cecsnciat de carat rest forme ports des Pee, Wares, lac cuales snnon_scbynpe de- fs loguajes formals, ta goan.nporbescia, — a para el desarralla — (Wa eepecsce mylar ponds calm foreda 2 bten atclvassamente ea } uben ctertas cons }recctones — (o dispeatetones de cacacdrest per dem ple, s-to-caricler sole debe 2pm Uno o mas de los patrones previos. El patron anterior es opcional. Especificar las coincidencias minimas, maximas 0 exactas del patrén anterior. Alternancia - una o ldgica. () Permite crear grupos. N.Conbrol# 21321234 — Wedigdg s 39 Pde a Glo Mos, 28. cco Ls | 2.2.s Disetse en ER. Varin oallermalivet Consideremas dos lenguases diferedes de Lint des Sobre ec} mrama alPabate L1¢ WE)» L2 WE). 5e denermtnee unidn ambas hoguajes al lenguaje formads por les palabras de ambos lengua Jest Ll old e(xtxelre x ele) Lencatenacisn: Consrderemas das lengunjes defrardas sabre =| mismo alfabete, LI» L2. La cancatenac:

    También podría gustarte