Groups (2009 Edition) – Solutions Manual –
Chiswell
Computation - answers-Execution of an algorithm
Algorithm - answers-Sequence of steps specified explicitly
Finite Automata - answers-Not unlimited memory; can exhaust states
Pushdown Automata - answers-Has infinite memory/stack
Turning Machine - answers-Most powerful; organized as a tape with a read/write head
Set - answers-{} A list of elements
Subset vs Proper Subset - answers-Comparison of set inclusion types
Set Operations - answers-Union, intersection, difference
Universal Set - answers-Everything in the world
Empty Set - answers-{}
1