NotesFAQContact Us
Collection
Advanced
Search Tips
Peer reviewed Peer reviewed
ERIC Number: EJ420580
Record Type: CIJE
Publication Date: 1990
Pages: N/A
Abstractor: N/A
Reference Count: 0
ISBN: N/A
ISSN: ISSN-0002-9890
A Decomposition Theorem for Finite Automata.
Santa Coloma, Teresa L.; Tucci, Ralph P.
American Mathematical Monthly, v97 n1 p51-54 Jan 1990
Described is automata theory which is a branch of theoretical computer science. A decomposition theorem is presented that is easier than the Krohn-Rhodes theorem. Included are the definitions, the theorem, and a proof. (KR)
Publication Type: Journal Articles; Guides - Classroom - Teacher
Education Level: N/A
Audience: Teachers; Practitioners
Language: English
Sponsor: N/A
Authoring Institution: N/A
Note: Journal availability: Mathematical Association of America, 1529 Eighteenth St., NW, Washington, DC 20036.