Cited By
View all- Xu JYoshinaga TInoue KWang YIto A(2001)Alternation for sublogarithmic space-bounded alternating pushdown automataTheoretical Computer Science10.5555/2780702.2781109259:1(475-492)Online publication date: 28-May-2001
A relationship between nondeterministic Turing machines and 1-inkdot Turing machines with small space
Pages 225 - 227
Abstract
No abstract available.
Index Terms
- A relationship between nondeterministic Turing machines and 1-inkdot Turing machines with small space
Recommendations
Sublogarithmic Space-Bounded Multi-Inkdot Alternating Turing Machines with Only Existential (Universal) States
This paper investigates the accepting powers of two-way alternating Turing machines (2ATM's) with only existential (universal) states which have inkdots and sublogarithmic space. It is shown that for sublogarithmic space-bounded computations, (i) multi-...
Some properties of one-pebble turing machines with sublogarithmic space
This paper investigates some aspects of the accepting powers of deterministic, nondeterministic, and alternating one-pebble Turing machines with spaces between log log n and log n. We first investigate a relationship between the accepting powers of two-...
Deterministic One-Way Turing Machines with Sublinear Space
Non-Classical Models of Automata and Applications VDeterministic one-way Turing machines with sublinear space bounds are systematically studied. We distinguish among the notions of strong, weak, and restricted space bounds. The latter is motivated by the study of P automata. The space available on the ...
Comments
Information & Contributors
Information
Published In
Sept. 28, 1992
54 pages
Publisher
Elsevier North-Holland, Inc.
United States
Publication History
Published: 28 September 1992
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 13 Sep 2024
Other Metrics
Citations
Cited By
View all- Xu JYoshinaga TInoue KWang YIto A(2001)Alternation for sublogarithmic space-bounded alternating pushdown automataTheoretical Computer Science10.5555/2780702.2781109259:1(475-492)Online publication date: 28-May-2001
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in