Some observations concerning alternating Turing machines using small space
type: Item
instance of: scholarly article
title: Some observations concerning alternating Turing machines using small space
zbMATH Open document ID: 0635.68040
DOI: 10.1016/0020-0190(87)90085-8
author: Jik H. Chang
author: Oscar H. Ibarra
author: Leonard Berman
author: B. Ravikumar
published in: Information Processing Letters
publication date: 1987-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q05
zbMATH DE Number: 4035141
zbMATH Keywords: strongly space-bounded
zbMATH Keywords: weakly space-bounded
zbMATH Keywords: alternating Turing machines
MaRDI profile type: Publication
full work available at URL: 0020-0190(87)90085-8
OpenAlex ID: W1964179274
cites work: Q4144808
cites work: Alternation
cites work: Characterizations of Pushdown Machines in Terms of Time-Bounded Computers
cites work: Space bounds for processing contentless inputs
cites work: Q3912023
cites work: On tape bounds for single letter alphabet language processing
cites work: Q5636862
cites work: Some Results on Tape-Bounded Turing Machines
cites work: Alternating on-line Turing machines with only universal states and small space bounds
cites work: Q4072875
cites work: Halting space-bounded computations
description: scientific article; zbMATH DE number 4035141