An automated banking machine (10) identifies and stores documents such as currency bills deposited by a user. The machine then selectively recovers documents from storage and dispenses them to other users. The machine includes a central transport (70) wherein documents deposited in a stack are unstacked, oriented and identified. Such documents are then routed to storage areas in recycling canisters (92, 94, 96, 98). When a user subsequently requests a dispense, documents stored in the storage areas are selectively picked therefrom and delivered to the user through an input/output area (50) of the machine. The control system (30) for the machine includes a terminal processor (548). The terminal processor communicates with a module processor (552). The module processor (552) communicates with module controllers (554, 556, 558, 560, 562 and 564) which control the operation of devices. The module processor coordinates the activities of the module controllers to achieve the processing of documents reliably and at high speeds. A special protocol is used to communicate messages between the module processors and module controllers which provides increased reliability.