Editors:
- Includes supplementary material: sn.pub/extras
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 9777)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Conference series link(s): DCFS: International Conference on Descriptional Complexity of Formal Systems
Conference proceedings info: DCFS 2016.
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (16 papers)
-
Front Matter
-
Back Matter
About this book
Keywords
- automata theory
- context free languages
- formal languages
- regular languages
- turing machines
- automata extensions
- computational completeness
- descriptional complexity measures
- deterministic finite automaton
- grammars
- graph-controlled systems
- information theory
- insertion-deletion systems
- models of computation
- quantitative automata
- quantum complexity theory
- state complexity
- syntactic complexity
- theory of computation
- unrestricted complexity
Editors and Affiliations
-
University of Prince Edward Island, Charlottetown, Canada
Cezar Câmpeanu
-
Universität Kiel, Kiel, Germany
Florin Manea
-
School of Computer Science, University of Waterloo, Waterloo, Canada
Jeffrey Shallit
Bibliographic Information
Book Title: Descriptional Complexity of Formal Systems
Book Subtitle: 18th IFIP WG 1.2 International Conference, DCFS 2016, Bucharest, Romania, July 5-8, 2016. Proceedings
Editors: Cezar Câmpeanu, Florin Manea, Jeffrey Shallit
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-319-41114-9
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: IFIP International Federation for Information Processing 2016
Softcover ISBN: 978-3-319-41113-2Published: 28 June 2016
eBook ISBN: 978-3-319-41114-9Published: 13 July 2016
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XVI, 217
Number of Illustrations: 50 b/w illustrations
Topics: Mathematical Logic and Formal Languages, Logics and Meanings of Programs, Computation by Abstract Devices, Algorithm Analysis and Problem Complexity, Discrete Mathematics in Computer Science
Industry Sectors: IT & Software, Telecommunications