Labyrinth Problems
Labyrinth-Searching Abilities of Automata
Häftad, Tyska, 2012
Del 114 i serien Teubner-Texte zur Mathematik
514 kr
Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.
Fler format och utgåvor
Produktinformation
- Utgivningsdatum:2012-11-26
- Mått:148 x 210 x 13 mm
- Vikt:291 g
- Format:Häftad
- Språk:Tyska
- Serie:Teubner-Texte zur Mathematik
- Antal sidor:217
- Förlag:Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
- ISBN:9783322945617
Utforska kategorier
Innehållsförteckning
- 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.
Hoppa över listan









Mer från samma serie
Del 85
Regularization for Applied Inverse and Ill-Posed Problems
Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Häftad, 2013
312 kr
Del 123
Limit Theorems and Some Applications in Statistical Physics
Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Häftad, 2012
362 kr
Del 138
Analytische Methoden in der Theorie der Erhaltungsgleichungen
Springer Fachmedien Wiesbaden
Häftad, 1999
509 kr
Del 139
Del 140
Del 141
Dimension Theory for Ordinary Differential Equations
Vladimir A. Boichenko, Genadij A. Leonov, Volker Reitmann, Vladimir A. Boichenko, Genadij A. Leonov
Häftad, 2005
1 528 kr
Del 4
Nonlinear Analysis, Function Spaces and Applications Vol. 4
Alois Kufner, Jiri Rakosnik, Miroslav Krbec, Bohumir Opic
Häftad, 2012
515 kr
Hoppa över listan









Du kanske också är intresserad av
- Nyhet
Del 141
Dimension Theory for Ordinary Differential Equations
Vladimir A. Boichenko, Genadij A. Leonov, Volker Reitmann, Vladimir A. Boichenko, Genadij A. Leonov
Häftad, 2005
1 528 kr
Non-Local Methods for Pendulum-Like Feedback Systems
Volker Reitmann, Vera B. Smirnova
Häftad, 2013
363 kr
- Signerad!
SIGNERAD - ADHD: Det är inte ditt fel att det blir kaos (med unikt digitalt extramaterial)
Björn Nordberg
Inbunden, 2026
249 kr