PrintForm
Definitions
nfa
1
Sections
AutomataTheory
Doc
At:
nd
auto
eq
auto
1
1
2
1
1
1
1
1
1.
Alph:
Type
2.
St:
Type
3.
NDA:
NDA(Alph;St)
4.
Fin(St)
5.
x,y:St, a:Alph. Dec(
NDA(x,a,y))
6.
y:St. Dec(I(NDA) = y)
7.
g:
St
8.
t:St. I(NDA) = t
g(t)
DA:Automata(Alph;St
). L(NDA) = LangOf(DA)
By:
Assert (
f:(St
). Dec(
s:St. f(s) & F(NDA)(s)))
Generated subgoals:
1
f:(St
). Dec(
s:St. f(s) & F(NDA)(s))
2
9.
f:(St
). Dec(
s:St. f(s) & F(NDA)(s))
DA:Automata(Alph;St
). L(NDA) = LangOf(DA)
About: