以一階謂詞邏輯表示計數函數

Question

給定以下函數來計算字符串中AlphaChar字符的數量，我該如何用一階邏輯表示這種編碼函數？
注意：AlphaChar只是一個無符號的int類型

int alpha_char_strlen (const AlphaChar *str)
{
    const AlphaChar *p;

    for (p = str; *p; p++)
        ;
    return p - str;
}  

提前致謝，

Answer 1

您可以將strlen定義為

• 空字符串的長度為0；
• 如果字符串的形式為<string of length n><string of length m>則其長度為n + m。

假設您的結構中有算術

HasLength(EmptyString,0) ^ \forall x \forall y \forall z \forall k \forall l \forall m
    (HasLength(x,k) ^ HasLenght(y,l) ^ HasLength(z,m) ^ z = xy => m = k + l)