PrintForm
Definitions
automata
5
Sections
AutomataTheory
Doc
At:
min
auto
sound
1
1
1
1
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.
l2:
Alph*
7.
l3:
Alph*
8.
l2 LangOf(Auto)-induced Equiv l3
FinalState(Auto)(Result(Auto)l2) = FinalState(Auto)(Result(Auto)l3)
By:
Unfold `lang_rel` 8
THEN
Reduce 8
THEN
Witness8 nil
THEN
Reduce 8
Generated subgoal:
1
8.
LangOf(Auto)(l2)
LangOf(Auto)(l3)
FinalState(Auto)(Result(Auto)l2) = FinalState(Auto)(Result(Auto)l3)
About: