Accession Number:

AD0742716

Title:

A Program to Take the Derivative of Regular Expressions

Descriptive Note:

Technical rept.

Corporate Author:

OHIO UNIV ATHENS DEPT OF ELECTRICAL ENGINEERING

Personal Author(s):

Report Date:

1972-02-01

Pagination or Media Count:

113.0

Abstract:

In analyzing a finite state, sequential machine the designer will often use a flowgraph or flow-chart to describe the internal characteristics of the machine. From these characteristics he can obtain a model representing the external performance of the machine. By the external performance of the machine the author is referring to the input, output characteristics i.e., for a given set of input signals what is the output. For simplicity the author considers machines with two outputs, a 1 or a 0. Thus, the inputs may be divided into two classes, those which produce a 1 output accepted or desired inputs and the remainder which produce a 0 output the rejected inputs. The regular expression provides a formal method for representing all of the possible inputs which are accepted. While the regular expression is a powerful tool its use has been limited by the overwhelming amount of work needed to obtain the sequential machine. The paper describes a program which was written to find the derivatives of the regular expression.

Subject Categories:

  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE