Real-Time Markup of User Text with Deep Links

A messaging system receives text typed by a user into a user device. An entity identification engine selectively identifies an entity within the received text based on a set of entities stored in an entity data store. A natural language action recognition engine selectively identifies a phrase corresponding to an action within the received text. A deep link identification module, in response to identifying the entity and the action, modifies a display on the user device to visually emphasize the text corresponding to the identified entity and/or action. A search system interface, in response to the user selecting the portion of the text, transmits a query to a search system, including the identified entity and action. In response, each of a set of application state results includes an identification of an application within which the application state is present and an access mechanism that navigates to the application state.