Descriptional Complexity of Formal Systems
25th IFIP WG 1.02 International Conference, DCFS 2023, Potsdam, Germany, July 4–6, 2023, Proceedings
Buch in deiner Nähe kaufen
Beschreibung
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.
Autor*in
Henning Bordihn
Themen in »Descriptional Complexity of Formal Systems«
theoretical computer science automata formal languages descriptional complexity finite automata finite transducers pushdown automata counter automata regular languages state complexity structural complexity algebraic language theory combinatorics of words distance of words contextual grammars