MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  df-substr Structured version   Visualization version   GIF version

Definition df-substr 13158
Description: Define an operation which extracts portions of words. Definition in section 9.1 of [AhoHopUll] p. 318. (Contributed by Stefan O'Rear, 15-Aug-2015.)
Assertion
Ref Expression
df-substr substr = (𝑠 ∈ V, 𝑏 ∈ (ℤ × ℤ) ↦ if(((1st𝑏)..^(2nd𝑏)) ⊆ dom 𝑠, (𝑥 ∈ (0..^((2nd𝑏) − (1st𝑏))) ↦ (𝑠‘(𝑥 + (1st𝑏)))), ∅))
Distinct variable group:   𝑠,𝑏,𝑥

Detailed syntax breakdown of Definition df-substr
StepHypRef Expression
1 csubstr 13150 . 2 class substr
2 vs . . 3 setvar 𝑠
3 vb . . 3 setvar 𝑏
4 cvv 3173 . . 3 class V
5 cz 11254 . . . 4 class
65, 5cxp 5036 . . 3 class (ℤ × ℤ)
73cv 1474 . . . . . . 7 class 𝑏
8 c1st 7057 . . . . . . 7 class 1st
97, 8cfv 5804 . . . . . 6 class (1st𝑏)
10 c2nd 7058 . . . . . . 7 class 2nd
117, 10cfv 5804 . . . . . 6 class (2nd𝑏)
12 cfzo 12334 . . . . . 6 class ..^
139, 11, 12co 6549 . . . . 5 class ((1st𝑏)..^(2nd𝑏))
142cv 1474 . . . . . 6 class 𝑠
1514cdm 5038 . . . . 5 class dom 𝑠
1613, 15wss 3540 . . . 4 wff ((1st𝑏)..^(2nd𝑏)) ⊆ dom 𝑠
17 vx . . . . 5 setvar 𝑥
18 cc0 9815 . . . . . 6 class 0
19 cmin 10145 . . . . . . 7 class
2011, 9, 19co 6549 . . . . . 6 class ((2nd𝑏) − (1st𝑏))
2118, 20, 12co 6549 . . . . 5 class (0..^((2nd𝑏) − (1st𝑏)))
2217cv 1474 . . . . . . 7 class 𝑥
23 caddc 9818 . . . . . . 7 class +
2422, 9, 23co 6549 . . . . . 6 class (𝑥 + (1st𝑏))
2524, 14cfv 5804 . . . . 5 class (𝑠‘(𝑥 + (1st𝑏)))
2617, 21, 25cmpt 4643 . . . 4 class (𝑥 ∈ (0..^((2nd𝑏) − (1st𝑏))) ↦ (𝑠‘(𝑥 + (1st𝑏))))
27 c0 3874 . . . 4 class
2816, 26, 27cif 4036 . . 3 class if(((1st𝑏)..^(2nd𝑏)) ⊆ dom 𝑠, (𝑥 ∈ (0..^((2nd𝑏) − (1st𝑏))) ↦ (𝑠‘(𝑥 + (1st𝑏)))), ∅)
292, 3, 4, 6, 28cmpt2 6551 . 2 class (𝑠 ∈ V, 𝑏 ∈ (ℤ × ℤ) ↦ if(((1st𝑏)..^(2nd𝑏)) ⊆ dom 𝑠, (𝑥 ∈ (0..^((2nd𝑏) − (1st𝑏))) ↦ (𝑠‘(𝑥 + (1st𝑏)))), ∅))
301, 29wceq 1475 1 wff substr = (𝑠 ∈ V, 𝑏 ∈ (ℤ × ℤ) ↦ if(((1st𝑏)..^(2nd𝑏)) ⊆ dom 𝑠, (𝑥 ∈ (0..^((2nd𝑏) − (1st𝑏))) ↦ (𝑠‘(𝑥 + (1st𝑏)))), ∅))
Colors of variables: wff setvar class
This definition is referenced by:  swrdval  13269  swrd00  13270  swrdcl  13271  swrd0  13286
  Copyright terms: Public domain W3C validator