Description: A word is a finite set. (Contributed by Stefan O'Rear, 2-Nov-2015) (Proof shortened by AV, 18-Nov-2018)
Ref | Expression | ||
---|---|---|---|
Assertion | wrdfin | ⊢ ( 𝑊 ∈ Word 𝑆 → 𝑊 ∈ Fin ) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | wrdfn | ⊢ ( 𝑊 ∈ Word 𝑆 → 𝑊 Fn ( 0 ..^ ( ♯ ‘ 𝑊 ) ) ) | |
2 | fzofi | ⊢ ( 0 ..^ ( ♯ ‘ 𝑊 ) ) ∈ Fin | |
3 | fnfi | ⊢ ( ( 𝑊 Fn ( 0 ..^ ( ♯ ‘ 𝑊 ) ) ∧ ( 0 ..^ ( ♯ ‘ 𝑊 ) ) ∈ Fin ) → 𝑊 ∈ Fin ) | |
4 | 1 2 3 | sylancl | ⊢ ( 𝑊 ∈ Word 𝑆 → 𝑊 ∈ Fin ) |