Size complexity of rotating and sweeping automata
dc.contributor.author
Kapoutsis, Christos
dc.contributor.author
Královič, Richard
dc.contributor.author
Mömke, Tobias
dc.date.accessioned
2017-06-09T19:22:06Z
dc.date.available
2017-06-09T19:22:06Z
dc.date.issued
2012-03
dc.identifier.issn
0022-0000
dc.identifier.issn
1090-2724
dc.identifier.other
10.1016/j.jcss.2011.06.004
dc.identifier.uri
http://hdl.handle.net/20.500.11850/46354
dc.language.iso
en
dc.publisher
Elsevier
dc.subject
Finite automata
dc.subject
Sweeping automata
dc.subject
Size complexity
dc.subject
Self-verification
dc.subject
Randomization
dc.subject
Hardness propagation
dc.title
Size complexity of rotating and sweeping automata
dc.type
Journal Article
ethz.journal.title
Journal of Computer and System Sciences
ethz.journal.volume
78
ethz.journal.issue
2
ethz.journal.abbreviated
J. comput. syst. sci
ethz.pages.start
537
ethz.pages.end
558
ethz.notes
Received 14 June 2010, Revised 30 December 2010, Accepted 28 June 2011, Published online 30 June 2011.
ethz.identifier.wos
ethz.identifier.nebis
000049300
ethz.publication.place
Amsterdam
ethz.publication.status
published
ethz.date.deposited
2017-06-09T19:23:14Z
ethz.source
ECIT
ethz.identifier.importid
imp59364efb0fbf465604
ethz.ecitpid
pub:76202
ethz.eth
yes
ethz.availability
Metadata only
ethz.rosetta.installDate
2017-07-13T18:07:57Z
ethz.rosetta.lastUpdated
2021-02-14T08:32:42Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Size%20complexity%20of%20rotating%20and%20sweeping%20automata&rft.jtitle=Journal%20of%20Computer%20and%20System%20Sciences&rft.date=2012-03&rft.volume=78&rft.issue=2&rft.spage=537&rft.epage=558&rft.issn=0022-0000&1090-2724&rft.au=Kapoutsis,%20Christos&Kr%C3%A1lovi%C4%8D,%20Richard&M%C3%B6mke,%20Tobias&rft.genre=article&rft_id=info:doi/10.1016/j.jcss.2011.06.004&
Dateien zu diesem Eintrag
| Dateien | Größe | Format | Im Viewer öffnen |
|---|---|---|---|
|
Zu diesem Eintrag gibt es keine Dateien. |
|||
Publikationstyp
-
Journal Article [128813]