Complexity of regular functions

Eric Allender; Ian Mertz

doi:10.1016/j.jcss.2016.10.005

Complexity of regular functions

Eric Allender, Ian Mertz

School of Arts and Sciences, Computer Science

Research output: Contribution to journal › Article › peer-review

2 Scopus citations

Abstract

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

Original language	English (US)
Journal	Journal of Computer and System Sciences
DOIs	https://doi.org/10.1016/j.jcss.2016.10.005
State	Accepted/In press - Jun 5 2015

All Science Journal Classification (ASJC) codes

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

Access to Document

10.1016/j.jcss.2016.10.005

Cite this

@article{95c3e7ab8bb248e5929e193b2c55faa4,

title = "Complexity of regular functions",

abstract = "We give complexity bounds for various classes of functions computed by cost register automata.",

author = "Eric Allender and Ian Mertz",

year = "2015",

month = jun,

day = "5",

doi = "10.1016/j.jcss.2016.10.005",

language = "English (US)",

journal = "Journal of Computer and System Sciences",

issn = "0022-0000",

publisher = "Academic Press Inc.",

}

TY - JOUR

T1 - Complexity of regular functions

AU - Allender, Eric

AU - Mertz, Ian

PY - 2015/6/5

Y1 - 2015/6/5

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

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

UR - http://www.scopus.com/inward/record.url?scp=85006324095&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85006324095&partnerID=8YFLogxK

U2 - 10.1016/j.jcss.2016.10.005

DO - 10.1016/j.jcss.2016.10.005

M3 - Article

SN - 0022-0000

JO - Journal of Computer and System Sciences

JF - Journal of Computer and System Sciences

ER -

Complexity of regular functions

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this