PrintForm
Definitions
myhill
nerode
Sections
AutomataTheory
Doc
At:
mn
31
1
1
1
1
1
1
1
1
2
1
2
1
1
1.
Alph:
Type
2.
L:
LangOver(Alph)
3.
EquivRel x,y:Alph*. x L-induced Equiv y
4.
Fin(Alph)
5.
Fin(x,y:Alph*//L-induced Equiv(x,y))
6.
l:Alph*. Dec(L(l))
7.
g:
Alph*
8.
t:Alph*. L(t)
g(t)
9.
< (
s,a. a.s),nil,g >
Automata(Alph;x,y:Alph*//L-induced Equiv(x,y))
10.
l:
Alph*
L(l)
LangOf( < (
s,a. a.s),nil,g > )(l)
By:
Unfold `auto_lang` 0
Generated subgoal:
1
L(l)
(
l. < (
s,a. a.s),nil,g > (l)
)(l)
About:
L(l) 
(
l. < (s,a. a.s),nil,g > (l)
)(l)
l:Alph*. Dec(L(l))
t:Alph*. L(t) g(t)s,a. a.s),nil,g > 
Automata(Alph;x,y:Alph*//L-induced Equiv(x,y)) L(l) LangOf( < (s,a. a.s),nil,g > )(l) L(l) (l. < (s,a. a.s),nil,g > (l))(l)
