let IAlph be non empty set ; for fsm being non empty FSM of IAlph
for w being FinSequence of IAlph
for q, q' being State of fsm holds
( (q,w -admissible ) . (len (q,w -admissible )) = q' iff q,w -leads_to q' )
let fsm be non empty FSM of IAlph; for w being FinSequence of IAlph
for q, q' being State of fsm holds
( (q,w -admissible ) . (len (q,w -admissible )) = q' iff q,w -leads_to q' )
let w be FinSequence of IAlph; for q, q' being State of fsm holds
( (q,w -admissible ) . (len (q,w -admissible )) = q' iff q,w -leads_to q' )
let q, q' be State of fsm; ( (q,w -admissible ) . (len (q,w -admissible )) = q' iff q,w -leads_to q' )
assume
q,w -leads_to q'
; (q,w -admissible ) . (len (q,w -admissible )) = q'
then
(q,w -admissible ) . ((len w) + 1) = q'
by Def3;
hence
(q,w -admissible ) . (len (q,w -admissible )) = q'
by Def2; verum