I explained regexp to my mum as a "single character string, which has the power to describe an amount of various, different character strings".

And then an example like "Look, you have your Word document and you are looking for ..."