Labyrinth Problems: Labyrinth-Searching Abilities of Automata: Teubner-Texte zur Mathematik, cartea 114
Cu Armin Hemmerlingde Limba Germană Paperback – 26 noi 2012
Din seria Teubner-Texte zur Mathematik
-
Preț: 262.16 lei -
Preț: 233.97 lei -
Preț: 256.45 lei -
Preț: 461.84 lei -
Preț: 244.48 lei -
Preț: 308.34 lei -
Preț: 262.65 lei -
Preț: 253.85 lei -
Preț: 342.31 lei - 15%
Preț: 426.64 lei -
Preț: 341.50 lei -
Preț: 348.92 lei -
Preț: 408.80 lei -
Preț: 347.05 lei -
Preț: 273.66 lei -
Preț: 375.99 lei - 18%
Preț: 861.88 lei -
Preț: 337.26 lei -
Preț: 200.97 lei
Preț: 462.77 lei
Puncte Express: 694
Carte tipărită la comandă
Livrare economică 27 iulie-10 august
Livrare prin curier în România Termenul estimat este afișat lângă disponibilitate.
Transport gratuit pentru acest produs Plată online sau ramburs, în funcție de opțiunile comenzii.
Retur gratuit în 14 zile Comandă securizată și suport în română.
Specificații
ISBN-13: 9783322945617
ISBN-10: 3322945618
Pagini: 220
Ilustrații: 217 S. 40 Abb.
Greutate: 0.27 kg
Ediția:Softcover reprint of the original 1st ed. 1989
Editura: Vieweg+Teubner Verlag
Colecția Vieweg+Teubner Verlag
Seria Teubner-Texte zur Mathematik
Locul publicării:Wiesbaden, Germany
ISBN-10: 3322945618
Pagini: 220
Ilustrații: 217 S. 40 Abb.
Greutate: 0.27 kg
Ediția:Softcover reprint of the original 1st ed. 1989
Editura: Vieweg+Teubner Verlag
Colecția Vieweg+Teubner Verlag
Seria Teubner-Texte zur Mathematik
Locul publicării:Wiesbaden, Germany
Public țintă
Upper undergraduateCuprins
I. Basic Concepts.- 1.1. Graphoids.- 1.2. R-graphoids.- 1.3. C-graphoids.- 1.4. The hierarchy of types of labyrinths.- 1.5. Automata in labyrinths.- 1.6. Normal labyrinth problems and reducibility.- 1.7. Finite automata in corridors.- 1.8. Vertex substitutions.- 1.9. Edge substitutions.- 1.10. Edge insertions.- II. Searching Algorithms.- 2.1. Pidgin Programming Language and Tarry’s algorithm.- 2.2. Face-following and edge-blocking.- 2.3. The bridge-preferring method.- 2.4. Modifications of bridge-preferring.- 2.5. Edge-blocking in normed 2D ficographs.- 2.6. Regular swinging in 20 ficographs.- 2.7. Searching by means of space-bounded Turing tapes.- 2.8. Searching all infinite connected 2D graphs.- III. Trap Constructions.- 3.1. Plane R-traps for finite automata and related types.- 3.2. Traps for halting automata.- 3.3. 2D traps for finite automata.- 3.4. Corollaries about 2D traps.- 3.5. Universal traps.- 3.6. Plane R-traps for plenary multihead automata.- 3.7. Barrages and traps for cooperating systems.- IV. Supplements and Problems.- 4.1. Automata without markers in finite labyrinths.- 4.2. Marker automata and cooperating systems in finite labyrinths.- 4.3. Automata in infinite labyrinths.- 4.4. On some other results and problems.- L. Labyrinth theory.- S. Surroundings.- Q. Quotations.- Theorems, corollaries, propositions, lemmas, programs supplements, problems, figures.- Definitions.- Symbols introduced within the text.- Some predefined symbols.