Questions for Form C

  1. Assume that you have a grammar specified in BNF (B) and another grammar specified in terms of a DTD (D). Compare the ease of developing a DTD from B with the ease of preparing BNF from D. Are both notations equally powerful? Briefly explain.

  2. Briefly describe the difference between sgmls and sgmlsasp.

  3. Assume that you are asked to work for a publisher that has an archive of tapes, prepared by typesetters when books were being published before 1985. What type of markup is most likely to have been used? What tools might help you in trying to develop an SGML-type archive from the existing typesetter tape archive? Briefly comment on the main phases and problems you would expect.

  4. Briefly explain the purposes of referential markup.

  5. Recall edit distance from an earlier unit. How might you use that idea to develop a measure called grammar distance that indicates how many types of changes are needed in translating between two grammars? What tools that are part of ICA might be used to compute such a measure? Briefly discuss how you might develop such a measure in terms of the length of the specifications needed for translating with the ICA tools.


fox@cs.vt.edu
Tue Aug 30 03:47:30 EDT 1994