• 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 & pussel

10% rabatt på allt med kod NYSTART10 →

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
    • Populära bokserier
    • 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. Naturvetenskap och teknik
    2. Matematik och naturvetenskap
    3. Matematik

    Developments in Language Theory

    7th International Conference, DLT 2003, Szeged, Hungary, July 7-11, 2003, Proceedings

    AvZoltán Ésik,Zoltán Fülöp

    Häftad, Engelska, 2003

    Del i serien Lecture Notes in Computer Science

    546 kr

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

    Beskrivning

    This book constitutes the refereed proceedings of the 7th International Conference on Developments in Language Theory, DLT 2003, held in Szeged, Hungary, in July 2003.The 27 revised full papers presented together with 7 invited papers were carefully reviewed and selected from 57 submissions. All current aspects in language theory are addressed, in particular grammars, acceptors, and transducers for strings, trees, graphs, arrays, etc; algebraic theories for automata and languages; combinatorial properties of words and languages; formal power series; decision problems; efficient algorithms for automata and languages; and relations to complexity theory and logic, picture description and analysis, DNA computing, quantum computing, cryptography, and concurrency.

    Produktinformation

    • Utgivningsdatum:2003-06-20
    • Mått:155 x 233 x 25 mm
    • Vikt:686 g
    • Format:Häftad
    • Språk:Engelska
    • Serie:Lecture Notes in Computer Science
    • Antal sidor:436
    • Upplaga:2003
    • Förlag:Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
    • ISBN:9783540404347

    Utforska kategorier

    • Matematik inom Naturvetenskap och teknik

    Innehållsförteckning

    • Invited Presentations.- Quantum Computing: 1-Way Quantum Automata.- An Automata-Theoretic Approach to Software Verification.- Comments on Complete Sets of Tree Automata.- On a Conjecture of Schnoebelen.- Restarting Automata and Their Relations to the Chomsky Hierarchy.- Test Sets for Large Families of Languages.- Complexity Theory Made Easy.- Contributions.- Synchronizing Monotonic Automata.- Covering Problems from a Formal Language Point of View.- Regular Languages Generated by Reflexive Finite Splicing Systems.- The Myhill-Nerode Theorem for Recognizable Tree Series.- Generating Series of the Trace Group.- Residual Finite Tree Automata.- From Glushkov WFAs to Rational Expressions.- NFA Reduction Algorithms by Means of Regular Inequalities.- Tile Rewriting Grammars.- Distributed Pushdown Automata Systems: Computational Power.- On Well Quasi-orders on Languages.- Frequency of Symbol Occurrences in Simple Non-primitive Stochastic Models.- On Enumeration of Müller Automata.- Branching Grammars: A Generalization of ET0L Systems.- Learning a Regular Tree Language from a Teacher.- On Three Classes of Automata-Like P Systems.- Computing Languages by (Bounded) Local Sets.- About Duval’s Conjecture.- Computation with Absolutely No Space Overhead.- Deleting String Rewriting Systems Preserve Regularity.- On Deterministic Finite Automata and Syntactic Monoid Size, Continued.- Flip-Pushdown Automata: Nondeterminism is Better than Determinism.- Deciding the Sequentiality of a Finitely Ambiguous Max-Plus Automaton.- Minimizing Finite Automata Is Computationally Hard.- Boolean Grammars.- Syntactic Semiring and Universal Automaton.- Alphabetic Pushdown Tree Transducers.