Personally, I take the view that a program is a self-contained file that can only be run in a pre-compiled/ linked form e.g. an executable ... c/w a script, being any file, in text form, that can be/is interpreted on the fly by an external program.

Hence in most cases, I view the terms perl script and perl program as being synonymous (since they both require an external perl binary + libraries in order to run) ... unless and until I've used perl2exe, Par or maybe even Wx::Perl::Packager to create a self-contained executable entity.