Labyrinth Problems: Labyrinth-Searching Abilities of Automata (Teubner-Texte zur Mathematik, Band 114) - Softcover
Inhaltsangabe
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.
Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.
Weitere beliebte Ausgaben desselben Titels
Suchergebnisse für Labyrinth Problems: Labyrinth-Searching Abilities of...
Beispielbild für diese ISBN
Labyrinth Problems: Labyrinth-Searching Abilities of Automata (Teubner-Texte zur Mathematik) (German Edition)
Anbieter: Ria Christie Collections, Uxbridge, Vereinigtes Königreich
Verkäuferbewertung 5 von 5 Sternen
Zustand: New. In. Artikel-Nr. ria9783322945617_new
Neu kaufen
EUR 57,58
EUR 13,84 Versand
Versand von Vereinigtes Königreich nach USA
Versand von Vereinigtes Königreich nach USA
Anzahl: Mehr als 20 verfügbar
Foto des Verkäufers
Labyrinth Problems : Labyrinth-Searching Abilities of Automata
Verlag:
Vieweg+Teubner Verlag, Vieweg+Teubner Verlag, 2012
ISBN 10: 3322945618
ISBN 13: 9783322945617
Neu
Taschenbuch
Anbieter: AHA-BUCH GmbH, Einbeck, Deutschland
Verkäuferbewertung 5 von 5 Sternen
Taschenbuch. Zustand: Neu. Druck auf Anfrage Neuware - Printed after ordering - 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. Artikel-Nr. 9783322945617
Neu kaufen
EUR 49,95
EUR 61,46 Versand
Versand von Deutschland nach USA
Versand von Deutschland nach USA
Anzahl: 1 verfügbar
Beispielbild für diese ISBN
Labyrinth Problems
Anbieter: Kennys Bookstore, Olney, MD, USA
Verkäuferbewertung 5 von 5 Sternen
Zustand: New. Series: Teubner-Texte Zur Mathematik. Num Pages: black & white illustrations, bibliography. BIC Classification: PB; TB. Category: (G) General (US: Trade). Dimension: 210 x 148 x 12. Weight in Grams: 268. . 2012. Softcover reprint of the original 1st ed. 1989. paperback. . . . . Books ship from the US and Ireland. Artikel-Nr. V9783322945617
Neu kaufen
EUR 102,80
EUR 8,91 Versand
Versand innerhalb von USA
Versand innerhalb von USA
Anzahl: 15 verfügbar
Foto des Verkäufers
Labyrinth Problems | Labyrinth-Searching Abilities of Automata
Anbieter: preigu, Osnabrück, Deutschland
Verkäuferbewertung 5 von 5 Sternen
Taschenbuch. Zustand: Neu. Labyrinth Problems | Labyrinth-Searching Abilities of Automata | Armin Hemmerling | Taschenbuch | 217 S. | Deutsch | 2012 | Vieweg & Teubner | EAN 9783322945617 | Verantwortliche Person für die EU: Springer Vieweg in Springer Science + Business Media, Abraham-Lincoln-Str. 46, 65189 Wiesbaden, juergen[dot]hartmann[at]springer[dot]com | Anbieter: preigu. Artikel-Nr. 105703941
Neu kaufen
EUR 49,95
EUR 70,00 Versand
Versand von Deutschland nach USA
Versand von Deutschland nach USA
Anzahl: 5 verfügbar
Beispielbild für diese ISBN
Labyrinth Problems : Labyrinth-Searching Abilities of Automata
Anbieter: Buchpark, Trebbin, Deutschland
Verkäuferbewertung 5 von 5 Sternen
Zustand: Hervorragend. Zustand: Hervorragend | Sprache: Deutsch | Produktart: Bücher | 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. Artikel-Nr. 24110258/1
Gebraucht kaufen
EUR 46,82
EUR 105,00 Versand
Versand von Deutschland nach USA
Versand von Deutschland nach USA
Anzahl: 1 verfügbar