Complexity of Regular Functions Complexity of Regular Functions

Eric Allender, Ian Mertz
unpublished
We give complexity bounds for various classes of functions computed by cost register automata.
fatcat:4nzrsbppvbdj3gqeg7df4v4lz4