PrintForm
Definitions
automata
5
Sections
AutomataTheory
Doc
At:
min
auto
sound
1
1
2
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)
Auto(l)
FinalState(Auto)(Result(Auto)Result(A(
l.FinalState(Auto)(Result(Auto)l)))l)
By:
HypSubst 6 0
Generated subgoals:
1
Auto(l)
FinalState(Auto)(Result(Auto)l)
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}
About: