Thm*
L:LangOver(Alph). (L
0) = ![]()
lang_zero_power
Thm*
L:LangOver(Alph). (![]()
![]()
L) = L lang_sing_prod
Thm*
L:LangOver(Alph). (L![]()
![]()
) = L lang_prod_sing
Thm*
L,M,N:LangOver(Alph). (L
(M U N)) = ((L
M) U (L
N))
lang_inters_union
Thm*
L,M,N:LangOver(Alph). (L
(M
N)) = ((L
M)
N)
lang_inters_assoc
Thm*
L,M:LangOver(Alph). (L
M) = (M
L) lang_inters_commut
Thm*
L:LangOver(Alph). (L
L) = L lang_inters_idemp
Thm*
L,M,N:LangOver(Alph). (L U (M
N)) = ((L U M)
(L U N))
lang_union_inters
Thm*
L,M,N:LangOver(Alph). (L U (M U N)) = ((L U M) U N) lang_union_assoc
Thm*
L,M:LangOver(Alph). (L U M) = (M U L) lang_union_commut
Thm*
L:LangOver(Alph). (L U L) = L lang_union_idemp
Thm*
L,L':LangOver(Alph). L = L' ![]()
(L![]()
) = (L'![]()
)
lang_closure_functionality
Thm*
L,L':LangOver(Alph), n,n':
.
L = L' ![]()
n = n' ![]()
(L
n) = (L'
n')
lang_power_functionality
Thm*
L,L',M,M':LangOver(Alph). L = L' ![]()
M = M' ![]()
(L
M) = (L'
M')
lang_prod_functionality
Thm*
L,L':LangOver(Alph). L = L' ![]()
(
L) = (
L')
lang_compl_functionality
Thm*
L,L',M,M':LangOver(Alph).
L = L' ![]()
M = M' ![]()
(L
M) = (L'
M')
lang_inters_functionality
Thm*
L,L',M,M':LangOver(Alph).
L = L' ![]()
M = M' ![]()
(L U M) = (L' U M')
lang_union_functionality
Thm*
l,l':Alph*, L,L':LangOver(Alph).
L = L' ![]()
l = l' ![]()
(L(l) ![]()
L'(l'))
apply_functionality_wrt_lang_eq
Thm*
L,M,N:LangOver(Alph). L = M ![]()
M = N ![]()
L = N
lang_eq_transitivity
Thm*
L,M:LangOver(Alph). L = M ![]()
M = L lang_eq_inversion
Thm*
L,M:LangOver(Alph). L = M ![]()
L = M lang_eq_weakening
Thm*
Alph:Type, L:LangOver(Alph). (L![]()
)
LangOver(Alph) lang_closure_wf
Thm*
Alph:Type, L:LangOver(Alph), n:
. (L
n)
LangOver(Alph) lang_power_wf
Thm*
Alph:Type, M,N:LangOver(Alph). (M U N)
LangOver(Alph) lang_union_wf