PrintForm
Definitions
automata
5
Sections
AutomataTheory
Doc
At:
Rl
quo
is
decidable
1
1
1
1
1
1
1
2
1.
Alph:
Type
2.
St:
Type
3.
Auto:
Automata(Alph;St)
4.
Fin(Alph) & Fin(St)
5.
x:
Alph*
6.
y:
Alph*
7.
n:
8.
f:
n
(x,y:Alph*//(x LangOf(Auto)-induced Equiv y))
9.
g:
(x,y:Alph*//(x LangOf(Auto)-induced Equiv y))
n
10.
InvFuns(
n; x,y:Alph*//(x LangOf(Auto)-induced Equiv y); f; g)
11.
EquivRel x,y:Alph*. x LangOf(Auto)-induced Equiv y
12.
g(x) = g(y)
x = y
x,y:Alph*//(x LangOf(Auto)-induced Equiv y)
By:
ApFunToHypEquands `a' (f(a)) (x,y:Alph*//(x LangOf(Auto)-induced Equiv y)) 12
Generated subgoal:
1
13.
f(g(x)) = f(g(y))
x = y
x,y:Alph*//(x LangOf(Auto)-induced Equiv y)
About: