Reachability problems : 14th International Conference, RP 2020, Paris, France, October 19-21, 2020 : proceedings

著者

    • Schmitz, Sylvain
    • Potapov, Igor

書誌事項

Reachability problems : 14th International Conference, RP 2020, Paris, France, October 19-21, 2020 : proceedings

Sylvain Schmitz, Igor Potapov (eds.)

(Lecture notes in computer science, 12448 . LNCS sublibrary ; SL1 . Theoretical computer science and general issues)

Springer, c2020

大学図書館所蔵 件 / 1

この図書・雑誌をさがす

注記

Includes bibliographical references and index

内容説明・目次

内容説明

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.

目次

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.

「Nielsen BookData」 より

関連文献: 1件中  1-1を表示

詳細情報

ページトップへ