Metamath Proof Explorer


Definition df-pfx

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)

Ref Expression
Assertion df-pfx prefix=sV,l0ssubstr0l

Detailed syntax breakdown

Step Hyp Ref Expression
0 cpfx classprefix
1 vs setvars
2 cvv classV
3 vl setvarl
4 cn0 class0
5 1 cv setvars
6 csubstr classsubstr
7 cc0 class0
8 3 cv setvarl
9 7 8 cop class0l
10 5 9 6 co classssubstr0l
11 1 3 2 4 10 cmpo classsV,l0ssubstr0l
12 0 11 wceq wffprefix=sV,l0ssubstr0l