An Application Server is a computer that provides key infrastructure and services for applications that are hosted on a farm.
Typically - in SharePoint this means that a server that has been assigned to run duties such as Excel, Visio or Access Services or Index/Search services - as opposed to general web server duties of a Web Front End server.