progs/Matcher2.thy
changeset 227 93bd75031ced
parent 198 f54972b0f641
child 272 1446bc47a294
equal deleted inserted replaced
226:e3c454e31224 227:93bd75031ced
   149 | "L (NOT r) = UNIV - (L r)"
   149 | "L (NOT r) = UNIV - (L r)"
   150 | "L (PLUS r) = (L r) ;; ((L r)\<star>)"
   150 | "L (PLUS r) = (L r) ;; ((L r)\<star>)"
   151 | "L (OPT r) = (L r) \<union> {[]}"
   151 | "L (OPT r) = (L r) \<union> {[]}"
   152 | "L (NTIMES r n) = (L r) \<up> n"
   152 | "L (NTIMES r n) = (L r) \<up> n"
   153 | "L (NMTIMES r n m) = (\<Union>i\<in> {n..n+m} . ((L r) \<up> i))" 
   153 | "L (NMTIMES r n m) = (\<Union>i\<in> {n..n+m} . ((L r) \<up> i))" 
       
   154 
       
   155 lemma "L (NOT NULL) = UNIV"
       
   156 apply(simp)
       
   157 done
   154 
   158 
   155 
   159 
   156 section {* The Matcher *}
   160 section {* The Matcher *}
   157 
   161 
   158 fun
   162 fun