The Pillars of Computation Theory: State, Encoding, Nondeterminism (Paperback)
Rosenberg, Arnold L.
- 出版商: Springer
- 出版日期: 2009-11-11
- 售價: $1,500
- 貴賓價: 9.5 折 $1,425
- 語言: 英文
- 頁數: 326
- 裝訂: Quality Paper - also called trade paper
- ISBN: 0387096388
- ISBN-13: 9780387096384
下單後立即進貨 (約5~7天)
商品描述
PROLEGOMENA.- Mathematical Preliminaries.- STATE.- Online Automata: Exemplars of #x201C;State#x201D;.- Finite Automata and Regular Languages.- Applications of the Myhill#x2013;Nerode Theorem.- Enrichment Topics.- ENCODING.- Countability and Uncountability: The Precursors of #x201C;Encoding#x201D;.- Enrichment Topic: #x201C;Efficient#x201D; Pairing Functions, with Applications.- Computability Theory.- NONDETERMINISM.- Nondeterministic Online Automata.- Nondeterministic FAs.- Nondeterminism in Computability Theory.- Complexity Theory.
