|
|
|
|
| LEADER |
02395nmm a2200265 u 4500 |
| 001 |
EB000648479 |
| 003 |
EBX01000000000000000501561 |
| 005 |
00000000000000.0 |
| 007 |
cr||||||||||||||||||||| |
| 008 |
140122 ||| ger |
| 020 |
|
|
|a 9783322945600
|
| 245 |
0 |
0 |
|a Labyrinth Problems
|h Elektronische Ressource
|b Labyrinth-Searching Abilities of Automata
|
| 250 |
|
|
|a 1st ed. 1989
|
| 260 |
|
|
|a Wiesbaden
|b Vieweg+Teubner Verlag
|c 1989, 1989
|
| 300 |
|
|
|a 217 S. 40 Abb
|b online resource
|
| 505 |
0 |
|
|a 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
|
| 653 |
|
|
|a Engineering
|
| 653 |
|
|
|a Technology and Engineering
|
| 710 |
2 |
|
|a SpringerLink (Online service)
|
| 041 |
0 |
7 |
|a ger
|2 ISO 639-2
|
| 989 |
|
|
|b SBA
|a Springer Book Archives -2004
|
| 490 |
0 |
|
|a Teubner-Texte zur Mathematik
|
| 028 |
5 |
0 |
|a 10.1007/978-3-322-94560-0
|
| 856 |
4 |
0 |
|u https://doi.org/10.1007/978-3-322-94560-0?nosfx=y
|x Verlag
|3 Volltext
|
| 082 |
0 |
|
|a 620
|