Reachability Problems 14th International Conference, RP 2020, Paris, France, October 19–21, 2020, Proceedings

This book constitutes the refereed proceedings of the 14th International Conference on Reachability Problems, RP 2020, held in Paris, France in October 2020. The 8 full papers presented were carefully reviewed and selected from 25 submissions. In addition, 2 invited papers were included in this volu...

Full description

Bibliographic Details
Other Authors: Schmitz, Sylvain (Editor), Potapov, Igor (Editor)
Format: eBook
Language:English
Published: Cham Springer International Publishing 2020, 2020
Edition:1st ed. 2020
Series:Theoretical Computer Science and General Issues
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
LEADER 02963nmm a2200409 u 4500
001 EB001904035
003 EBX01000000000000001066941
005 00000000000000.0
007 cr|||||||||||||||||||||
008 201103 ||| eng
020 |a 9783030617394 
100 1 |a Schmitz, Sylvain  |e [editor] 
245 0 0 |a Reachability Problems  |h Elektronische Ressource  |b 14th International Conference, RP 2020, Paris, France, October 19–21, 2020, Proceedings  |c edited by Sylvain Schmitz, Igor Potapov 
250 |a 1st ed. 2020 
260 |a Cham  |b Springer International Publishing  |c 2020, 2020 
300 |a XXI, 165 p. 126 illus., 13 illus. in color  |b online resource 
505 0 |a Invited Papers -- On decision problems for substitutions in symbolic dynamics -- Games with Full, Longitudinal, and Transverse Observability -- Regular Papers -- Reachability set generation using hybrid relation compatible saturation -- Case Study: Reachability Analysis of a unified Combat-Command-and-Control Model -- Qualitative Multi-Objective Reachability for Ordered Branching MDPs -- Quantum-over-classical Advantage in Solving Multiplayer Games -- Efficient Restrictions of Immediate Observation Petri Nets -- Binary expression of ancestors in the Collatz graph -- The Collatz process embeds a base conversion algorithm -- The Complexity of the Label-Splitting-Problem for Flip-Flop-Nets 
653 |a Computer science 
653 |a Mathematics of Computing 
653 |a Computer science / Mathematics 
653 |a Artificial Intelligence 
653 |a Data Structures and Information Theory 
653 |a Computer networks  
653 |a Computer Engineering and Networks 
653 |a Information theory 
653 |a Artificial intelligence 
653 |a Data structures (Computer science) 
653 |a Computer engineering 
653 |a Theory of Computation 
700 1 |a Potapov, Igor  |e [editor] 
041 0 7 |a eng  |2 ISO 639-2 
989 |b Springer  |a Springer eBooks 2005- 
490 0 |a Theoretical Computer Science and General Issues 
028 5 0 |a 10.1007/978-3-030-61739-4 
856 4 0 |u https://doi.org/10.1007/978-3-030-61739-4?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 40,151 
520 |a This book constitutes the refereed proceedings of the 14th International Conference on Reachability Problems, RP 2020, held in Paris, France in October 2020. The 8 full papers presented were carefully reviewed and selected from 25 submissions. In addition, 2 invited papers were included in this volume. The papers cover topics such as 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