Descriptional complexity of formal systems : 23rd IFIP WG 1.02 International Conference, DCFS 2021, Virtual event, September 5, 2021, Proceedings / Yo-Sub Han, Sang-Ki Ko (eds.).

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 vo...

Full description

Saved in:
Bibliographic Details
Corporate Author: DCFS (Workshop) Online)
Other Authors: Han, Yo-Sub (Editor), Ko, Sang-Ki (Editor)
Format: eBook
Language:English
Published: Cham, Switzerland : Springer, 2021.
Series:Lecture notes in computer science ; 13037.
LNCS sublibrary. Theoretical computer science and general issues.
Subjects:
Online Access:Click for online access
Description
Summary: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.
Item Description:Includes author index.
Physical Description:1 online resource (x, 201 pages) : illustrations (some color).
ISBN:9783030934897
3030934896
Source of Description, Etc. Note:Online resource; title from PDF title page (SpringerLink, viewed January 4, 2022).