Descriptional Complexity of Formal Systems

Produktinformationen "Descriptional Complexity of Formal Systems"
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.
ISBN: 9783030934880
Verlag: Springer International Publishing
Sprache: Englisch
Seitenzahl: 201
Produktart: Kartoniert / Broschiert
Herausgeber: Han, Yo-Sub Ko, Sang-Ki
Erscheinungsdatum: 25.12.2021
Verlag: Springer International Publishing
Untertitel: 23rd IFIP WG 1.02 International Conference, DCFS 2021, Virtual Event, September 5, 2021, Proceedings
Schlagworte: automata automata theory automation computational linguistics computer science computer systems context free languages databases engineering finite automata