ERIC Number: EJ420580
Record Type: CIJE
Publication Date: 1990
Reference Count: 0
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
Authoring Institution: N/A
Note: Journal availability: Mathematical Association of America, 1529 Eighteenth St., NW, Washington, DC 20036.