1.

Record Nr.

UNINA9910484957303321

Titolo

Reachability Problems : 7th International Workshop, RP 2013, Uppsala, Sweden, September 24-26, 2013, Proceedings / / edited by Parosh Aziz Abdulla, Igor Potapov

Pubbl/distr/stampa

Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2013

ISBN

9783642410369

3642410367

Edizione

[1st ed. 2013.]

Descrizione fisica

1 online resource (XII, 223 p. 60 illus.)

Collana

Theoretical Computer Science and General Issues, , 2512-2029 ; ; 8169

Disciplina

004.21

Soggetti

Computer science

Software engineering

Machine theory

Compilers (Computer programs)

Algorithms

Computer Science Logic and Foundations of Programming

Software Engineering

Formal Languages and Automata Theory

Compilers and Interpreters

Theory of Computation

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Bibliographic Level Mode of Issuance: Monograph

Nota di contenuto

Reachability for finite 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.

Sommario/riassunto

This book constitutes the refereed proceedings of the 7th International Workshop on Reachability Problems, RP 2013, held in Uppsala, Sweden, in September 2013. The 19 revised papers (The 14 revised papers were



carefully reviewed and selected from 24 submissions in addition to 5 invited talks) were carefully reviewed and selected from 24 submissions. Topics of interest include reachability for finite 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.