It is not trivial to implement speech and natural language processing in offline embedded systems. Voice control of devices in various settings and applications can benefit from an embedded speech and natural language processing solution. One feature that helps to correct automatic speech recognition outputs is grammar projection. Another feature addresses situations where there is imperfect information or incomplete information by providing an application programming interface to enable structured queries and responses between an interpreter and an application.