We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
An Efficient Algorithm which Determines the Output from a Sequential Machine for Regular Inputs*.
- Authors
Salomon, Kenneth B.
- Abstract
This paper deals with the following problem from automata theory: given a deterministic sequential machine, calculate its set of outputs when a given regular set is used as input. The output is known to be regular and various effective methods have been developed in the past to determine it. However these methods tend to be quite inefficient and ill-suited to either hand or computer calculation. The procedure developed here is sufficiently efficient and straightforward as to be suitable for machine implementation and, in fact, makes use of an already-existing SNOBOL IV program.
- Publication
Computer Journal, 1974, Vol 17, Issue 4, p349
- ISSN
0010-4620
- Publication type
Article