Graphical Display of Finite-State Machines

Description

Graphical or visual display of complex phenomena is a burgeoning research area. There are have been many theses written on algorithms for displaying general graphs and networks, but relatively little formal work on the display and manipulation of finite-state machines. In this project you will devise and construct a graphical interface for Grail+.

Tasks

Difficulty

The first three tasks could easily require a full 4th year project or an internship. The final task would only be expected of a highly capable student who was also lucky enough to produce a good design initially. The project is very programming intensive. It requires good knowledge of X.11 or some other display abstraction acceptable to the Grail+ project.

Value to the student

The project would be ideal for a student who wants the challenge of a major programming project.


Top of page
Grail+ home page