Skip to main content
  • Conference proceedings
  • © 2018

Reachability Problems

12th International Conference, RP 2018, Marseille, France, September 24-26, 2018, Proceedings

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 11123)

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 2018.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

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 (11 papers)

  1. Front Matter

    Pages I-XXI
  2. The Satisfiability of Word Equations: Decidable and Undecidable Theories

    • Joel D. Day, Vijay Ganesh, Paul He, Florin Manea, Dirk Nowotka
    Pages 15-29
  3. Left-Eigenvectors Are Certificates of the Orbit Problem

    • Steven de Oliveira, Virgile Prevosto, Peter Habermehl, Saddek Bensalem
    Pages 30-44
  4. Constrained Dynamic Tree Networks

    • Matthew Hague, Vincent Penelle
    Pages 45-58
  5. Knapsack in Hyperbolic Groups

    • Markus Lohrey
    Pages 87-102
  6. Generalized Tag Systems

    • Turlough Neary, Matthew Cook
    Pages 103-116
  7. Certain Query Answering on Compressed String Patterns: From Streams to Hyperstreams

    • Iovka Boneva, Joachim Niehren, Momar Sakho
    Pages 117-132
  8. Back Matter

    Pages 161-161

Other Volumes

  1. Reachability Problems

About this book

This book constitutes the refereed proceedings of the 12th International Conference on Reachability Problems, RP 2018, held in Marseille, France, in September 2018.

The 11 full papers presented were carefully reviewed and selected from 21 submissions. 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.


Editors and Affiliations

  • University of Liverpool, Liverpool, UK

    Igor Potapov

  • Aix-Marseille University, Marseille, France

    Pierre-Alain Reynier

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access