Theorem splcl 14114

Description: Closure of the substring replacement operator. (Contributed by Stefan O'Rear, 26-Aug-2015.) (Proof shortened by AV, 15-Oct-2022.)

Assertion

Ref	Expression
splcl	⊢ ((𝑆 ∈ Word 𝐴 ∧ 𝑅 ∈ Word 𝐴) → (𝑆 splice ⟨𝐹, 𝑇, 𝑅⟩) ∈ Word 𝐴)

Proof of Theorem splcl

Dummy variables 𝑠 𝑏 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		elex 3512	. . . 4 ⊢ (𝑆 ∈ Word 𝐴 → 𝑆 ∈ V)
2		otex 5357	. . . 4 ⊢ ⟨𝐹, 𝑇, 𝑅⟩ ∈ V
3		id 22	. . . . . . . 8 ⊢ (𝑠 = 𝑆 → 𝑠 = 𝑆)
4		2fveq3 6675	. . . . . . . 8 ⊢ (𝑏 = ⟨𝐹, 𝑇, 𝑅⟩ → (1st ‘(1st ‘𝑏)) = (1st ‘(1st ‘⟨𝐹, 𝑇, 𝑅⟩)))
5	3, 4	oveqan12d 7175	. . . . . . 7 ⊢ ((𝑠 = 𝑆 ∧ 𝑏 = ⟨𝐹, 𝑇, 𝑅⟩) → (𝑠 prefix (1st ‘(1st ‘𝑏))) = (𝑆 prefix (1st ‘(1st ‘⟨𝐹, 𝑇, 𝑅⟩))))
6		simpr 487	. . . . . . . 8 ⊢ ((𝑠 = 𝑆 ∧ 𝑏 = ⟨𝐹, 𝑇, 𝑅⟩) → 𝑏 = ⟨𝐹, 𝑇, 𝑅⟩)
7	6	fveq2d 6674	. . . . . . 7 ⊢ ((𝑠 = 𝑆 ∧ 𝑏 = ⟨𝐹, 𝑇, 𝑅⟩) → (2nd ‘𝑏) = (2nd ‘⟨𝐹, 𝑇, 𝑅⟩))
8	5, 7	oveq12d 7174	. . . . . 6 ⊢ ((𝑠 = 𝑆 ∧ 𝑏 = ⟨𝐹, 𝑇, 𝑅⟩) → ((𝑠 prefix (1st ‘(1st ‘𝑏))) ++ (2nd ‘𝑏)) = ((𝑆 prefix (1st ‘(1st ‘⟨𝐹, 𝑇, 𝑅⟩))) ++ (2nd ‘⟨𝐹, 𝑇, 𝑅⟩)))
9		simpl 485	. . . . . . 7 ⊢ ((𝑠 = 𝑆 ∧ 𝑏 = ⟨𝐹, 𝑇, 𝑅⟩) → 𝑠 = 𝑆)
10	6	fveq2d 6674	. . . . . . . . 9 ⊢ ((𝑠 = 𝑆 ∧ 𝑏 = ⟨𝐹, 𝑇, 𝑅⟩) → (1st ‘𝑏) = (1st ‘⟨𝐹, 𝑇, 𝑅⟩))
11	10	fveq2d 6674	. . . . . . . 8 ⊢ ((𝑠 = 𝑆 ∧ 𝑏 = ⟨𝐹, 𝑇, 𝑅⟩) → (2nd ‘(1st ‘𝑏)) = (2nd ‘(1st ‘⟨𝐹, 𝑇, 𝑅⟩)))
12	9	fveq2d 6674	. . . . . . . 8 ⊢ ((𝑠 = 𝑆 ∧ 𝑏 = ⟨𝐹, 𝑇, 𝑅⟩) → (♯‘𝑠) = (♯‘𝑆))
13	11, 12	opeq12d 4811	. . . . . . 7 ⊢ ((𝑠 = 𝑆 ∧ 𝑏 = ⟨𝐹, 𝑇, 𝑅⟩) → ⟨(2nd ‘(1st ‘𝑏)), (♯‘𝑠)⟩ = ⟨(2nd ‘(1st ‘⟨𝐹, 𝑇, 𝑅⟩)), (♯‘𝑆)⟩)
14	9, 13	oveq12d 7174	. . . . . 6 ⊢ ((𝑠 = 𝑆 ∧ 𝑏 = ⟨𝐹, 𝑇, 𝑅⟩) → (𝑠 substr ⟨(2nd ‘(1st ‘𝑏)), (♯‘𝑠)⟩) = (𝑆 substr ⟨(2nd ‘(1st ‘⟨𝐹, 𝑇, 𝑅⟩)), (♯‘𝑆)⟩))
15	8, 14	oveq12d 7174	. . . . 5 ⊢ ((𝑠 = 𝑆 ∧ 𝑏 = ⟨𝐹, 𝑇, 𝑅⟩) → (((𝑠 prefix (1st ‘(1st ‘𝑏))) ++ (2nd ‘𝑏)) ++ (𝑠 substr ⟨(2nd ‘(1st ‘𝑏)), (♯‘𝑠)⟩)) = (((𝑆 prefix (1st ‘(1st ‘⟨𝐹, 𝑇, 𝑅⟩))) ++ (2nd ‘⟨𝐹, 𝑇, 𝑅⟩)) ++ (𝑆 substr ⟨(2nd ‘(1st ‘⟨𝐹, 𝑇, 𝑅⟩)), (♯‘𝑆)⟩)))
16		df-splice 14112	. . . . 5 ⊢ splice = (𝑠 ∈ V, 𝑏 ∈ V ↦ (((𝑠 prefix (1st ‘(1st ‘𝑏))) ++ (2nd ‘𝑏)) ++ (𝑠 substr ⟨(2nd ‘(1st ‘𝑏)), (♯‘𝑠)⟩)))
17		ovex 7189	. . . . 5 ⊢ (((𝑆 prefix (1st ‘(1st ‘⟨𝐹, 𝑇, 𝑅⟩))) ++ (2nd ‘⟨𝐹, 𝑇, 𝑅⟩)) ++ (𝑆 substr ⟨(2nd ‘(1st ‘⟨𝐹, 𝑇, 𝑅⟩)), (♯‘𝑆)⟩)) ∈ V
18	15, 16, 17	ovmpoa 7305	. . . 4 ⊢ ((𝑆 ∈ V ∧ ⟨𝐹, 𝑇, 𝑅⟩ ∈ V) → (𝑆 splice ⟨𝐹, 𝑇, 𝑅⟩) = (((𝑆 prefix (1st ‘(1st ‘⟨𝐹, 𝑇, 𝑅⟩))) ++ (2nd ‘⟨𝐹, 𝑇, 𝑅⟩)) ++ (𝑆 substr ⟨(2nd ‘(1st ‘⟨𝐹, 𝑇, 𝑅⟩)), (♯‘𝑆)⟩)))
19	1, 2, 18	sylancl 588	. . 3 ⊢ (𝑆 ∈ Word 𝐴 → (𝑆 splice ⟨𝐹, 𝑇, 𝑅⟩) = (((𝑆 prefix (1st ‘(1st ‘⟨𝐹, 𝑇, 𝑅⟩))) ++ (2nd ‘⟨𝐹, 𝑇, 𝑅⟩)) ++ (𝑆 substr ⟨(2nd ‘(1st ‘⟨𝐹, 𝑇, 𝑅⟩)), (♯‘𝑆)⟩)))
20	19	adantr 483	. 2 ⊢ ((𝑆 ∈ Word 𝐴 ∧ 𝑅 ∈ Word 𝐴) → (𝑆 splice ⟨𝐹, 𝑇, 𝑅⟩) = (((𝑆 prefix (1st ‘(1st ‘⟨𝐹, 𝑇, 𝑅⟩))) ++ (2nd ‘⟨𝐹, 𝑇, 𝑅⟩)) ++ (𝑆 substr ⟨(2nd ‘(1st ‘⟨𝐹, 𝑇, 𝑅⟩)), (♯‘𝑆)⟩)))
21		pfxcl 14039	. . . . 5 ⊢ (𝑆 ∈ Word 𝐴 → (𝑆 prefix (1st ‘(1st ‘⟨𝐹, 𝑇, 𝑅⟩))) ∈ Word 𝐴)
22	21	adantr 483	. . . 4 ⊢ ((𝑆 ∈ Word 𝐴 ∧ 𝑅 ∈ Word 𝐴) → (𝑆 prefix (1st ‘(1st ‘⟨𝐹, 𝑇, 𝑅⟩))) ∈ Word 𝐴)
23		ot3rdg 7705	. . . . . 6 ⊢ (𝑅 ∈ Word 𝐴 → (2nd ‘⟨𝐹, 𝑇, 𝑅⟩) = 𝑅)
24	23	adantl 484	. . . . 5 ⊢ ((𝑆 ∈ Word 𝐴 ∧ 𝑅 ∈ Word 𝐴) → (2nd ‘⟨𝐹, 𝑇, 𝑅⟩) = 𝑅)
25		simpr 487	. . . . 5 ⊢ ((𝑆 ∈ Word 𝐴 ∧ 𝑅 ∈ Word 𝐴) → 𝑅 ∈ Word 𝐴)
26	24, 25	eqeltrd 2913	. . . 4 ⊢ ((𝑆 ∈ Word 𝐴 ∧ 𝑅 ∈ Word 𝐴) → (2nd ‘⟨𝐹, 𝑇, 𝑅⟩) ∈ Word 𝐴)
27		ccatcl 13926	. . . 4 ⊢ (((𝑆 prefix (1st ‘(1st ‘⟨𝐹, 𝑇, 𝑅⟩))) ∈ Word 𝐴 ∧ (2nd ‘⟨𝐹, 𝑇, 𝑅⟩) ∈ Word 𝐴) → ((𝑆 prefix (1st ‘(1st ‘⟨𝐹, 𝑇, 𝑅⟩))) ++ (2nd ‘⟨𝐹, 𝑇, 𝑅⟩)) ∈ Word 𝐴)
28	22, 26, 27	syl2anc 586	. . 3 ⊢ ((𝑆 ∈ Word 𝐴 ∧ 𝑅 ∈ Word 𝐴) → ((𝑆 prefix (1st ‘(1st ‘⟨𝐹, 𝑇, 𝑅⟩))) ++ (2nd ‘⟨𝐹, 𝑇, 𝑅⟩)) ∈ Word 𝐴)
29		swrdcl 14007	. . . 4 ⊢ (𝑆 ∈ Word 𝐴 → (𝑆 substr ⟨(2nd ‘(1st ‘⟨𝐹, 𝑇, 𝑅⟩)), (♯‘𝑆)⟩) ∈ Word 𝐴)
30	29	adantr 483	. . 3 ⊢ ((𝑆 ∈ Word 𝐴 ∧ 𝑅 ∈ Word 𝐴) → (𝑆 substr ⟨(2nd ‘(1st ‘⟨𝐹, 𝑇, 𝑅⟩)), (♯‘𝑆)⟩) ∈ Word 𝐴)
31		ccatcl 13926	. . 3 ⊢ ((((𝑆 prefix (1st ‘(1st ‘⟨𝐹, 𝑇, 𝑅⟩))) ++ (2nd ‘⟨𝐹, 𝑇, 𝑅⟩)) ∈ Word 𝐴 ∧ (𝑆 substr ⟨(2nd ‘(1st ‘⟨𝐹, 𝑇, 𝑅⟩)), (♯‘𝑆)⟩) ∈ Word 𝐴) → (((𝑆 prefix (1st ‘(1st ‘⟨𝐹, 𝑇, 𝑅⟩))) ++ (2nd ‘⟨𝐹, 𝑇, 𝑅⟩)) ++ (𝑆 substr ⟨(2nd ‘(1st ‘⟨𝐹, 𝑇, 𝑅⟩)), (♯‘𝑆)⟩)) ∈ Word 𝐴)
32	28, 30, 31	syl2anc 586	. 2 ⊢ ((𝑆 ∈ Word 𝐴 ∧ 𝑅 ∈ Word 𝐴) → (((𝑆 prefix (1st ‘(1st ‘⟨𝐹, 𝑇, 𝑅⟩))) ++ (2nd ‘⟨𝐹, 𝑇, 𝑅⟩)) ++ (𝑆 substr ⟨(2nd ‘(1st ‘⟨𝐹, 𝑇, 𝑅⟩)), (♯‘𝑆)⟩)) ∈ Word 𝐴)
33	20, 32	eqeltrd 2913	1 ⊢ ((𝑆 ∈ Word 𝐴 ∧ 𝑅 ∈ Word 𝐴) → (𝑆 splice ⟨𝐹, 𝑇, 𝑅⟩) ∈ Word 𝐴)

Syntax hints:   → wi 4   ∧ wa 398   = wceq 1537   ∈ wcel 2114  Vcvv 3494  ⟨cop 4573  ⟨cotp 4575  ‘cfv 6355  (class class class)co 7156  1^st c1st 7687  2^nd c2nd 7688  ♯chash 13691  Word cword 13862   ++ cconcat 13922   substr csubstr 14002   prefix cpfx 14032   splice csplice 14111

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2161  ax-12 2177  ax-ext 2793  ax-rep 5190  ax-sep 5203  ax-nul 5210  ax-pow 5266  ax-pr 5330  ax-un 7461  ax-cnex 10593  ax-resscn 10594  ax-1cn 10595  ax-icn 10596  ax-addcl 10597  ax-addrcl 10598  ax-mulcl 10599  ax-mulrcl 10600  ax-mulcom 10601  ax-addass 10602  ax-mulass 10603  ax-distr 10604  ax-i2m1 10605  ax-1ne0 10606  ax-1rid 10607  ax-rnegex 10608  ax-rrecex 10609  ax-cnre 10610  ax-pre-lttri 10611  ax-pre-lttrn 10612  ax-pre-ltadd 10613  ax-pre-mulgt0 10614

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3or 1084  df-3an 1085  df-tru 1540  df-ex 1781  df-nf 1785  df-sb 2070  df-mo 2622  df-eu 2654  df-clab 2800  df-cleq 2814  df-clel 2893  df-nfc 2963  df-ne 3017  df-nel 3124  df-ral 3143  df-rex 3144  df-reu 3145  df-rab 3147  df-v 3496  df-sbc 3773  df-csb 3884  df-dif 3939  df-un 3941  df-in 3943  df-ss 3952  df-pss 3954  df-nul 4292  df-if 4468  df-pw 4541  df-sn 4568  df-pr 4570  df-tp 4572  df-op 4574  df-ot 4576  df-uni 4839  df-int 4877  df-iun 4921  df-br 5067  df-opab 5129  df-mpt 5147  df-tr 5173  df-id 5460  df-eprel 5465  df-po 5474  df-so 5475  df-fr 5514  df-we 5516  df-xp 5561  df-rel 5562  df-cnv 5563  df-co 5564  df-dm 5565  df-rn 5566  df-res 5567  df-ima 5568  df-pred 6148  df-ord 6194  df-on 6195  df-lim 6196  df-suc 6197  df-iota 6314  df-fun 6357  df-fn 6358  df-f 6359  df-f1 6360  df-fo 6361  df-f1o 6362  df-fv 6363  df-riota 7114  df-ov 7159  df-oprab 7160  df-mpo 7161  df-om 7581  df-1st 7689  df-2nd 7690  df-wrecs 7947  df-recs 8008  df-rdg 8046  df-1o 8102  df-oadd 8106  df-er 8289  df-en 8510  df-dom 8511  df-sdom 8512  df-fin 8513  df-card 9368  df-pnf 10677  df-mnf 10678  df-xr 10679  df-ltxr 10680  df-le 10681  df-sub 10872  df-neg 10873  df-nn 11639  df-n0 11899  df-z 11983  df-uz 12245  df-fz 12894  df-fzo 13035  df-hash 13692  df-word 13863  df-concat 13923  df-substr 14003  df-pfx 14033  df-splice 14112

This theorem is referenced by:  psgnunilem2  18623  efglem  18842  efgtf  18848  frgpuplem  18898  cycpmco2lem4  30771  cycpmco2lem5  30772  cycpmco2lem6  30773  cycpmco2lem7  30774  cycpmco2  30775