Home
Journals
Archaeology International
Architecture_MPS
Europe and the World: A law review
Film Education Journal
History Education Research Journal
International Journal of Development Education and Global Learning
International Journal of Social Pedagogy
Jewish Historical Studies: A Journal of English-Speaking Jewry
Journal of Bentham Studies
London Review of Education
Radical Americas
Research for All
The Journal of the Sylvia Townsend Warner Society
The London Journal of Canadian Studies
About
About UCL Press
Who we are
Contact us
My ScienceOpen
Sign in
Register
Dashboard
Search
Home
Journals
Archaeology International
Architecture_MPS
Europe and the World: A law review
Film Education Journal
History Education Research Journal
International Journal of Development Education and Global Learning
International Journal of Social Pedagogy
Jewish Historical Studies: A Journal of English-Speaking Jewry
Journal of Bentham Studies
London Review of Education
Radical Americas
Research for All
The Journal of the Sylvia Townsend Warner Society
The London Journal of Canadian Studies
About
About UCL Press
Who we are
Contact us
My ScienceOpen
Sign in
Register
Dashboard
Search
25
views
2
references
Top references
cited by
18
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
2,596
similar
All similar
Record
: found
Abstract
: not found
Book Chapter
: not found
Automata, Languages and Programming
Pebbling mountain ranges and its application to DCFL-recognition
other
Author(s):
Kurt Mehlhorn
Publication date
(Online):
May 24 2005
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
ScienceOpen Research
Most cited references
2
Record
: found
Abstract
: not found
Conference Proceedings
: not found
Space-time tradeoffs for linear recursion
Sowmitri Swamy
,
John E. Savage
(1979)
0
comments
Cited
4
times
– based on
0
reviews
Bookmark
Record
: found
Abstract
: not found
Article
: not found
On the space complexity of recursive algorithms
Eitan M. Gurari
,
Oscar H. Ibarra
(1979)
0
comments
Cited
1
times
– based on
0
reviews
Review now
Bookmark
All references
Author and book information
Book Chapter
Publication date (Print):
1980
Publication date (Online):
May 24 2005
Pages
: 422-435
DOI:
10.1007/3-540-10003-2_89
SO-VID:
5f23cfef-b6b8-417f-91b5-0795a9520824
History
Data availability:
Comments
Comment on this book
Sign in to comment
Book chapters
pp. 91
A note on sweeping automata
pp. 169
Characterizing correctness properties of parallel programs using fixpoints
pp. 299
On observing nondeterminism and concurrency
pp. 422
Pebbling mountain ranges and its application to DCFL-recognition
pp. 483
Proprietes syntactiques du produit non ambigu
pp. 582
On the power of commutativity in cryptography
pp. 645
The use of metasystem transition in theorem proving and program optimization
Similar content
2,596
Timing analysis for DCFL/SDCFL VLSI circuits
Authors:
L. Gómez
,
A. Hernández
,
A. Núñez
Effect of current-voltage characteristics in the non-saturation regime on propagation delay for sub-1V E/D-DCFL inverters
Authors:
Hikaru Hida
Analysis of noise margin and speed of GaAs MESFET DCFL using UM-SPICE
Authors:
C.H. Hyun
,
M.S. Shur
,
A. Peczalski
See all similar
Cited by
18
Operator precedence and the visibly pushdown property
Authors:
Stefano Reghizzi
,
Dino Mandrioli
Input Driven Languages are Recognized in log n Space
Authors:
Burchard von Braunmühl
,
Rutger Verbeek
Queue Automata: Foundations and Developments
Authors:
Martin Kutrib
,
Andreas Malcher
,
Matthias Wendlandt
See all cited by