Size complexity of rotating and sweeping automata
METADATA ONLY
Loading...
Author / Producer
Date
2012-03
Publication Type
Journal Article
ETH Bibliography
yes
Citations
Altmetric
METADATA ONLY
Data
Rights / License
Permanent link
Publication status
published
External links
Editor
Book title
Journal / series
Volume
78 (2)
Pages / Article No.
537 - 558
Publisher
Elsevier
Event
Edition / version
Methods
Software
Geographic location
Date collected
Date created
Subject
Finite automata; Sweeping automata; Size complexity; Self-verification; Randomization; Hardness propagation
Organisational unit
Notes
Received 14 June 2010, Revised 30 December 2010, Accepted 28 June 2011, Published online 30 June 2011.