Now showing items 1-1 of 1

  • Data Compression Meets Automata Theory 

    Cotumaccio, Nicola (2024-02-07)
    We introduce a new paradigm in graph compression and formal language theory. We show that the ideas behind some of the most important data structures for compressing and indexing strings - such as the suffix array, the ...