Map
Index
Random
Help
th

Quote: for an automaton to solve any recursive problem it must be extendable without bound

topics > all references > references p-r > QuoteRef: petrCA1_1966 , p. 4



Topic:
Petri net

Quotation Skeleton

4. In order for an automaton to solve … whatever way might be required. … [p. 5] In short: the theory of automata is … problem. ;;7-29 [Shows how automata can't represent recursive solutions, via a combinatorial system after davisMD.58   Google-1   Google-2

Copyright clearance needed for quotation.


Related Topics up

Topic: Petri net (44 items)

Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.