ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  df-pfx Unicode version

Definition df-pfx 11129
Description: Define an operation which extracts prefixes of words, i.e. subwords (or substrings) starting at the beginning of a word (or string). In other words,  ( S prefix  L
) is the prefix of the word  S of length  L. Definition in Section 9.1 of [AhoHopUll] p. 318. See also Wikipedia "Substring" https://en.wikipedia.org/wiki/Substring#Prefix. (Contributed by AV, 2-May-2020.)
Assertion
Ref Expression
df-pfx  |- prefix  =  ( s  e.  _V , 
l  e.  NN0  |->  ( s substr  <. 0 ,  l >.
) )
Distinct variable group:    s, l

Detailed syntax breakdown of Definition df-pfx
StepHypRef Expression
1 cpfx 11128 . 2  class prefix
2 vs . . 3  setvar  s
3 vl . . 3  setvar  l
4 cvv 2772 . . 3  class  _V
5 cn0 9297 . . 3  class  NN0
62cv 1372 . . . 4  class  s
7 cc0 7927 . . . . 5  class  0
83cv 1372 . . . . 5  class  l
97, 8cop 3636 . . . 4  class  <. 0 ,  l >.
10 csubstr 11101 . . . 4  class substr
116, 9, 10co 5946 . . 3  class  ( s substr  <. 0 ,  l >.
)
122, 3, 4, 5, 11cmpo 5948 . 2  class  ( s  e.  _V ,  l  e.  NN0  |->  ( s substr  <. 0 ,  l >.
) )
131, 12wceq 1373 1  wff prefix  =  ( s  e.  _V , 
l  e.  NN0  |->  ( s substr  <. 0 ,  l >.
) )
Colors of variables: wff set class
This definition is referenced by:  pfxval  11130
  Copyright terms: Public domain W3C validator