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?
<!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:
Publicar un comentario