fact: Fixpoint o n m (e: gregex n m): expr3 n m:= match e with | g_zer _ _ _ => 0 | g_prd _ _ p => o_pred _ p | g_pls e f => o e + o f | g_dot e f => o e ⋅ o f | g_itr e => (o e)^+ | g_var j => e_var (l_var j) end.
imports: Coq.PArith.BinPosDef denum lset sums normalisation kat ka_completeness untyping regex gregex lsyntax syntax lang glang boolean atoms