Del 114 i serien Teubner-Texte zur Mathematik

Labyrinth Problems

Labyrinth-Searching Abilities of Automata

Häftad, Tyska, 2012

679 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.

Mer från samma serie

Attraktoreingrenzung für nichtlineare Systeme

Volker Reitmann

Häftad, 1987

679 kr

Problems and Methods in Mathematical Physics

Lothar Jentsch, Fredi Tröltzsch

Häftad, 2014

449 kr

Del 85

Regularization for Applied Inverse and Ill-Posed Problems

Springer-Verlag Berlin and Heidelberg GmbH & Co. KG

Häftad, 2013

409 kr

Del 123

Limit Theorems and Some Applications in Statistical Physics

Springer-Verlag Berlin and Heidelberg GmbH & Co. KG

Häftad, 2012

479 kr

Del 138

Analytische Methoden in der Theorie der Erhaltungsgleichungen

Springer Fachmedien Wiesbaden

Häftad, 1999

679 kr

Del 139

Analytische Funktionen in der Zahlentheorie

Ekkehard Krätzel

Häftad, 2000

549 kr

Del 140

Evolution Equations in Scales of Banach Spaces

Oliver Caps

Häftad, 2002

729 kr

Vladimir A. Boichenko, Genadij A. Leonov, Volker Reitmann, Vladimir A. Boichenko, Genadij A. Leonov - Dimension Theory for Ordinary Differential Equations, Häftad

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

2 019 kr

Del 4

Nonlinear Analysis, Function Spaces and Applications Vol. 4

Alois Kufner, Jiri Rakosnik, Miroslav Krbec, Bohumir Opic

Häftad, 2012

679 kr

M-matrices in Numerical Analysis

Springer Fachmedien Wiesbaden

Häftad, 2013

519 kr

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, 2005

2 019 kr

Non-Local Methods for Pendulum-Like Feedback Systems

Volker Reitmann, Vera B. Smirnova

Häftad, 2013

479 kr

Attraktoreingrenzung für nichtlineare Systeme

Volker Reitmann

Häftad, 1987

679 kr

Ruth Kvarnström-Jones - Systrarna på Sophiahemmet, Inbunden

Nyhet

Del 3

Systrarna på Sophiahemmet

Ruth Kvarnström-Jones

Inbunden, 2026

299 kr329 kr

M-matrices in Numerical Analysis

Springer Fachmedien Wiesbaden

Häftad, 2013

519 kr

Nyhet

Allt det blå på himlen

Mélissa Da Costa

Pocket, 2026

79 kr129 kr

4 pocket för 3

Öster om Eden

John Steinbeck

Pocket, 2024

129 kr

Sarah J. Maas - A Court of Splintered Harmony, Häftad

Nyhet

Del 6

A Court of Splintered Harmony

Sarah J. Maas

Häftad, 2026

259 kr

Dependencies in Relational Databases

Springer Fachmedien Wiesbaden

Häftad, 2013

449 kr

Nyhet

Del 7

Fördrivaren

Viveca Sten

Inbunden, 2026

289 kr319 kr

Del 114 i serien Teubner-Texte zur Mathematik

Labyrinth Problems

Labyrinth-Searching Abilities of Automata

Häftad, Tyska, 2012

679 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.