|
| hola jack, sabes de que trata la Jerarquia de Chomsky | |
|
| si, se trata de una clasificacion Jerárquica de distintos tipos de gramatica | |
|
|
|
|
|
| ah ok, y son muchos tipos de gramaticas? | |
|
| No, solo son 4tipos: tipo 0,tipo 1, tipo 2 y tipo3 | |
|
|
|
|
|
|
| El tipo 3 es utilizado para scaner y se resuelven con automatas finitosel tipo 2 es utilizado para programar parser y se resuelven mediante automatas descendientes el 1son dependientes de contextos y el 0 se resuelven mediante maquinas de turín | |
|
|
|
|