Donar $20 Donar $50 Donar $100 Donar mensualmente
 


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
Explicacion por favor
Autor Mensaje
fedecarp Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Tucumán

Mensajes: 5
Agradecimientos dados: 1
Agradecimientos: 0 en 0 posts
Registro en: May 2013
Mensaje: #1
Explicacion por favor Apuntes y Guias Sintaxis y Semántica de los Lenguajes
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
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
c'thun En línea
Militante
Sin estado :(
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 95
Agradecimientos dados: 80
Agradecimientos: 3 en 3 posts
Registro en: Mar 2013
Mensaje: #2
RE: Explicacion por favor
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.
(Este mensaje fue modificado por última vez en: 28-06-2014 19:21 por c'thun.)
28-06-2014 19:14
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)



    This forum uses Lukasz Tkacz MyBB addons.