REEX: A CONVERT Program to Realize the McNaughton-Yamada Analysis Algorithm

REEX is a CONVERT program, realized in the CTSS-LISP of Project Mac, for carrying out the McNaughton-Yamada analysis algorithm, whereby a regular expression is found describing the words accepted by a finite state machine whose transition table is given. Unmodified the algorithm will produce 4n term...

Full description

Bibliographic Details
Main Author: McIntosh, Harold V.
Language:en_US
Published: 2004
Online Access:http://hdl.handle.net/1721.1/6159