On the Equivalence of Regular Expressions

Hayes, John P.

Permalink

https://hdl.handle.net/2142/74652 Copy

Description

Title

On the Equivalence of Regular Expressions

Author(s)

Hayes, John P.

Issue Date

1968-04

Keyword(s)

• Regular expressions
• Equivalence
• Regular equations
• Derivatives of regular expressions
• Extended regular expressions
• Transition graphs
• Finite-state machines
• Minimization
• Canonical forms

Publisher

Coordinated Science Laboratory, University of Illinois at Urbana-Champaign

Series/Report Name or Number

Coordinated Science Laboratory Report no. R-374

Type of Resource

text

Language

English

Permalink

http://hdl.handle.net/2142/74652

Sponsor(s)/Grant Number(s)

• Joint Services Electronics Program / DAAB-07-67-C-0199
• NSF GK-1663

Owning Collections