Web Services: Definition

A Web service is a software system identified by a URI, whose public interfaces and bindings are defined and described using XML. Its definition can be discovered by other software systems. These systems may then interact with the Web service in a manner prescribed by its definition, using XML based messages conveyed by Internet protocols.

http://www.w3.org/TR/ws-gloss
Web Services Architecture, February 2003