Instantiation of dialog process at a particular child node state
AssigneeGoogle Inc.
InventorAlex Daniel Jacobson
Life of this patent
Estimating the term…
Abstract
Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for instantiating a dialog process at a particular child node state. In one aspect, a method includes receiving a request specifying a particular child node state of a dialog process, instantiating the dialog process at the root node state, providing input responses to the dialog process that cause the dialog process to traverse from the root node state to the particular child node state, where each input response is provided in response to an input request, and providing data that causes a user device to present the dialog process at the particular child node state.
Claims18
A method implemented by one or more processors, the method comprising:
- automatically generating a dialog map for a dialog process,
- wherein the dialog map describes a hierarchy of the dialog process, and
- wherein the dialog process defines a plurality of node states,
- wherein the node states include a root node state and child nodes states, and
- wherein each child node state descends from at least one of another child node state or the root node state;
- subsequent to automatically generating the dialog map:
- receiving, at a server computer and from a user device of a user, a request that specifies a particular child node state of the child node states of the dialog process;
- in response to receiving the request that specifies the particular child node state of the dialog process:
- instantiating, by the server computer, the dialog process at the root node state;
- automatically traversing, based on the dialog map, from the root node state to the particular child node state, wherein automatically traversing, based on the dialog map, from the root node state to the particular child node state comprises:
- prior to traversing to the particular child node state, traversing to an intermediate child node state of the child node states without requiring any user input, from the user of the user device, to reach the intermediate child node state, wherein the particular child node state descends from the intermediate child node state;
- and
- traversing from the intermediate child node state to the particular child node state without requiring any user input, from the user of the user device, to reach the particular child node state;
- and
- providing, by the server computer and to the user device, data that causes the user device to present the dialog process at the particular child node state for presentation to the user.
A system, comprising:
- a data processing apparatus;
- and
- a non-transitory computer readable medium storing instructions executable by the data processing apparatus and thus upon such execution cause the data processing apparatus to perform operations comprising:
- automatically generating a dialog map for a dialog process,
- wherein the dialog map describes a hierarchy of the dialog process, and
- wherein the dialog process defines a plurality of node states,
- wherein the node states include a root node state and child nodes states, and
- wherein each child node state descends from at least one of another child node state or the root node state;
- subsequent to automatically generating the dialog map:
- receiving, from a user device of a user, a request that specifies a particular child node state of the child node states of the dialog process;
- in response to receiving the request that specifies the particular child node state of the dialog process:
- instantiating, by a server computer, the dialog process at the root node state;
- automatically traversing, based on the dialog map, from the root node state to the particular child node state, wherein automatically traversing, based on the dialog map, from the root node state to the particular child node state comprises:
- prior to traversing to the particular child node state, traversing to an intermediate child node state of the child node states without requiring any user input, from the user of the user device, to reach the intermediate child node state, wherein the particular child node state descends from the intermediate child node state;
- and
- traversing from the intermediate child node state to the particular child node state without requiring any user input, from the user of the user device, to reach the particular child node state;
- and
- providing, to the user device, data that causes the user device to present the dialog process at the particular child node state for presentation to the user.
A non-transitory computer readable medium storing instructions executable by a data processing apparatus and thus upon such execution cause the data processing apparatus to perform operations comprising:
- automatically generating a dialog map for a dialog process,
- wherein the dialog map describes a hierarchy of the dialog process, and
- wherein the dialog process defines a plurality of node states,
- wherein the node states include a root node state and child nodes states, and
- wherein each child node state descends from at least one of another child node state or the root node state;
- subsequent to automatically generating the dialog map:
- receiving, at a server computer and from a user device of a user, a request that specifies a particular child node state of the child node states of the dialog process;
- in response to receiving the request that specifies the particular child node state of the dialog process:
- instantiating, by the server computer, the dialog process at the root node state;
- automatically traversing, based on the dialog map, from the root node state to the particular child node state, wherein automatically traversing, based on the dialog map, from the root node state to the particular child node state comprises:
- prior to traversing to the particular child node state, traversing to an intermediate child node state of the child node states without requiring any user input, from the user of the user device, to reach the intermediate child node state, wherein the particular child node state descends from the intermediate child node state;
- and
- traversing from the intermediate child node state to the particular child node state without requiring any user input, from the user of the user device, to reach the particular child node state;
- and
- providing, by the server computer and to the user device, data that causes the user device to present the dialog process at the particular child node state for presentation to the user.
Dependencies are inferred from the claim text.