Descriptional Complexity of Formal Systems: 22nd International Conference, Dcfs 2020, Vienna, Austria, August 24-26, 2020, Proceedings
暫譯: 形式系統的描述複雜度：第22屆國際會議，Dcfs 2020，奧地利維也納，2020年8月24-26日，會議論文集
Jirásková, Galina, Pighizzini, Giovanni
- 出版商: Springer
- 出版日期: 2020-11-07
- 售價: $2,420
- 貴賓價: 9.5 折 $2,299
- 語言: 英文
- 頁數: 245
- 裝訂: Quality Paper - also called trade paper
- ISBN: 3030625354
- ISBN-13: 9783030625351
海外代購書籍(需單獨結帳)
相關主題
商品描述
This book constitutes the proceedings of the 22nd International Conference on Descriptional Complexity of Format Systems, DCFS 2020, which was supposed to take place in Vienna, Austria, in August 2020, but the conference was canceled due to the COVID-19 crisis.
The 19 full papers presented in this volume were carefully reviewed and selected from 31 submissions. They deal with all aspects of descriptional complexity and costs of description of objects in various computational models, such as Turing machines, pushdown automata, finite automata, grammars, and others.
商品描述(中文翻譯)
本書為第22屆格式系統描述複雜性國際會議（DCFS 2020）的會議論文集，該會議原定於2020年8月在奧地利維也納舉行，但因COVID-19危機而取消。
本卷中呈現的19篇完整論文經過仔細審查和選擇，來自31篇投稿。這些論文涉及描述複雜性及各種計算模型中對物件描述成本的各個方面，如圖靈機、下推自動機、有限自動機、文法等。
