Complexity of regular functions

Eric Allender, Ian Mertz

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


We give complexity bounds for various classes of functions computed by cost register automata.

Original languageEnglish (US)
JournalJournal of Computer and System Sciences
StateAccepted/In press - Jun 5 2015

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Networks and Communications
  • Computational Theory and Mathematics
  • Applied Mathematics


Dive into the research topics of 'Complexity of regular functions'. Together they form a unique fingerprint.

Cite this