• 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

    Descriptional Complexity of Formal Systems

    23rd IFIP WG 1.02 International Conference, DCFS 2021, Virtual Event, September 5, 2021, Proceedings

    AvYo-Sub Han,Sang-Ki Ko

    Häftad, Engelska, 2021

    Del 13037 i serien Lecture Notes in Computer Science

    669 kr

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

    Beskrivning

    This book constitutes the proceedings of the 23rd International Conference on Descriptional Complexity of Format Systems, DCFS 2021, which was supposed to take place in Seoul South Korea in June 2021, but the conference was canceled due to the COVID-19 crisis.The 16 full papers presented in this volume were carefully reviewed and selected from 21 submissions. The conference focus to all aspects of descriptional complexity-the costs of description of objects in various computational models such as Turing machines, pushdown automata, finite automata or grammars.

    Produktinformation

    • Utgivningsdatum:2021-12-25
    • Mått:155 x 235 x 12 mm
    • Vikt:330 g
    • Format:Häftad
    • Språk:Engelska
    • Serie:Lecture Notes in Computer Science
    • Antal sidor:201
    • Förlag:Springer Nature Switzerland AG
    • ISBN:9783030934880

    Utforska kategorier

    • Systemvetenskap och AI inom Data och IT

    Innehållsförteckning

    • Complexity issues for the iterated h-preorders.- On the Uniform Distribution of Regular Expressions.- Deterministic one-way simulation of two-way deterministic finite automata over small alphabets.- Sync-Maximal Permutation Groups Equal Primitive Permutation Groups.- Commutative Regular Languages with Product-Form Minimal Automata.- State Complexity Bounds for Upward and Downward Closures on Commutative Languages and Commutative Group and Commutative Aperiodic Languages.- More on the Descriptional Complexity of Compositions of Finite Automata.- Width Measures of Alternating Finite Automata.- Partial Derivative Automaton by Compressing Regular Expressions.- State Complexity of Partial Word Finite Automata.- State complexity of union and intersection on graph-walking automata.- Gray cycles of maximum length related to $k$-character substitutions.- Automata Equipped with Auxiliary Data Structures and Regular Realizability Problems.- Disambiguation of Weighted Tree Automata.- Image-Binary Automata.- Improved constructions for succinct affine automata.
    Hoppa över listan

    Du kanske också är intresserad av

    Sang-Ki Ko, Yo-Sub Han - Descriptional Complexity of Formal Systems, E-bok

    Descriptional Complexity of Formal Systems

    Sang-Ki Ko, Yo-Sub Han

    E-bok
    2022

    894 kr

    Kai Salomaa, Yo-Sub Han - Implementation and Application of Automata, E-bok

    Implementation and Application of Automata

    Kai Salomaa, Yo-Sub Han

    E-bok
    2016

    710 kr

    Florin Manea, Sang-Ki Ko - Developments in Language Theory, E-bok

    Developments in Language Theory

    Florin Manea, Sang-Ki Ko

    E-bok
    2025

    1 780 kr

    Yo-Sub Han, György Vaszil - Descriptional Complexity of Formal Systems, Häftad
    Del 13439

    Descriptional Complexity of Formal Systems

    Yo-Sub Han, György Vaszil

    Häftad, 2022

    834 kr

    Sang-Ki Ko, Florin Manea - Developments in Language Theory, Häftad
    Del 16036

    Developments in Language Theory

    Sang-Ki Ko, Florin Manea

    Häftad, 2025

    1 441 kr

    Yo-Sub Han, Kai Salomaa - Implementation and Application of Automata, Häftad
    Del 9705

    Implementation and Application of Automata

    Yo-Sub Han, Kai Salomaa

    Häftad, 2016

    542 kr

    Gyorgy Vaszil, Yo-Sub Han - Descriptional Complexity of Formal Systems, E-bok

    Descriptional Complexity of Formal Systems

    Gyorgy Vaszil, Yo-Sub Han

    E-bok
    2022

    1 056 kr

    Frida Gråsjö - Beska droppar, Pocket
    • -45%
    Del 2

    Beska droppar

    Frida Gråsjö

    Pocket, 2025

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

    49 kr89 kr

    Kristan Higgins - Bokhandeln vid havet, Pocket
    • -51%

    Bokhandeln vid havet

    Kristan Higgins

    Pocket, 2025

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

    49 kr99 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