| 书目名称 | Descriptional Complexity of Formal Systems |
| 副标题 | 16th International W |
| 编辑 | Helmut Jürgensen,Juhani Karhumäki,Alexander Okhoti |
| 视频video | |
| 丛书名称 | Lecture Notes in Computer Science |
| 图书封面 |  |
| 描述 | This book constitutes the refereed proceedings of the 16th International Conference on Descriptional Complexity of Formal Systems, DCFS 2014, held in Turku, Finland, in August 2014. The 27 full papers presented were carefully reviewed and selected from 35 submissions. The conference dealt with the following topics: Automata, grammars, languages and other formal systems; various modes of operation and complexity measures; trade-offs between computational models and modes of operation; succinctness of description of objects, state explosion-like phenomena; circuit complexity of Boolean functions and related measures; resource-bounded or structure-bounded environments; frontiers between decidability and undecidability; universality and reversibility; structural complexity; formal systems for applications (e.g., software reliability, software and hardware testing, modeling of natural languages); nature-motivated (bio-inspired) architectures and unconventional models of computing; complexity aspects of combinatorics on words; Kolmogorov complexity. |
| 出版日期 | Conference proceedings 2014 |
| 关键词 | context-free languages; error-correcting codes; quantum computation; regular languages; turing machines; |
| 版次 | 1 |
| doi | https://doi.org/10.1007/978-3-319-09704-6 |
| isbn_softcover | 978-3-319-09703-9 |
| isbn_ebook | 978-3-319-09704-6Series ISSN 0302-9743 Series E-ISSN 1611-3349 |
| issn_series | 0302-9743 |
| copyright | Springer International Publishing Switzerland 2014 |
发表于 2025-3-21 16:57:34
