PrintForm
Definitions
automata
5
Sections
AutomataTheory
Doc
At:
min
auto
sound
1
1
2
1
2
1.
Alph:
Type{i}
2.
St:
Type{i}
3.
Auto:
Automata(Alph;St)
4.
l:
Alph*
5.
EquivRel x,y:Alph*. x LangOf(Auto)-induced Equiv y
6.
(Result(A(
l.FinalState(Auto)(Result(Auto)l)))l) = l
x,y:Alph*//(x LangOf(Auto)-induced Equiv y)
7.
z:
x,y:Alph*//(x LangOf(Auto)-induced Equiv y)
(Auto(l)
FinalState(Auto)(Result(Auto)z))
Prop{1}
By:
Analyze THENL [Auto;Analyze]
Generated subgoal:
1
1.
Alph:
Type
2.
St:
Type
3.
Auto:
Automata(Alph;St)
4.
l:
Alph*
5.
EquivRel x,y:Alph*. x LangOf(Auto)-induced Equiv y
6.
(Result(A(
l.FinalState(Auto)(Result(Auto)l)))l) = l
x,y:Alph*//(x LangOf(Auto)-induced Equiv y)
7.
z:
x,y:Alph*//(x LangOf(Auto)-induced Equiv y)
FinalState(Auto)(Result(Auto)z)
About: