Home » Authors » Philip Bille, Inge Li Gørtz, Christoffer Krogh, Christian Møller Mikkelstrup

Philip Bille, Inge Li Gørtz, Christoffer Krogh, Christian Møller Mikkelstrup

Public reference bibliography and cataloged PDF materials authored or published by Philip Bille, Inge Li Gørtz, Christoffer Krogh, Christian Møller Mikkelstrup.

Found 1 document(s) Page 1 of 1

Hardness and Approximation for Compressing Deterministic Finite Automata

Year: 2026 • Source: arxiv.org • Listed PDF

The delayed deterministic finite automaton ($\text{D}^2\text{FA}$) is a powerful tool for compressing the prohibitively large deterministic finite automata (DFAs) used in modern signature-based deep packet inspection sys...