Show simple item record

dc.contributor.author
Hromkovič, Juraj
dc.contributor.author
Schnitger, Georg
dc.date.accessioned
2017-06-08T17:06:22Z
dc.date.available
2017-06-08T17:06:22Z
dc.date.issued
2007
dc.identifier.issn
0304-3975
dc.identifier.other
10.1016/j.tcs.2007.02.063
dc.identifier.uri
http://hdl.handle.net/20.500.11850/5679
dc.language.iso
en
dc.publisher
Elsevier
dc.subject
Finite automata
dc.subject
Descriptional complexity
dc.subject
Lower bounds on complexity
dc.title
Comparing the size of NFAs with and without ε-transitions
dc.type
Journal Article
ethz.journal.title
Theoretical Computer Science
ethz.journal.volume
380
ethz.journal.issue
1-2
ethz.journal.abbreviated
Theor. comp. sci.
ethz.pages.start
100
ethz.pages.end
114
ethz.notes
Available online 5 March 2007.
ethz.identifier.wos
ethz.identifier.nebis
000018618
ethz.publication.place
Amsterdam
ethz.publication.status
published
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02150 - Dep. Informatik / Dep. of Computer Science::03666 - Hromkovic, Juraj / Hromkovic, Juraj
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02150 - Dep. Informatik / Dep. of Computer Science::03666 - Hromkovic, Juraj / Hromkovic, Juraj
ethz.date.deposited
2017-06-08T17:06:44Z
ethz.source
ECIT
ethz.identifier.importid
imp59364b92387a727716
ethz.ecitpid
pub:15999
ethz.eth
yes
ethz.availability
Metadata only
ethz.rosetta.installDate
2017-07-12T23:42:20Z
ethz.rosetta.lastUpdated
2019-02-02T04:21:31Z
ethz.rosetta.exportRequired
true
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Comparing%20the%20size%20of%20NFAs%20with%20and%20without%20%CE%B5-transitions&rft.jtitle=Theoretical%20Computer%20Science&rft.date=2007&rft.volume=380&rft.issue=1-2&rft.spage=100&rft.epage=114&rft.issn=0304-3975&rft.au=Hromkovi%C4%8D,%20Juraj&Schnitger,%20Georg&rft.genre=article&
 Search via SFX

Files in this item

FilesSizeFormatOpen in viewer

There are no files associated with this item.

Publication type

Show simple item record