This book constitutes the proceedings of the 19th International Conference on Descriptional Complexity of Formal Systems, DCFS 2017, held in Milano, Italy, in July 2017. The 20 full papers presented together with 4 invited talks were carefully reviewed and selected from 26 submissions.Descriptional Complexity is a ?eld in Computer Science that deals with the size of all kinds of objects that occur in computational models, such as turing machines, ?nite automata, grammars, splicing systems and others. The topics of this conference are related to all aspects of descriptional complexity.
| ISBN: | 9783319602516 |
| Publication date: | 3rd June 2017 |
| Author: | Giovanni Pighizzini |
| Publisher: | Springer International Publishing AG |
| Format: | Paperback |
| Pagination: | 311 pages |
| Series: | Theoretical Computer Science and General Issues |
| Genres: |
Mathematical theory of computation Algorithms and data structures Software Engineering |