Nice extra properties

• Let ? = catenation. Then

f(a ? b) = f(f(a) ? b)

• Can compute extensions of strings easily.

• Can compute fprs of sliding windows.

• Other applications:

  • 2-D pattern matching.
  • Type-checking in Modula-3
  • Test set equality

Previous slide

Next slide

Back to first slide

View graphic version