Descriptional Complexity of Formal Systems
19th IFIP WG 1.02 International Conference, DCFS 2017, Milano, Italy, July 3-5, 2017, Proceedings
Editors: Pighizzini, Giovanni, Câmpeanu, Cezar (Eds.)
Free PreviewBuy this book
- About this book
-
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 field in Computer Science that deals with the size of all kinds of objects that occur in computational models, such as turing machines, finite automata, grammars, splicing systems and others. The topics of this conference are related to all aspects of descriptional complexity.
- Table of contents (24 chapters)
-
-
Sensing as a Complexity Measure
Pages 3-15
-
Avoiding Overlaps in Pictures
Pages 16-32
-
Descriptional Complexity and Operations – Two Non-classical Cases
Pages 33-44
-
Applications of Transducers in Independent Languages, Word Distances, Codes
Pages 45-62
-
On the Degree of Nondeterminism of Tree Adjoining Languages and Head Grammar Languages
Pages 65-76
-
Table of contents (24 chapters)
- Download Preface 1 PDF (54 KB)
- Download Sample pages 2 PDF (286.3 KB)
- Download Table of contents PDF (73 KB)
Recommended for you

Bibliographic Information
- Bibliographic Information
-
- Book Title
- Descriptional Complexity of Formal Systems
- Book Subtitle
- 19th IFIP WG 1.02 International Conference, DCFS 2017, Milano, Italy, July 3-5, 2017, Proceedings
- Editors
-
- Giovanni Pighizzini
- Cezar Câmpeanu
- Series Title
- Theoretical Computer Science and General Issues
- Series Volume
- 10316
- Copyright
- 2017
- Publisher
- Springer International Publishing
- Copyright Holder
- IFIP International Federation for Information Processing
- eBook ISBN
- 978-3-319-60252-3
- DOI
- 10.1007/978-3-319-60252-3
- Softcover ISBN
- 978-3-319-60251-6
- Edition Number
- 1
- Number of Pages
- X, 311
- Number of Illustrations
- 76 b/w illustrations
- Topics