package dolmen
Module Str.RegLanSource
type _ t = | T(*
*)String_RegLan: ttype: type constructor for Regular languages over strings.| Empty(*
*)Re_empty: String_RegLan: the empty language.| All(*
*)Re_all: String_RegLan: the language of all strings.| Allchar(*
*)Re_allchar: String_RegLan: the language of all singleton strings.| Of_string(*
*)Re_of_string: String -> String_RegLan: the singleton language with a single string.| Range(*
*)Re_range: String -> String -> String_RegLan: Language rangeRe_range s1 s2is the set of all *singleton* stringsssuch thatStr_lexicographic_large s1 s s2provideds1ands1are singleton. Otherwise, it is the empty language.| Concat(*
*)Re_concat: String_RegLan -> String_RegLan -> String_RegLan: language concatenation.| Union(*
*)Re_union: String_RegLan -> String_RegLan -> String_RegLan: language union.| Inter(*
*)Re_inter: String_RegLan -> String_RegLan -> String_RegLan: language intersection.| Star(*
*)Re_star: String_RegLan -> String_RegLan: Kleen star.| Cross(*
*)Re_cross: String_RegLan -> String_RegLan: Kleen cross.| Complement(*
*)Re_complement: String_RegLan -> String_RegLan: language complement.| Diff(*
*)Re_diff: String_RegLan -> String_RegLan -> String_RegLan: language difference.| Option(*
*)Re_option: String_RegLan -> String_RegLan: language optionRe_option eabbreviatesRe_union e (Str_to_re "").| Power of int(*Re_power(n): String_RegLan -> String_RegLan:Re_power(n) eis the nth power of e:Re_power(0) eisStr_to_re ""Re_power(n+1) eisRe_concat e (Re_power(n) e)
| Loop of int * int(*Re_loop(n1,n2): String_RegLan -> String_RegLan: Defined as:Re_loop(n₁, n₂) eisRe_emptyif n₁ > n₂Re_loop(n₁, n₂) eisRe_power(n₁) eif n₁ = n₂Re_loop(n₁, n₂) eisRe_union ((Re_power(n₁) e) ... (Re_power(n₂) e))if n₁ < n₂