28-06-2014, 17:31
Necesitaría si alguien me podría explicar los formato estándar tipo 2 y 3 de gramáticas no encuentro nada en internet y vi unas diapo pero no lo explican sino que muestran lo que ya tengo gracias !
28-06-2014, 17:31
28-06-2014, 19:14
La gramática de tipo 2 o Independiente de contexto (GIC), no tiene ninguna restricción respecto a la forma del lado de derecho de las producciones, pero de lado izquierdo debe haber solamente un solo No terminal, ejemplo:
A -> asd
B -> asdAB
C -> A
Cosa que en las grámaticos de tipo 1 o Dependientes del contexto no podes hacer eso porque tienen que ser de forma NoTerminal -> Terminal, o NoTerminal -> NoTerminal Terminal.
La grámatica de tipo 3 o Sensible al contexto (GSC), no tiene ninguna restriccion en cuanto a si pones un terminal o no terminal en el lado derecho o izquierdo es irrestricta en ese caso, pero tiene restricción en las longitud: |A| =< |B|. (A Y B pueden ser noterminales, terminales, osea cualquier cosa).
por ej:
C -> asd
pero por ejemplo CB -> a. No cumple ya que la longitud del lado derecho es 1 y del lado izquierdo 2.
Espero que te haya quedado claro, saludos.
A -> asd
B -> asdAB
C -> A
Cosa que en las grámaticos de tipo 1 o Dependientes del contexto no podes hacer eso porque tienen que ser de forma NoTerminal -> Terminal, o NoTerminal -> NoTerminal Terminal.
La grámatica de tipo 3 o Sensible al contexto (GSC), no tiene ninguna restriccion en cuanto a si pones un terminal o no terminal en el lado derecho o izquierdo es irrestricta en ese caso, pero tiene restricción en las longitud: |A| =< |B|. (A Y B pueden ser noterminales, terminales, osea cualquier cosa).
por ej:
C -> asd
pero por ejemplo CB -> a. No cumple ya que la longitud del lado derecho es 1 y del lado izquierdo 2.
Espero que te haya quedado claro, saludos.