Accession Number : AD0667208

Title :   A NOTE ON STAR-FREE EVENTS,

Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE

Personal Author(s) : Meyer,Albert R.

Report Date : FEB 1968

Pagination or Media Count : 15

Abstract : A short proof of the equivalence of star-free and group-free regular events is possible if one is willing to appeal to the Krohn-Rhodes machine decomposition theorem. (Author)

Descriptors :   (*MATHEMATICAL LOGIC, AUTOMATA), (*LEARNING MACHINES, AUTOMATA), (*ARTIFICIAL INTELLIGENCE, AUTOMATA), SET THEORY, MAPPING(TRANSFORMATIONS), GROUPS(MATHEMATICS), THEOREMS

Subject Categories : Operations Research
      Bionics

Distribution Statement : APPROVED FOR PUBLIC RELEASE