1 abstract class Rexp

     2 

     3 case object NULL extends Rexp

     4 case object EMPTY extends Rexp

     5 case class CHAR(c: Char) extends Rexp

     6 case class ALT(r1: Rexp, r2: Rexp) extends Rexp

     7 case class SEQ(r1: Rexp, r2: Rexp) extends Rexp

     8 case class STAR(r: Rexp) extends Rexp