"I Always Lie"

I am pondering the verse from Titus 1:12 and wondering if I can turn it into a truth table. "One of themselves, even a prophet of their own, said, "The Cretans are always liars, evil beasts, lazy gluttons."

From the Book of Psalms in the Old Testament we have,

PSA 116:10 I believed, therefore have I spoken: I was greatly afflicted:
PSA 116:11 I said in my haste, all men are liars.

If this true, then it was a lie making all men true. Liars can be true, but not lies.

Every proposition is a sentence, but every sentence is not a proposition.

A proposition is a judgement expressed in words; and a judgement is a direct comparison between two concepts.

The material form of the copula is an accident of language, and a matter of indifference to logic. 'The kettle boils' is as logical a form of expression as 'The kettle is boiling.' For it must beremembered that the word 'is' here is a mere sign of agreement betweenthe two terms, and conveys no notion of actual existence. We may use it indeed with equal propriety to express non-existence, as when we say 'An idol is nothing.' (George Stock, Oxford)