If I understand your question right, you are reading "Learning Perl", but find the chapter about regular expressions too difficult, so that you can't understand it, and you are now looking for an easier introduction. Correct?

I think a VERY easy intro can be found here: http://www.somacon.com/p127.php. After you understood this, go back to your book and read the chapter again. This is another introduction: http://www.enginsite.com/Library-Perl-Regular-Expressions-Tutorial.htm. Though this is on about the same level than the chapter in Learning Perl, maybe it helps you to have the same subject covered in a different way.