Xerox Regular Expression Calculus

• Symbols

  • Simple symbols vs. symbol pairs
  • Special symbols: ANY, EPSILON

• Common regular expression operators

  • negation, union, intersection, composition

• Xerox operators

  • contains, restriction, replacement

Previous slide

Next slide

Back to first slide

View graphic version