RO Construction Algorithm

NFA

min DFA

O(n)

O(2n)

O(m)

O(m logm)

Representative

Object

Semistructured

Data

Previous slide

Next slide

Back to first slide

View graphic version