SYSTEMS AND METHODS FOR GENERATING MARKUP-LANGUAGE BASED EXPRESSIONS FROM MULTI-MODAL AND UNIMODAL INPUTS
First Claim
1. A computing device that generates markup-language-based expressions from input, the computing device comprising:
- a module configured to receive at least one data input in at least one input mode of a recognition device;
a module configured to generate at least one input lattice representing the at least one data input;
a module configured to use at least one finite-state device to perform a function using the at least one generated input lattice, the finite-state device having symbols based on markup-language semantics, wherein performing the function comprises mapping a first markup-language expression to a second markup-language expression using a transducer relating the first-markup-language expression to the second-markup-language expression;
a module configured to generate a result finite-state device representing a result of the performed function, the result finite-state device relating at least one set of input symbols to at least one set of output symbols;
a module configured to generate the at least one markup-language expression; and
a module configured to output the at least one markup-language expression to a processor.
5 Assignments
0 Petitions
Accused Products
Abstract
When using finite-state devices to perform various functions, it is beneficial to use finite state devices representing regular grammars with terminals having markup-language-based semantics. By using markup-language-based symbols in the finite state devices, it is possible to generate valid markup-language expressions by concatenating the symbols representing the result of the performed function. The markup-language expression can be used by other applications and/or devices. Finite-state devices are used to convert strings of words and gestures into valid markup-language, for example, XML, expressions that can be used, for example, to provide an application program interface to underlying system applications.
25 Citations
24 Claims
-
1. A computing device that generates markup-language-based expressions from input, the computing device comprising:
-
a module configured to receive at least one data input in at least one input mode of a recognition device;
a module configured to generate at least one input lattice representing the at least one data input;
a module configured to use at least one finite-state device to perform a function using the at least one generated input lattice, the finite-state device having symbols based on markup-language semantics, wherein performing the function comprises mapping a first markup-language expression to a second markup-language expression using a transducer relating the first-markup-language expression to the second-markup-language expression;
a module configured to generate a result finite-state device representing a result of the performed function, the result finite-state device relating at least one set of input symbols to at least one set of output symbols;
a module configured to generate the at least one markup-language expression; and
a module configured to output the at least one markup-language expression to a processor. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A computing device that generates markup-language-based expressions from an input, the computing device comprising:
-
a module configured to receive at least one data input in at least one input mode of a recognition device;
a module configured to generate at least one input lattice representing the at least one data input;
a module configured to use at least one finite-state transducer relating a first set of symbols to a second set of symbols to perform a function using the at least one generated input lattice, the second set of symbols having markup-language-based symbols, wherein performing the function further comprises mapping a first-markup-language expression to a second-markup-language expression using a transducer relating the first-markup-language expression to the second-markup-language expression;
a module configured to generate a result finite-state device representing a result of the performed function, the result finite-state device relating at least one set of input symbol'"'"'s to at least one set of output symbols;
a module configured to concatenate output symbols in the at least one set of output symbols of the result finite-state device to generate at least one markup-language expression;
a module configured to generate the at least one markup-language expression; and
a module configured to output the at least one generated markup-language expression to a processor. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
-
16. A computer readable medium storing instructions for a computing device to generate a markup-language-based expression from an input into an unimodal or a multimodal device, the instructions comprising:
-
receiving at least one data input in at least one input mode of a recognition device;
generating at least one input lattice representing the at least one data input;
using at least one finite-state device to perform a function using the at least one generated input lattice, the finite-state device having symbols based on markup-language semantics, wherein performing the function comprises mapping a first markup-language expression to a second markup-language expression using a transducer relating the first-markup-language expression to the second-markup-language expression;
generating a result finite-state device representing a result of the performed function, the result finite-state device relating at least one set of input symbols to at least one set of output symbols;
generating the at least one markup-language expression; and
outputting the at least one markup-language expression to a processor. - View Dependent Claims (17, 18, 19, 20, 21, 22, 23)
-
-
24. A computer readable medium storing instructions for controlling a computing device to generate markup-language-based expressions from an input into an unimodal device or a multimodal device, the instructions comprising:
-
receiving at least one data input in at least one input mode of a recognition device;
generating at least one input lattice representing the at least one data input;
using at least one finite-state transducer relating a first set of symbols to a second set of symbols to perform a function using the at least one generated input lattice, the second set of symbols having markup-language-based symbols, wherein performing the function further comprises mapping a first-markup-language expression to a second-markup-language expression using a transducer relating the first-markup-language expression to the second-markup-language expression;
generating a result finite-state device representing a result of the performed function, the result finite-state device relating at least one set of input symbol'"'"'s to at least one set of output symbols;
concatenating output symbols in the at least one set of output symbols of the result finite-state device to generate at least one markup-language expression;
generating the at least one markup-language expression; and
outputting the at least one generated markup-language expression to a processor.
-
Specification