PrintForm
Definitions
det
automata
Sections
AutomataTheory
Doc
At:
compute
l
inv
1
2
1.
Alph:
Type
2.
St:
Type
3.
Auto:
Automata(Alph;St)
4.
x:
Alph*
5.
y:
Alph*
6.
z:
Alph*
7.
(Result(Auto)x) = (Result(Auto)y)
8.
u:
Alph
9.
v:
Alph*
10.
(Result(Auto)v @ x) = (Result(Auto)v @ y)
(Result(Auto)(u.v) @ x) = (Result(Auto)(u.v) @ y)
By:
RecUnfold `compute_list` 0
Generated subgoal:
1
if null((u.v) @ x)
InitialState(Auto) else
Auto((Result(Auto)tl(((u.v) @ x))),hd(((u.v) @ x))) fi = if null((u.v) @ y)
InitialState(Auto) else
Auto((Result(Auto)tl(((u.v) @ y))),hd(((u.v) @ y))) fi
About: