Descriptional Complexity of Formal Systems de Henning Bordihn

Descriptional Complexity of Formal Systems: 25th IFIP WG 1.02 International Conference, DCFS 2023, Potsdam, Germany, July 4–6, 2023, Proceedings: Lecture Notes in Computer Science, cartea 13918

Henning Bordihn

Nicholas Tran

György Vaszil

en Limba Engleză Paperback – 30 mai 2023

This book constitutes the proceedings of the 25th International Conference on Descriptional Complexity of Format Systems, DCFS 2023, which took place in Potsdam, Germany, in July 2023. The 14 full papers, including one invited presentation as a full paper, presented in this volume were carefully reviewed and selected from 16 submissions. The conference focus on all aspects of descriptional complexity, including automata, grammars, languages, and other formal systems; various modes of operations and complexity measures.

Citește tot Restrânge

Din seria Lecture Notes in Computer Science

20%

Preț: 426^.75 lei
20%

Preț: 315^.62 lei
20%

Preț: 320^.92 lei
15%

Preț: 426^.53 lei
20%

Preț: 313^.87 lei
20%

Preț: 355^.79 lei
20%

Preț: 355^.54 lei
20%

Preț: 355^.18 lei
20%

Preț: 390^.68 lei
20%

Preț: 392^.03 lei
20%

Preț: 498^.95 lei
20%

Preț: 390^.79 lei
20%

Preț: 495^.44 lei
20%

Preț: 498^.80 lei
20%

Preț: 498^.50 lei
20%

Preț: 355^.93 lei
20%

Preț: 639^.52 lei
20%

Preț: 499^.90 lei
20%

Preț: 498^.95 lei
20%

Preț: 270^.68 lei
20%

Preț: 321^.68 lei
20%

Preț: 391^.36 lei
20%

Preț: 322^.09 lei
20%

Preț: 498^.90 lei
20%

Preț: 312^.82 lei
20%

Preț: 496^.73 lei
20%

Preț: 463^.03 lei
20%

Preț: 531^.75 lei
15%

Preț: 496^.40 lei
20%

Preț: 497^.25 lei
20%

Preț: 498^.80 lei
20%

Preț: 461^.86 lei
20%

Preț: 355^.59 lei
20%

Preț: 324^.19 lei
Preț: 418^.19 lei
20%

Preț: 498^.59 lei
20%

Preț: 391^.28 lei
20%

Preț: 355^.69 lei
15%

Preț: 499^.72 lei
20%

Preț: 499^.40 lei
20%

Preț: 390^.42 lei
20%

Preț: 497^.75 lei
20%

Preț: 326^.81 lei
20%

Preț: 322^.32 lei
20%

Preț: 390^.42 lei
20%

Preț: 458^.84 lei
20%

Preț: 427^.09 lei
20%

Preț: 499^.90 lei
20%

Preț: 320^.72 lei

Cuprins

Operational State Complexity Revisited: the Contribution of Monsters and Modifiers.- Hypercubes and Isometric Words based on Swap and Mismatch Distance.- Defying Gravity and Gadget Numerosity: The Complexity of the Hanano Puzzle.- Existential and Universal Width of Alternating Finite Automata.- On Jaffe’s Pumping Lemma, Revisited .- Operational Complexity: NFA-to-DFA Trade-Off.- The Word Problem for Finitary Automaton Groups.- Separating Words Problem over Groups.- Complexity of Exclusive Nondeterministic Finite Automata.- Shortest Accepted Strings for Two-Way Finite Automata: Approaching the Lower Bound.- Pushdown and One-Counter Automata: Constant and Non-Constant Memory Usage.- Construction of a Bi-Infinite Power Free Word with a Given Factor and a Non-Recurrent Letter.- Merging two Hierarchies of External Contextual Grammars with Subregular Selection.- A Tight Upper Bound on the Length of Maximal Bordered Box Repetition-Free Words.