A simple regular expression can do the job fine. I had to delete all records from my words table which begun with a capital letter. Here is what I used:

SELECT *

FROM `words`

WHERE `text` REGEXP BINARY '^[A-Z]'

replacing "SELECT" with "DELETE" worked well.

Theodore Pokama