Editors:
- Fast track conference proceedings
- Unique visibility
- State of the art research
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 7386)
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 2012.
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 (24 papers)
-
Front Matter
-
Regular Papers
About this book
The 20 revised full papers presented together with 4 invited papers were carefully reviewed and selected from 33 submissions. The topics covered are automata, grammars, languages and related systems, various measures and modes of operations (e.g., determinism and nondeterminism); trade-offs between computational models and/or operations; succinctness of description of (finite) 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; Kolmogorov complexity.
Editors and Affiliations
-
Institut für Informatik, Universität Giessen, Giessen, Germany
Martin Kutrib
-
Departamento de Ciência de Computadores, Universidade do Porto, Faculdade de Ciências, Porto, Portugal
Nelma Moreira, Rogério Reis
Bibliographic Information
Book Title: Descriptional Complexity of Formal Systems
Book Subtitle: 14th International Workshop, DCFS 2012, Braga, Portugal, July 23-25, 2012, Proceedings
Editors: Martin Kutrib, Nelma Moreira, Rogério Reis
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-642-31623-4
Publisher: Springer Berlin, Heidelberg
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer-Verlag Berlin Heidelberg 2012
Softcover ISBN: 978-3-642-31622-7Published: 18 July 2012
eBook ISBN: 978-3-642-31623-4Published: 09 July 2012
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: X, 319
Number of Illustrations: 23 b/w illustrations
Topics: Computation by Abstract Devices, Mathematical Logic and Formal Languages, Logics and Meanings of Programs