Overview
- Includes supplementary material: sn.pub/extras
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 9899)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Included in the following conference series:
Conference proceedings info: RP 2016.
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (13 papers)
-
Front Matter
-
Back Matter
Other volumes
-
Reachability Problems
Keywords
- complex systems
- decidability
- hybrid systems
- Petri nets
- probabilistic systems
- automata theory
- dynamical systems
- groups
- infinite alphabet
- insertion-deletion
- languages reachability
- reachability games
- relational words
- rewriting systems
- theory of computation
- timed automata
- vector addition game
- winning strategy
- word problems
- algorithm analysis and problem complexity
About this book
This book constitutes the refereed proceedings of the 10th International Workshop on Reachability Problems, RP 2016, held in Aalborg, Denmark, in September 2016. The 11 full papers presented together with2 invited papers and 3 abstracts of invited talks were carefully reviewed and selected from 18 submissions. The papers cover a range of topics in the field of reachability for infinite state systems; rewriting systems; reachability analysis in counter/timed/cellular/communicating automata; Petri nets; computational aspects of semigroups, groups, and rings; reachability in dynamical and hybrid systems; frontiers between decidable and undecidable reachability problems; complexity and decidability aspects; predictability in iterative maps and new computational paradigms.
Editors and Affiliations
Bibliographic Information
Book Title: Reachability Problems
Book Subtitle: 10th International Workshop, RP 2016, Aalborg, Denmark, September 19-21, 2016, Proceedings
Editors: Kim Guldstrand Larsen, Igor Potapov, Jiří Srba
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-319-45994-3
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer International Publishing Switzerland 2016
Softcover ISBN: 978-3-319-45993-6Published: 13 September 2016
eBook ISBN: 978-3-319-45994-3Published: 12 September 2016
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XIV, 193
Number of Illustrations: 38 b/w illustrations
Topics: Computation by Abstract Devices, Logics and Meanings of Programs, Mathematical Logic and Formal Languages, Algorithm Analysis and Problem Complexity