Metamath Proof Explorer


Theorem nfa2

Description: Lemma 24 of Monk2 p. 114. (Contributed by Mario Carneiro, 24-Sep-2016) Remove dependency on ax-12 . (Revised by Wolf Lammen, 18-Oct-2021)

Ref Expression
Assertion nfa2 x y x φ

Proof

Step Hyp Ref Expression
1 alcom y x φ x y φ
2 nfa1 x x y φ
3 1 2 nfxfr x y x φ