PrintForm Definitions myhill nerode Sections AutomataTheory Doc

At: back listify 1 2 1 1 1 1 1

1. Alph: Type
2. S: ActionSet(Alph)
3. s: S.car
4. n:
5. f: nAlph
6. Bij(n; Alph; f)
7. n1:
8. f1: n1S.car
9. Bij(n1; S.car; f1)
10. BL: S.car*
11. t: S.car
12. i: ||(x. < f1(x),(y.S.act(f(y),f1(x)))[n] > )[n1]||
13. f1(i) = t
14. mem_f(S.car;s;(y.S.act(f(y),f1(i)))[n])

a:Alph. S.act(a,t) = s

By: FwdThru Thm* L:T*, t:T. mem_f(T;t;L) (i:||L||. L[i] = t) [-1]

Generated subgoal:

115. i1:||(y.S.act(f(y),f1(i)))[n]||. ((y.S.act(f(y),f1(i)))[n])[i1] = s
a:Alph. S.act(a,t) = s


About:
existsequalapplyuniversefunction
natural_numberlistlambdapair