I chose embedded systems as my specialization during my CS degree. We spent a week in one class just trying to define what exactly an embedded computer is.

Your definition is pretty much what we came up with--they're defined in terms of use. But at the end of the day it's one of those "I know it when I see it" things.