Descriptional Complexity of Formal Systems

26th IFIP WG 1.02 International Conference, DCFS 2025, Loughborough, UK, July 22–24, 2025, Proceedings

225 Seiten, Taschenbuch

Kurzbeschreibung des Verlags

This book constitutes the refereed proceedings of the 26th IFIP WG 1.02 International Conference on Descriptional Complexity of Formal Systems, DCFS 2025, held in Loughborough, UK, during July 22–24, 2025.

This book includes 15 full papers, carefully reviewed and selected from 20 submissions, as well as 4 abstracts of the invited talks. The conference focus on all aspects of descriptional complexity, including automata, grammars, languages, and other formal systems; various modes of operations and complexity measures.

• Reihe: Lecture Notes in Computer Science
• Themen: Informatik und Informationstechnologie Informatik Theoretische Informatik
• ISBN: 9783031970993
• Sprache: Englisch
• Erscheinungsdatum: 01.07.2025
• Größe: 23.5 x 15.5 cm
• Verlag: Springer International Publishing
• Herausgegeben von: Andreas Malcher, Luca Prigioniero