jueves, febrero 09, 2012

TeoComp B2011: Problema 5.3.5

Convertir la DTD siguiente en una gramática independiente del contexto:

<!Doctype Curso [
  <!ELEMENT ASIGNATURAS (ASIGNATURAS+)>
  <!ELEMENT ASIGNATURA (NOMBREA,PROFESOR,ESTUDIANTE+,TA?)>
  <!ELEMENT NOMBRE (#PCDATA)>
  <!ELEMENT ESTUDIANTE (#PCDATA)>
  <!ELEMENT TA (#PCDATA)>
]>

Las producciones básicas son:

Asigs --> As | As Asigs
As --> NombreA Profesor Ests TA
Ests --> lambda | Est Ests
TA --> lambda | Pcdata
NombreA --> Pcdata
Profesor --> Pcdata

Qué se puede decir sobre cuántos estudiantes puede tener un curso?

0 comentarios: