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
39
views
4
references
Top references
cited by
13
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
4,504
similar
All similar
Record
: found
Abstract
: not found
Book Chapter
: not found
Developments in Language Theory
Emptiness of Multi-pushdown Automata Is 2ETIME-Complete
other
Author(s):
Mohamed Faouzi Atig
,
Benedikt Bollig
,
Peter Habermehl
Publication date
(Print):
2008
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
International Journal of Automation & Digital Transformation
Most cited references
4
Record
: found
Abstract
: not found
Article
: not found
Alternation
Ashok K. Chandra
,
Dexter Kozen
,
Larry Stockmeyer
(1981)
0
comments
Cited
112
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Book Chapter
: not found
Context-Bounded Analysis of Concurrent Queue Systems
Salvatore La Torre
,
P. Madhusudan
,
Gennaro Parlato
(2008)
0
comments
Cited
28
times
– based on
0
reviews
Bookmark
Record
: found
Abstract
: not found
Article
: not found
MULTI-PUSH-DOWN LANGUAGES AND GRAMMARS
LUCA BREVEGLIERI
,
Alessandra Cherubini
,
CLAUDIO CITRINI
…
(1996)
0
comments
Cited
15
times
– based on
0
reviews
Review now
Bookmark
All references
Author and book information
Book Chapter
Pages
: 121-133
DOI:
10.1007/978-3-540-85780-8_9
SO-VID:
bd6011a0-0e3b-4dec-91a7-46c33f87c3a4
History
Data availability:
Comments
Comment on this book
Sign in to comment
Book chapters
pp. 264
Decidable Properties of 2D Cellular Automata
pp. 121
Emptiness of Multi-pushdown Automata Is 2ETIME-Complete
Similar content
4,504
Automata-Based Dynamic Fault Tolerant Task Scheduling Approach in Fog Computing
Authors:
Sara Ghanavati
,
Jemal Abawajy
,
Davood Izadi
The importance of volume in regulating gastric emptying
Authors:
NANCY REHRER
,
TIMOTHY NOAKES
,
RONALD MAUGHAN
The impact of soluble dietary fiber on gastric emptying, postprandial blood glucose and insulin in patients with type 2 diabetes
Authors:
See all similar
Cited by
13
MSO Decidability of Multi-Pushdown Systems via Split-Width
Authors:
Aiswarya Cyriac
,
Paul B Gastin
,
K Kumar
Synchronisation- and Reversal-Bounded Analysis of Multithreaded Programs with Counters
Authors:
Matthew Hague
,
Anthony Lin
Reachability Analysis of Communicating Pushdown Systems
Authors:
Alexander Heußner
,
Jérôme Leroux
,
Anca Muscholl
…
See all cited by