• Fri frakt över 249 kr
  • •
  • Snabba leveranser
  • •
  • Billiga böcker
Kundservice

Du är på sajten för privatpersoner.

Företag, bibliotek eller offentlig verksamhet?

Du handlar på classic.bokus.com, där alla dina funktioner finns intakta.
Till classic.bokus.com
Bokus logotyp. Gå till startsidan.
  • Erbjudanden
  • Student
  • Topplistor
  • Barn & ungdom
  • Bokus Play
  • E-böcker
  • Ljudböcker
  • Pocketböcker
  • Spel och pussel

Skapa nya rutiner – hälsoböcker upp till 50% →

Sidfot

Mina sidor

    Hjälp

    • Kundservice
    • Vanliga frågor och svar
    • Frakt och leverans
    • Retur vid ångerrätt
    • Reklamera vara
    • Betalning
    • Köpvillkor
    • Allmänna villkor
    • Information om webbplatsens tillgänglighet

    Om Bokus

    • Om oss
    • Pressrum
    • För studenter
    • För företag
    • För bibliotek och offentlig verksamhet
    • För leverantörer
    • Hållbarhet

    Populärt

    • Aktuella erbjudanden
    • Presentkort
    • Studentlitteratur
    • Nya böcker
    • Topplistor
    • Signerade böcker
    • Engelska böcker

    Inspiration

    • Boktips
    • BookTok
    • Barnbokskaraktärer
    • Populära författare
    Logotyp för Bokus
    Följ oss på Facebook (extern länk)Följ oss på Instagram (extern länk)Följ oss på YouTube (extern länk)Följ oss på TikTok (extern länk)
    bokus @ CookiesAnpassa cookiesIntegritetspolicyKöpvillkor
    Till Citymail hemsida (extern länk)Till Budbee hemsida (extern länk)Till Postnord hemsida (extern länk)Till Schenker hemsida (extern länk)Till Early Bird hemsida (extern länk)Till Walleys hemsida (extern länk)
    1. Data och IT
    2. Systemvetenskap och AI

    Developments in Language Theory

    22nd International Conference, DLT 2018, Tokyo, Japan, September 10-14, 2018, Proceedings

    AvMizuho Hoshi,Shinnosuke Seki

    Häftad, Engelska, 2018

    Del 11088 i serien Lecture Notes in Computer Science

    559 kr

    Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.

    Beskrivning

    This book constitutes the proceedings of the 22nd International Conference on Developments in Language Theory, DLT 2018, held in Tokyo, Japan, in September 2018. The 39 full papers presented  in this volume were carefully reviewed and selected from 84 submissions. The papers cover the following topics and areas: combinatorial and algebraic properties  of words and languages; grammars, acceptors and transducers for strings, trees, graphics, arrays; algebraic theories for automata and languages; codes; efficient text algorithms; symbolic dynamics; decision problems; relationships to complexity theory and logic; picture description and analysis, polyominoes and bidimensional patterns; cryptography; concurrency; celluar automata; bio-inspired computing; quantum computing.

    Produktinformation

    • Utgivningsdatum:2018-08-06
    • Mått:155 x 235 x 32 mm
    • Vikt:873 g
    • Format:Häftad
    • Språk:Engelska
    • Serie:Lecture Notes in Computer Science
    • Antal sidor:568
    • Upplaga:18001
    • Förlag:Springer International Publishing AG
    • ISBN:9783319986531

    Utforska kategorier

    • Systemvetenskap och AI inom Data och IT
    • Referensverk och tvärvetenskap inom Samhälle och politik
    • Artificiell intelligens inom Data och IT

    Innehållsförteckning

    • Block sorting-based transformations on words: beyond the magic BWT.- The Runs Theorem and Beyond.- A Brief Excursion to Parity Games.- A tale of conjunctive grammars.- Groups, languages and dendric shifts.- Some Open Problems in Polyomino Tilings.- Weak Cost Register Automata are Still Powerful.- From Two-Way Transducers to Regular Function Expressions.- Decidability of Right One-Way Jumping Finite Automata.- Additive Number Theory via Approximation by Regular Languages.- Tree-to-graph transductions with scope.- A Characterization of Completely Reachable Automata.- Inequalities for one-step products.- On the commutative equivalence of context-free languages.- Simon's theorem for scattered words.- The Synchronizing Probability Function for Primitive Sets of Matrices.- Recognizability for automata.- Site-Directed Deletion.- Counting Subwords and Regular Languages.- Deque languages, automata and planar graphs.- A General Approach to State Complexity of Operations: Formalization and Limitations.- On Matching Generalised Repetitive Patterns.- Intersection Non-Emptiness and Hardness within Polynomial Time.- Complexity of decision problems on totally rigid acyclic tree grammars.- A Pattern Logic for Automata with Outputs.- The Intersection Problem for Finite Semigroups.- On Completely Reachable Automata and Subset Reachability.- On Minimal Grammar Problems for Finite Languages.- Reversible Pushdown Transducers.- Two-way Automata and One-Tape Machines: Read Only versus Linear Time.- Dynamics of the Independence Number and Automata Synchronization.- Closest Substring Problems for Regular Languages.- Computational Complexity of Decision Problems on Self-Verifying Finite Automata.- Generalizations of Checking Stack Automata: Characterizations and Hierarchies.- On Counting Functions of Languages.- Towards exact state complexity bounds for input-driven pushdown automata.- On Abelian Subshifts.- Reachability Problems in Nondeterministic Polynomial Maps on the Integers.- Projection for Büchi Tree Automata with Constraints between Siblings.- The Computational Power of Parsing Expression Grammars.- On finitely ambiguous Büchi automata.- Uniformization Problem for Variants of First Order Logic over Finite Words.- On deterministic ordered restart-delete automata.- Complementation of Finitely Ambiguous Büchi Automata.- A Structural Lemma for Deterministic Context-Free Languages.
    Hoppa över listan

    Du kanske också är intresserad av

    Shinnosuke Seki, Mizuho Hoshi - Developments in Language Theory, E-bok

    Developments in Language Theory

    Shinnosuke Seki, Mizuho Hoshi

    E-bok
    2018

    732 kr

    Yuan Gao, Hanlin Lu, Shinnosuke Seki, Sheng Yu - Developments in Language Theory, Häftad

    Developments in Language Theory

    Yuan Gao, Hanlin Lu, Shinnosuke Seki, Sheng Yu

    Häftad, 2010

    559 kr

    Shinnosuke Seki, Ian McQuillan - Unconventional Computation and Natural Computation, E-bok

    Unconventional Computation and Natural Computation

    Shinnosuke Seki, Ian McQuillan

    E-bok
    2019

    789 kr

    Sheng Yu, Shinnosuke Seki, Hanlin Lu, Yuan Gao - Developments in Language Theory, E-bok

    Developments in Language Theory

    Sheng Yu, Shinnosuke Seki, Hanlin Lu, Yuan Gao

    E-bok
    2010

    732 kr

    Ian McQuillan, Shinnosuke Seki - Unconventional Computation and Natural Computation, Häftad
    Del 11493

    Unconventional Computation and Natural Computation

    Ian McQuillan, Shinnosuke Seki

    Häftad, 2019

    628 kr

    Klara Ingemyr - SIGNERAD - Klaras husman, Kartonnage
    • Signerad!

    SIGNERAD - Klaras husman

    Klara Ingemyr

    Kartonnage, 2026

    269 kr

    Carola Häggkvist - SIGNERAD - Jag är Carola, Inbunden
    • Signerad!

    SIGNERAD - Jag är Carola

    Carola Häggkvist

    Inbunden, 2026

    269 kr

    Marcus Frank - SIGNERAD - Mackans kost : Middagar och matlådor, Inbunden
    • Signerad!

    SIGNERAD - Mackans kost : Middagar och matlådor

    Marcus Frank

    Inbunden, 2026

    269 kr

    Gabriella Ullberg Westin - Calima, Pocket
    • -45%

    Calima

    Gabriella Ullberg Westin

    Pocket, 2024

    4,6 utav 5 stjärnor. Totalt antal röster:(5)

    49 kr89 kr

    Frida Gråsjö - Vatten över huvudet, Pocket
    • -45%
    Del 1

    Vatten över huvudet

    Frida Gråsjö

    Pocket, 2024

    3,4 utav 5 stjärnor. Totalt antal röster:(26)

    49 kr89 kr