A speech processing apparatus, medium, and method recognizing speech and responding to the speech. The speech processing apparatus may includes an entity extracting unit which extracts entity information and an upper entity corresponding to the entity information from input speech, a focus determination unit which determines a focus using the extracted entity information requiring a response, a mapping unit which maps lower entity corresponding to the focus with the extracted entity information, and a recognition unit which recognizes a result of arranging the extracted entity information according to semantic association among the lower entities as the input speech. Thus, the speech processing apparatus can accurately recognize grammatically correct speech as well as grammatically incorrect speech and then respond to the speech.