| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > pfxcl | Structured version Visualization version GIF version | ||
| Description: Closure of the prefix extractor. (Contributed by AV, 2-May-2020.) |
| Ref | Expression |
|---|---|
| pfxcl | ⊢ (𝑆 ∈ Word 𝐴 → (𝑆 prefix 𝐿) ∈ Word 𝐴) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | eleq1 2852 | . 2 ⊢ ((𝑆 prefix 𝐿) = ∅ → ((𝑆 prefix 𝐿) ∈ Word 𝐴 ↔ ∅ ∈ Word 𝐴)) | |
| 2 | n0 4303 | . . . 4 ⊢ ((𝑆 prefix 𝐿) ≠ ∅ ↔ ∃𝑥 𝑥 ∈ (𝑆 prefix 𝐿)) | |
| 3 | df-pfx 14863 | . . . . . 6 ⊢ prefix = (𝑠 ∈ V, 𝑙 ∈ ℕ0 ↦ (𝑠 substr 〈0, 𝑙〉)) | |
| 4 | 3 | elmpocl2 7696 | . . . . 5 ⊢ (𝑥 ∈ (𝑆 prefix 𝐿) → 𝐿 ∈ ℕ0) |
| 5 | 4 | exlimiv 1965 | . . . 4 ⊢ (∃𝑥 𝑥 ∈ (𝑆 prefix 𝐿) → 𝐿 ∈ ℕ0) |
| 6 | 2, 5 | sylbi 220 | . . 3 ⊢ ((𝑆 prefix 𝐿) ≠ ∅ → 𝐿 ∈ ℕ0) |
| 7 | pfxval 14865 | . . . 4 ⊢ ((𝑆 ∈ Word 𝐴 ∧ 𝐿 ∈ ℕ0) → (𝑆 prefix 𝐿) = (𝑆 substr 〈0, 𝐿〉)) | |
| 8 | swrdcl 14835 | . . . . 5 ⊢ (𝑆 ∈ Word 𝐴 → (𝑆 substr 〈0, 𝐿〉) ∈ Word 𝐴) | |
| 9 | 8 | adantr 486 | . . . 4 ⊢ ((𝑆 ∈ Word 𝐴 ∧ 𝐿 ∈ ℕ0) → (𝑆 substr 〈0, 𝐿〉) ∈ Word 𝐴) |
| 10 | 7, 9 | eqeltrd 2864 | . . 3 ⊢ ((𝑆 ∈ Word 𝐴 ∧ 𝐿 ∈ ℕ0) → (𝑆 prefix 𝐿) ∈ Word 𝐴) |
| 11 | 6, 10 | sylan2 605 | . 2 ⊢ ((𝑆 ∈ Word 𝐴 ∧ (𝑆 prefix 𝐿) ≠ ∅) → (𝑆 prefix 𝐿) ∈ Word 𝐴) |
| 12 | wrd0 14725 | . . 3 ⊢ ∅ ∈ Word 𝐴 | |
| 13 | 12 | a1i 11 | . 2 ⊢ (𝑆 ∈ Word 𝐴 → ∅ ∈ Word 𝐴) |
| 14 | 1, 11, 13 | pm2.61ne 3044 | 1 ⊢ (𝑆 ∈ Word 𝐴 → (𝑆 prefix 𝐿) ∈ Word 𝐴) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 ∧ wa 401 ∃wex 1812 ∈ wcel 2147 ≠ wne 2959 Vcvv 3454 ∅c0 4281 〈cop 4840 (class class class)co 7451 0cc0 11239 ℕ0cn0 12646 Word cword 14699 substr csubstr 14830 prefix cpfx 14862 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1828 ax-4 1842 ax-5 1945 ax-6 2002 ax-7 2043 ax-8 2149 ax-9 2157 ax-10 2180 ax-11 2197 ax-12 2216 ax-ext 2735 ax-rep 5238 ax-sep 5255 ax-nul 5266 ax-pow 5334 ax-pr 5398 ax-un 7783 ax-cnex 11295 ax-resscn 11296 ax-1cn 11297 ax-icn 11298 ax-addcl 11299 ax-addrcl 11300 ax-mulcl 11301 ax-mulrcl 11302 ax-mulcom 11303 ax-addass 11304 ax-mulass 11305 ax-distr 11306 ax-i2m1 11307 ax-1ne0 11308 ax-1rid 11309 ax-rnegex 11310 ax-rrecex 11311 ax-cnre 11312 ax-pre-lttri 11313 ax-pre-lttrn 11314 ax-pre-ltadd 11315 ax-pre-mulgt0 11316 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3or 1104 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1813 df-nf 1817 df-sb 2102 df-mo 2567 df-eu 2597 df-clab 2742 df-cleq 2755 df-clel 2839 df-nfc 2913 df-ne 2960 df-nel 3066 df-ral 3081 df-rex 3091 df-reu 3370 df-rab 3417 df-v 3456 df-sbc 3743 df-csb 3852 df-ss 3901 df-pss 4017 df-dif 4050 df-in 4094 df-un 4154 df-nul 4282 df-if 4486 df-pw 4562 df-sn 4589 df-pr 4591 df-op 4841 df-uni 4873 df-int 4913 df-iun 4958 df-br 5109 df-opab 5174 df-mpt 5193 df-tr 5219 df-id 5553 df-eprel 5558 df-po 5566 df-so 5567 df-fr 5611 df-we 5613 df-xp 5664 df-rel 5665 df-cnv 5666 df-co 5667 df-dm 5668 df-rn 5669 df-res 5670 df-ima 5671 df-pred 6330 df-ord 6391 df-on 6392 df-lim 6393 df-suc 6394 df-iota 6520 df-fun 6568 df-fn 6569 df-f 6570 df-f1 6571 df-fo 6572 df-f1o 6573 df-fv 6574 df-riota 7408 df-ov 7454 df-oprab 7455 df-mpo 7456 df-om 7912 df-1st 8035 df-2nd 8036 df-frecs 8337 df-wrecs 8368 df-recs 8417 df-rdg 8456 df-1o 8514 df-er 8755 df-en 9012 df-dom 9013 df-sdom 9014 df-fin 9015 df-card 10057 df-pnf 11384 df-mnf 11385 df-xr 11386 df-ltxr 11387 df-le 11388 df-sub 11582 df-neg 11583 df-nn 12376 df-n0 12647 df-z 12734 df-uz 13006 df-fz 13680 df-fzo 13829 df-hash 14516 df-word 14700 df-substr 14831 df-pfx 14863 |
| This theorem is used by: pfxfvlsw 14886 pfxeq 14887 ccatpfx 14892 lenrevpfxcctswrd 14903 wrdind 14913 wrd2ind 14914 pfxccatin12 14924 splcl 14943 spllen 14945 splfv1 14946 splfv2a 14947 splval2 14948 revpfxsfxrev 14959 swrdrevpfx 14960 repswpfx 14978 cshwcl 14991 cshwlen 14992 cshwidxmod 14996 pfx2 15141 pfxchn 18834 gsumspl 19090 psgnunilem5 19759 efgsres 20003 efgredleme 20008 efgredlemc 20010 efgcpbllemb 20020 frgpuplem 20037 pfxwlk 30323 swrdwlk 30325 wwlksm1edg 30527 wwlksnred 30538 wwlksnextwrd 30543 clwlkclwwlk 30650 clwwlkinwwlk 30688 clwwlkf 30695 wwlksubclwwlk 30706 pfxlsw2ccat 33609 wrdt2ind 33612 splfv3 33615 gsumwrd2dccatlem 33737 gsumwrd2dccat 33738 cycpmco2f1 33784 cycpmco2rn 33785 cycpmco2lem2 33787 cycpmco2lem3 33788 cycpmco2lem4 33789 cycpmco2lem5 33790 cycpmco2lem6 33791 cycpmco2 33793 elrgspnlem2 33903 1arithidomlem1 34171 signsvtn0 35310 signstfveq0 35317 |
| Copyright terms: Public domain | W3C validator |