AVA: An Applet for Visualizing FRACTRAN and Other Automata
In this paper we present the design and features of the Automaton Visualization Applet (AVA). AVA is a tool for creating and editing graphs and automata which provides a friendly user interface. The applet supports finite automata, pushdown automata, Turing machines, and a model based on fractions called Fractran, of which we give an overview. AVA allows the user to perform the actions of the various machines, e.g. testing input strings to see if they are accepted. The applet also supports importing and exporting graphs using eXtensible Graph Markup and Modeling Language (XGMML), an XML language for describing graphs.
KeywordsFractran Model Turing Machine Finite Automaton Rensselaer Polytechnic Institute Graph Drawing
- J.H. Conway. Fractran: A simple universal programming language for arithmetic. Open Problems in Communication and Computation, 4–26, 1987.Google Scholar
- Úlfar Erlingsson and Mukkai Krishnamoorthy. 1997. Interactive graph drawing. http://www.cs.rpi.edu/projects/pb/graphdraw Accessed 23 Mar. 2003.
- Nathan Preston and Mukkai S. Krishnamoorthy. AVA: An applet for visualizing Fractran and other automata. http://www.cs.rpi.edu/~prestn2/AVA/AVA.ps. Accessed 14 May 2003.
- John Punin. 2001. XGMML: extensible graph markup and modeling language. http://www.cs.rpi.edu/~puninj/XGMML. Accessed 23 Mar. 2003.
- Roberto Tamassia. 2002. Graph drawing. http://www.cs.brown.edu/people/rt/gd.html. Accessed 23 Mar. 2003.