Providing a personal assistant module with a selectively-traversable state machine

At least one non-transitory computer-readable medium comprising instructions that, in response to execution of the instructions by one or more processors, cause the one or more processors to perform the following operations:

• receiving, by a personal assistant module operated by a resource-constrained device, from an online semantic processor, data representing a state machine comprising a plurality of candidate states of the personal assistant module, wherein at least a first candidate state of the plurality of candidate state comprises an output to be delivered by the personal assistant module that solicits input selecting between two or more distinct software applications that are potentially responsive to a particular natural language request;
• analyzing, by the personal assistant module, one or more resources local to the resource-constrained device to ascertain one or more signals unavailable to the online semantic processor, wherein the one or more resources include information, stored locally on the resource-constrained device, about one or more software applications installed on the resource-constrained device;
• and
• transitioning, by the personal assistant module at the resource-constrained device without receiving disambiguating input from a user of the resource-constrained-device, past the first candidate state of the plurality of candidate states to a second state of the plurality of candidate states in which at least one of the two or more distinct software applications has been selected, wherein the transitioning is based on the one or more signals unavailable to the online semantic processor.

A resource-constrained device comprising one or more processors and memory storing instructions that, in response to execution of the instructions by the one or more processors, cause the one or more processors to:

• receive, by a personal assistant module operated by the resource-constrained device, from an online semantic processor, data representing a state machine comprising a plurality of candidate states of the personal assistant module, wherein at least a first candidate state of the plurality of candidate state comprises an output to be delivered by the personal assistant module that solicits input selecting between two or more distinct software applications that are potentially responsive to a particular natural language request;
• analyze, by the personal assistant module, one or more resources local to the resource-constrained device to ascertain one or more signals unavailable to the online semantic processor, wherein the one or more resources include information, stored locally on the resource-constrained device, about one or more software applications installed on the resource-constrained device;
• and
• transition, by the personal assistant module at the resource-constrained device without receiving disambiguating input from a user of the resource-constrained-device, past the first candidate state of the plurality of candidate states to a second state of the plurality of candidate states in which at least one of the two or more distinct software applications has been selected, wherein the transitioning is based on the one or more signals unavailable to the online semantic processor.