PrintForm Definitions automata 4 Sections AutomataTheory Doc

At: auto iso sym 1 1 1 1 2 1 1 1 1 1 1 1 1
1. Alph: Type
2. S1: Type
3. S2: Type
4. A1: Automata(Alph;S1)
5. A2: Automata(Alph;S2)
6. f: S1S2
7. Bij(S1; S2; f)
8. f(InitialState(A1)) = InitialState(A2)
9. s:S1. FinalState(A1)(s) = FinalState(A2)(f(s))
10. g: S2S1
11. g o f = Id
12. f o g = Id
13. s: S2
14. a: Alph
15. f(A1(g(s),a)) = A2(f(g(s)),a)
16. (Id o (A1 o g)(s))(a) = (g o (A2 o Id)(s))(a)

g(A2(s,a)) = A1(g(s),a)
By: Reduce 16
Generated subgoals:

None

About:
equalapplyuniversefunctionallbool