Browse
Publications
Preprints
About
About UCL Open: Env.
Aims and Scope
Editorial Board
Indexing
APCs
How to cite
Publishing policies
Editorial policy
Peer review policy
Equality, Diversity & Inclusion
About UCL Press
Contact us
For authors
Information for authors
How it works
Benefits of publishing with us
Submit
How to submit
Preparing your manuscript
Article types
Open Data
ORCID
APCs
Contributor agreement
For reviewers
Information for reviewers
Review process
How to peer review
Peer review policy
My ScienceOpen
Sign in
Register
Dashboard
Search
Browse
Publications
Preprints
About
About UCL Open: Env.
Aims and Scope
Editorial Board
Indexing
APCs
How to cite
Publishing policies
Editorial policy
Peer review policy
Equality, Diversity & Inclusion
About UCL Press
Contact us
For authors
Information for authors
How it works
Benefits of publishing with us
Submit
How to submit
Preparing your manuscript
Article types
Open Data
ORCID
APCs
Contributor agreement
For reviewers
Information for reviewers
Review process
How to peer review
Peer review policy
My ScienceOpen
Sign in
Register
Dashboard
Search
34
views
11
references
Top references
cited by
9
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
3,029
similar
All similar
Record
: found
Abstract
: not found
Book Chapter
: not found
FSTTCS 2007: Foundations of Software Technology and Theoretical Computer Science
Post Embedding Problem Is Not Primitive Recursive, with Applications to Channel Systems
other
Author(s):
Pierre Chambart
,
Philippe Schnoebelen
Publication date
(Print):
2007
Publisher:
Springer Berlin Heidelberg
Read this book at
Publisher
Buy book
Review
Review book
Invite someone to review
Bookmark
Cite as...
There is no author summary for this book yet. Authors can add summaries to their books on ScienceOpen to make them more accessible to a non-specialist audience.
Related collections
Recursive Rule based Visual Categorization
Most cited references
11
Record
: found
Abstract
: not found
Article
: not found
Verifying Programs with Unreliable Channels
Parosh Aziz Abdulla
,
Bengt Gunnar Jonsson
(1996)
0
comments
Cited
49
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Article
: not found
Verifying lossy channel systems has nonprimitive recursive complexity
Ph. Schnoebelen
(2002)
0
comments
Cited
26
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Book Chapter
: not found
Alternating Timed Automata
Sławomir Lasota
,
Igor Walukiewicz
(2005)
0
comments
Cited
13
times
– based on
0
reviews
Bookmark
All references
Author and book information
Book Chapter
Publication date (Print):
2007
Pages
: 265-276
DOI:
10.1007/978-3-540-77050-3_22
SO-VID:
8b035e0c-407d-4ba1-8257-b158cbff3cae
History
Data availability:
Comments
Comment on this book
Sign in to comment
Book chapters
pp. 303
Propositional Dynamic Logic for Message-Passing Systems
pp. 179
Probabilistic and Topological Semantics for Timed Automata
pp. 265
Post Embedding Problem Is Not Primitive Recursive, with Applications to Channel Systems
pp. 449
Solving Parity Games in Big Steps
pp. 473
Markov Decision Processes with Multiple Long-Run Average Objectives
Similar content
3,029
Recursive Stratified Sampling for Multidimensional Monte Carlo Integration
Authors:
Glennys R. Farrar
,
William H Press
High‐Order Recursive Filtering of Non‐Uniformly Sampled Signals for Image and Video Processing
Authors:
Eduardo S. L. Gastal
,
Manuel M. Oliveira
Recursive tracking of vascular networks in angiograms based on the detection-deletion scheme.
Authors:
I. Liu
,
Y. Sun
See all similar
Cited by
9
Mixing Lossy and Perfect Fifo Channels
Authors:
P. Chambart
,
Ph. Schnoebelen
Multiply-Recursive Upper Bounds with Higman's Lemma
Authors:
Philippe Schnoebelen
,
Sylvain Schmitz
Complexity Hierarchies beyond Elementary
Authors:
Sylvain Schmitz
See all cited by