Editors:
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 9328)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Conference series link(s): RP: International Conference on Reachability Problems
Conference proceedings info: RP 2015.
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 (15 papers)
-
Front Matter
-
Back Matter
About this book
This
book constitutes the refereed proceedings of the 9th International
Workshop on Reachability Problems, RP 2015, held in Warsaw, Poland, in
September 2015. The 14 papers presented together with 6 extended
abstracts in this volume were carefully reviewed and selected from 23
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.
Keywords
- Algebraic Structures
- Automata Theory
- Cellular Automata
- Communicating Automata
- Computability and Decidability
- Computational Aspects of Semigroups, Groups, and Rings
- Computational Models
- Dynamical Systems
- Formal Methods
- Hybrid Systems
- Petri Nets
- Predictability in Iterative Maps
- Probabilistic Automata
- Reachability Analysis
- Reachability Problems in Logic and Verification
- Rewriting Systems
- Theory of Computation
- Timed Automata
- Undecidable Reachability Problems
Editors and Affiliations
-
The Institute of Informatics, University of Warsaw, Warsaw, Poland
Mikolai Bojanczyk, Slawomir Lasota
-
University of Liverpool, Liverpool, United Kingdom
Igor Potapov
Bibliographic Information
Book Title: Reachability Problems
Book Subtitle: 9th International Workshop, RP 2015, Warsaw, Poland, September 21-23, 2015, Proceedings
Editors: Mikolai Bojanczyk, Slawomir Lasota, Igor Potapov
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-319-24537-9
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer International Publishing Switzerland 2015
Softcover ISBN: 978-3-319-24536-2Published: 18 September 2015
eBook ISBN: 978-3-319-24537-9Published: 12 October 2015
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XX, 179
Number of Illustrations: 33 b/w illustrations
Topics: Computation by Abstract Devices, Logics and Meanings of Programs, Mathematical Logic and Formal Languages