I like Andy Lester's take on this in his lightning talk. He says that the things you write with Perl are "programs" -- they have all the characteristics of a program, and there is essentially nothing that makes them "scripts." If you use it write programs, it must be a programming language.