Espressioni regolari

Posted by On Filed under Calcolabilità e linguaggi formali

Un'espressione regolare può essere

  • a per qualche a nell'alfabeto Σ
  • ε
  • ∅
  • (R1∪R2), con R1, R2 espressioni regolari
  • (R1○R2), con R1, R2 espressioni regolari
  • (R1*), con R1 espressione regolare

Per chi viene dal mondo dei database è facile capire la differenza - sottile - tra ε e ∅: la prima rappresenta un insieme contenente una sola stringa vuota (SET @var = ''), mentre il secondo rappresenta un insieme vuoto (SET @var = NULL).