A note on realtime one-way synchronized alternating one-counter automata
type: Item
instance of: scholarly article
title: A note on realtime one-way synchronized alternating one-counter automata
zbMATH Open document ID: 0776.68039
DOI: 10.1016/0304-3975(93)90203-6
author: Katsushi Inoue
author: Juraj Hromkovič
published in: Theoretical Computer Science
publication date: 1993-05-16T00:00:00Z
Mathematics Subject Classification ID: 68Q05
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 166974
zbMATH Keywords: one-way synchronized alternating one-counter automata
MaRDI profile type: Publication
full work available at URL: 0304-3975(93)90203-6
OpenAlex ID: W2077686754
cites work: Multi-stack-counter languages
cites work: Alternation
cites work: Q3975141
cites work: Remarks on the complexity of nondeterministic counter languages
cites work: ON THE POWER OF ONE-WAY SYNCHRONIZED ALTERNATING MACHINES WITH SMALL SPACE
cites work: On the power of synchronization in parallel computations
cites work: Deterministic versus nondeterministic space in terms of synchronized alternating machines
cites work: A note on real-time one-way alternating multicounter machines
cites work: Q3795229
cites work: One-way globally deterministic synchronized alternating finite automata recognize exactly deterministic context-sensitive languages
cites work: Q3031934
Wikidata QID: Q127173672
description: scientific article; zbMATH DE number 166974