• Media type: E-Book; Conference Proceedings
  • Title: Reachability Problems : 4th International Workshop, RP 2010, Brno, Czech Republic, August 28-29, 2010. Proceedings
  • Contributor: Kučera, Antonin [Author]; Potapov, Igor [Other]
  • imprint: Berlin, Heidelberg: Springer Berlin Heidelberg, 2010
  • Published in: Lecture notes in computer science ; 6227
    Bücher
  • Extent: Online-Ressource (X, 199p. 42 illus, digital)
  • Language: English
  • DOI: 10.1007/978-3-642-15349-5
  • ISBN: 9783642153495
  • Identifier:
  • RVK notation: SS 4800 : Lecture notes in computer science
  • Keywords: Erreichbarkeit > Erreichbarkeitsmenge > Zustandsgraph
  • Origination:
  • Footnote:
  • Description: Descriptional Complexity of (Un)ambiguous Finite State Machines and Pushdown Automata -- Symbolic and Compositional Reachability for Timed Automata -- Temporal Logics over Linear Time Domains Are in PSPACE -- Lossy Counter Machines Decidability Cheat Sheet -- Behavioral Cartography of Timed Automata -- On the Joint Spectral Radius for Bounded Matrix Languages -- Z-Reachability Problem for Games on 2-Dimensional Vector Addition Systems with States Is in P -- Towards the Frontier between Decidability and Undecidability for Hyperbolic Cellular Automata -- Rewriting Systems for Reachability in Vector Addition Systems with Pairs -- The Complexity of Model Checking for Intuitionistic Logics and Their Modal Companions -- Depth Boundedness in Multiset Rewriting Systems with Name Binding -- Efficient Construction of Semilinear Representations of Languages Accepted by Unary NFA -- Efficient Graph Reachability Query Answering Using Tree Decomposition.