Did you know that, since the last update to Google Search, developers have been able to utilize offline voice recognition? Previously, any non-system app that wasn't an IME (Input Method Editor) that hoped to recognize your voice without a web connection needed a rather kludgy typing overlay. Since the update though, apps can hear and interpret not just your words, but essentially any command that doesn't explicitly require web access.
Utter!, taking advantage of the new possibility, claims to have become the first app with working offline voice recognition for Android Jelly Bean. After reaching out to Ben Randall, the app's developer, we've got a clearer picture of what it used to take to recognize speech offline, and what has changed.