PrintForm Definitions myhill nerode Sections AutomataTheory Doc

At: mn 31 1 1 1 1 1 1 1 1 2

1. Alph: Type
2. L: LangOver(Alph)
3. EquivRel x,y:Alph*. x L-induced Equiv y
4. Fin(Alph)
5. Fin(x,y:Alph*//L-induced Equiv(x,y))
6. l:Alph*. Dec(L(l))
7. g: Alph*
8. t:Alph*. L(t) g(t)
9. < (s,a. a.s),nil,g > Automata(Alph;x,y:Alph*//L-induced Equiv(x,y))

Auto:Automata(Alph;x,y:Alph*//L-induced Equiv(x,y)). Fin(x,y:Alph*//L-induced Equiv(x,y)) & L = LangOf(Auto)

By: Witness < (s,a. a.s),nil,g >

Generated subgoal:

1 Fin(x,y:Alph*//L-induced Equiv(x,y)) & L = LangOf( < (s,a. a.s),nil,g > )


About:
existsquotientlistapplyandpairlambdacons
niluniverseallfunctionboolassertmember