research
∙
05/09/2023
Sorting Finite Automata via Partition Refinement
Wheeler nondeterministic finite automata (WNFAs) were introduced as a ge...
share
research
∙
04/21/2023
Faster Prefix-Sorting Algorithms for Deterministic Finite Automata
Sorting is a fundamental algorithmic pre-processing technique which ofte...
research
∙
06/27/2022
Balancing Run-Length Straight-Line Programs*
It was recently proved that any SLP generating a given string w can be t...
research
∙
06/01/2022