Derick WOOD (PhD, Leeds, 1968)


Professor Wood received his BSc and PhD degrees from the University of Leeds, England, in 1963 and 1968, respectively. He was a Postdoctoral Fellow at the Courant Institute, New York University, from 1968 to 1970 before joining the Unit of Computer Science at McMaster University in 1970. He was Chair of Computer Science from 1979 to 1982. From 1982 to 1992 he was a Professor in the Department of Computer Science, University of Waterloo.

For three years he served as Director of the Data Structuring Group. Before joining HKUST in 1995, he was a Professor in the Department of Computer Science, University of Western Ontario. He has published widely in a number of research areas and has written two textbooks, ``Theory of Computation,'' published by John Wiley, and ``Data Structures, Algorithms, and Performance,'' published by Addison-Wesley. In addition, he has recently written, with Eugene Fink, a research monograph ``Restriction-Oriented Convexity'' published by Springer.


  • Possible final-year undergraduate projects.

  • Signing up for FYPs.
  • Books

  • Theory of Computation
  • Data Structures, Algorithms, and Performance
  • Courses

  • COMP 272
  • COMP 00x
  • CSIT 570
  • Current research interests

    Document engineering; XML, SGML and XHTML; symbolic manipulation of language-theory objects; algorithms; data structures; and formal language theory.

    Research Projects

  • The Grail Project. A C++ tool set for finite-state machines and transducers, and for regular expressions and regular transduction expressions.
  • The GraMa Project. A C++ tool set for pushdown machines and transducers, and for context-free and context-free transduction grammars.
  • The Tabular Processing Project.
  • The Restricted-Orientation Convexity Project.
    Bart Simpson to Lisa Simpson when she was teaching him to put:
    "I can't believe it! You've actually found a practical use for geometry"
  • Foundations of Markup: SGML and XML.
  • Tree display.
  • Conferences and workshops

  • CIAA(WIA) - The Beginnings
  • Conference on Implementation and Application of Automata (CIAA 2004).
  • Useful or interesting links

  • Jeff Ullman's Knuth-Prize Lecture.
  • Google.
  • Amazon.
  • HKUST Theoretical Computer Science Center.
  • World Wide Web Consortium.
  • Campus Service Office Restaurants.
  • CS Department home page.
  • EATCS conference announcements.
  • DBLP publication search.
  • Weather.
  • HKUST Administrative branch home page.
  • HKUST OCGA home page.
  • Telephone directories.
  • HK Tourist Association.
  • Recent publications

    Computer Science Department
    The Hong Kong University of Science and Technology
    Clear Water Bay, Kowloon