Labyrinth Problems

Labyrinth-Searching Abilities of Automata

Häftad, Tyska, 2012

669 kr

Beställningsvara. Skickas inom 10-15 vardagar

Fri frakt för medlemmar vid köp för minst 249 kr.

Produktinformation

Utgivningsdatum2012-11-26
Mått148 x 210 x 13 mm
Vikt291 g
FormatHäftad
SpråkTyska
SerieTeubner-Texte zur Mathematik
Antal sidor217
FörlagSpringer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN9783322945617

Tillhör följande kategorier

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.

Du kanske också är intresserad av

Dimension Theory for Ordinary Differential Equations

Del 141

Dimension Theory for Ordinary Differential Equations

Vladimir A. Boichenko, Genadij A. Leonov, Volker Reitmann, Vladimir A. Boichenko, Genadij A. Leonov

1 969 kr

Non-Local Methods for Pendulum-Like Feedback Systems

Non-Local Methods for Pendulum-Like Feedback Systems

Volker Reitmann, Vera B. Smirnova

469 kr

Attraktoreingrenzung für nichtlineare Systeme

Attraktoreingrenzung für nichtlineare Systeme

Volker Reitmann

669 kr

M-matrices in Numerical Analysis

M-matrices in Numerical Analysis

509 kr

Dependencies in Relational Databases

Dependencies in Relational Databases

439 kr

Problems and Methods in Mathematical Physics

Problems and Methods in Mathematical Physics

Lothar Jentsch, Fredi Tröltzsch

439 kr

Analytische Methoden in der Theorie der Erhaltungsgleichungen

Del 138

Analytische Methoden in der Theorie der Erhaltungsgleichungen

669 kr

Function Spaces, Differential Operators and Nonlinear Analysis

Del 133

Function Spaces, Differential Operators and Nonlinear Analysis

Prof. Dr. Hans-Jürgen Schmeisser, Prof. Dr. Hans Triebel, Prof Dr Hans-Jürgen Schmeisser, Prof Dr Hans Triebel, Prof Dr Hans Schmeisser, Hans Triebel, Hans-Jürgen Schmeisser

669 kr

Nonlinear Analysis, Function Spaces and Applications Vol. 4

Nonlinear Analysis, Function Spaces and Applications Vol. 4

Alois Kufner, Jiri Rakosnik, Miroslav Krbec, Bohumir Opic

669 kr

Symposium “Analysis on Manifolds with Singularities”, Breitenbrunn 1990

Del 131

Symposium “Analysis on Manifolds with Singularities”, Breitenbrunn 1990

Bert-Wolfgang Schulze, Hans Triebel

929 kr