Professional Documents
Culture Documents
23-02-2017
1 Jerarqua de Chomsky
2 Gramatica Formal
3 La jerarqua tipo 0)
4 La jerarqua de tipo 1)
5 La jerarqua de tipo 2)
6 La jerarqua de tipo 3)
Det N V COMP
El nino duerme placidamente
hombre rie intranquilo
anciano come
Transiciones
S aB ab
S aSBC bB bb
CB HB bC bc
HB HC cC cc
HC BC
1. S ASB
2. A b
3. aaA aaBB
4. S d
5. A aA
6. B dcd
Derivada a la Izquierda y a la Derecha
S ASB aASB abSB abdB abddcd
Un
P lenguaje regular sobre un alfabeto
dadosedefinerecursivamentecomo :
El lenguaje vacio esunlenguajeregular
El lenguaje cadena vaca
P esunlenguajeregular
para todo smbolo a aesunlenguajeregular
Si A y B son lenguakes regulares entonces A B(unon), A
B(Concatenaci on)yA(clausuraoestrelladeKleene)sonlenguajesregulares
Si A es un lenguaje regular entonces (A) es
P el mismo lenguaje regular
No existen mas lenguajes regulares sobre