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
17
views
40
references
Top references
cited by
2
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,359
similar
All similar
Record
: found
Abstract
: not found
Book Chapter
: not found
Descriptional Complexity of Formal Systems
Automata with Reversal-Bounded Counters: A Survey
other
Author(s):
Oscar H. Ibarra
Publication date
(Print):
2014
Publisher:
Springer International Publishing
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
Language Documentation and Conservation
Most cited references
40
Record
: found
Abstract
: not found
Article
: not found
Recursive Unsolvability of Post's Problem of "Tag" and other Topics in Theory of Turing Machines
Marvin Minsky
(1961)
0
comments
Cited
64
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Conference Proceedings
: not found
Visibly pushdown languages
Rajeev Alur
,
P. Madhusudan
(2004)
0
comments
Cited
64
times
– based on
0
reviews
Bookmark
Record
: found
Abstract
: not found
Article
: not found
Reversal-Bounded Multicounter Machines and Their Decision Problems
Oscar H. Ibarra
(1978)
0
comments
Cited
54
times
– based on
0
reviews
Review now
Bookmark
All references
Author and book information
Book Chapter
Publication date (Print):
2014
Pages
: 5-22
DOI:
10.1007/978-3-319-09704-6_2
SO-VID:
62a2231f-0864-4856-8348-114c7f524e18
History
Data availability:
Comments
Comment on this book
Sign in to comment
Book chapters
pp. 5
Automata with Reversal-Bounded Counters: A Survey
pp. 65
Matter and Anti-Matter in Membrane Systems
pp. 53
Very Narrow Quantum OBDDs and Width Hierarchies for Classical OBDDs
Similar content
4,359
Inference of Event-Recording Automata Using Timed Decision Trees
Authors:
Olga Grinchtein
,
Bengt. Jonsson
,
Paul Pettersson
Control of cellular automata
Authors:
Raul Rechtman
,
Franco Bagnoli
,
Samira El Yacoubi
On real-time cellular automata and trellis automata
Authors:
C. Choffrut
,
K. Čulík
See all similar
Cited by
2
Two-Way Parikh Automata with a Visibly Pushdown Stack
Authors:
Luc Dartois
,
Emmanuel Filiot
,
Jean-Marc Talbot
Deciding the Computability of Regular Functions over Infinite Words
Authors:
V Dave
,
E. Filiot
,
S. Krishna
…
See all cited by