en tanto volver un caso de gramática sensible contexto para entender bien la diferencia capacidad este es el caso tal vez son los casos más simples de más gramática sencillo contexto que no es libre de contexto por ejemplo este lenguaje de nc esta no es una lengua del híbrido contexto en serio no existe gramática el libro del contexto capaz de llegar ese lenguaje ayuda no tenemos cómo probar eso vamos a ver esto de aquí a pocas aulas si fuese solamente así el mayor igual a 0 2 terminada es la misma cantidad ya sabemos que sí que
eso es libre del contexto y ya tuvimos una gramática para eso cuando tenemos tres terminales que tienen que aparecer la misma cantidad a ella deja de ser no existe gramática para esa gramática el libre del contexto si existe gramática sensible al contexto voy a mostrar aquí cuál es esa gramados y cómo funciona a primeras reglas de la gramática son éstas es esa variable inicial has terminado haciendo esas veces son variables y cada vacía entonces como ejemplo de aplicación de esta regla es un árbol aplicamos esta regla tres veces y concluimos con es entonces que se
sustituye por a ese y dice aquí debería ser colocado dos líneas una parada y otra parece más colocó zouma para no complicar diagrama entonces a veces este es es sustituido otra vez por a s y verse este s otra vez y por último tocamos sport xxi todo resultado acerca de ella de c de c de c no hay de ella es llegar a cada día de css eso es cada día que voy a mostrar cómo construir en este centro usando esta regla colocamos todos los as que precisamos y la misma cantidad de colocamos los padres
de ese gráfica algo así después cada vez va se transforma cada variable se transformará en una en un terminal b y cada variable se en un terminal sé eso que no están a orden cerdo el próximo paso es acertar a orden y para eso tenemos reglas como esta entonces esta regla hemos dicho no tiene 15 b y c c causa variable b p la variable c sirve está precedido de c ese es un caso sensible lo contexto aquí tocamos c por b en caso de que se esté ya seguida de c y aquí tocamos c
porsche no caso de que se esté ella precedida de p11 acb pasa el cáncer cc cc abc y bc a la vez todo resultado fase de esas tres sustituciones es éste cp transformen es eso por suaves ernest esposa vez en vez de un resultado de invertir la posición del pp le pasa a ser veces precisamos tres sustituciones para hacer inversión note que estas reglas son reglas sensibles al contexto no podemos hacer esto con gramática el libro del contexto con el resultado de ser algo así esta cadena abc cbs aplicó esta primera o que pasemos de
este truco las tres sustituciones juntas tienen para decir que más fácil entonces se transforma en bc y se transforma en veces a equipo así ya vaya ahí no tengo este sp se transforma en veces y el resultado fue éste entonces esas tres reglas me permiten colocar esto una forma correcta una orden correcto precisó que ésta está aquí ya tengas variables de ese desierto una orden cierta el próximo paso es transformar cada variedad en un terminal y para hacer la transformación utiliza estas cuatro reglas también son reglas de tipo sencillo contexto stand time a variable de
sustituye por a terminal de josé ya sustituimos a variable el pp lo terminal de caso variable de esta esa precedida por a y además siguiente un patrón similar tal como funciona esas reglas esta cadena que chía usando la primera regla truco este ave por ave con de terminal ahora que sí con be de terminal de variable hay tenga segunda red troca variable por un terminal entró acá este variable por un terminal aplicó nuevamente obtengo otro terminal ahora fico aquí se variable para eso está esta red entonces droga varias veces pero terminarse aquí gráficos se variable
y ahí tengo esta otra regla sustituye a variable se peló terminase a variable se peló terminal c y ahí llegamos a cadena que queremos una pregunta es si yo quiero transformar a variable de terminal b y a variables terminal c porque no va a ser directamente con estas reglas bueno la respuesta es sí en este caso funciona hacer a partir de aquí o ser saca de ella también puede llegar otras cadenas que no quería llegar siempre el hombre volcando atrás que si has llegado a esta carrera disculpen llegado a esta academia aquí destaca de ella
porque está aquí a veces de cdc si obtenía estas reglas la gramática entonces puedo aplicar esas reglas a partir de ese momento no tiene libertad para aplicar reglas y siempre que posible entonces a partir de esta cadena que china necesitaría esta otra maestra cadena no pertenece a lenguajes entonces no quiero ayudar a sacar de ella con la regla de esta forma él nos pozo llegar aquí inserts se atento a aplicar reglas de esta forma aquí no va de hacer te debo conseguir trocar ave por ave y después voy a conseguir tocar este pc pero terminadas
de ese más nunca voy a conseguir sustituir esa variable por algún terminal usando estas reglas y ven que aquí ya aplicó una orden abc que ya no es la orden que quería hacer más importancia que de aquí no consigo será un niño marca de ella si hubo 630 sean nuestras reglas de diversas formas van a ver que nunca van a conseguir eliminar a variables de entonces es un ejemplo dramáticas el siglo contexto más para mostrar como cómo funciona de la marcha