Approach to Fast REE Matching

• compile patterns to an extended FSA

  • EFSA = FSA + variables

• at runtime, EFSA makes transitions on each event

Patterns:

p1: (a|b)*a(f)b(f)

p2: b(f)

State Variables: F

Previous slide

Next slide

Back to first slide

View graphic version