The Rational Tree Machine

The Rational Tree Machine (RTM) is a type of graph reduction architecture, for the processing of logic programs, currently under development at Boeing's High Technology Center. The architecture is composed of three types of functional modules: tree memory, automata constructor, and automata simulation modules. A previous paper described the overall architecture and its functionality. This paper will concentrate on a detailed description of the automata constructor.