Labyrinth Problems

Labyrinth-Searching Abilities of Automata

Häftad, Tyska, 2012

639 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

Del 141

Dimension Theory for Ordinary Differential Equations

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

Häftad

1 889 kr

Non-Local Methods for Pendulum-Like Feedback Systems

Volker Reitmann, Vera B. Smirnova

Häftad

449 kr

Attraktoreingrenzung für nichtlineare Systeme

Volker Reitmann

Häftad

639 kr

M-matrices in Numerical Analysis

Häftad

489 kr

Dependencies in Relational Databases

Häftad

429 kr

Problems and Methods in Mathematical Physics

Lothar Jentsch, Fredi Tröltzsch

Häftad

429 kr

Analytische Methoden in der Theorie der Erhaltungsgleichungen

Häftad

639 kr

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

Häftad

639 kr

Nonlinear Analysis, Function Spaces and Applications Vol. 4

Alois Kufner, Jiri Rakosnik, Miroslav Krbec, Bohumir Opic

Häftad

639 kr

Symposium “Analysis on Manifolds with Singularities”, Breitenbrunn 1990

Bert-Wolfgang Schulze, Hans Triebel

Häftad

899 kr

Labyrinth Problems

Labyrinth-Searching Abilities of Automata

Produktinformation

Tillhör följande kategorier

Innehållsförteckning

Du kanske också är intresserad av

Dimension Theory for Ordinary Differential Equations

Non-Local Methods for Pendulum-Like Feedback Systems

Attraktoreingrenzung für nichtlineare Systeme

M-matrices in Numerical Analysis

Dependencies in Relational Databases

Problems and Methods in Mathematical Physics

Analytische Methoden in der Theorie der Erhaltungsgleichungen

Function Spaces, Differential Operators and Nonlinear Analysis

Nonlinear Analysis, Function Spaces and Applications Vol. 4

Symposium “Analysis on Manifolds with Singularities”, Breitenbrunn 1990

Akademibokhandeln

Akademibokhandeln

Hjälp

Hjälp

Tjänster

Tjänster

Erbjudanden

Erbjudanden

Inspiration

Inspiration