Skip to content

"repair" utterances #67

Description

@nalbion

When utterance does not correspond to an actionable command, possibly due to stop words, verbal fillers or extraneous text which cannot be directly parsed.
In short, if a given phrase, e.g., ``open uh foo java'' is received, we attempt to repair the utterance.
At the user's discretion, or in case of ambiguity when the phrase has multiple plausible alternatives, we can either visually or verbally prompt the user to choose from a set of actionable phrases, e.g:

Did you mean (a) open file foo.java, (b) open folder foo/java, or (c) something else?'

To correct recognition errors, we apply Considine et al.'s~\cite{considine2022tidyparse} work on Tidyparse, which supports recognition and parsing of context-free and mildly context-sensitive grammars, and computing language edit distance. Tidyparse implements a novel approach to error correction based on the theory of context-free language reachability, conjunctive grammars and Levenshtein automata.
We use a SAT solver to find the smallest edit transforming a string outside the language to a string inside the language.
Only when the utterance is one or two tokens away from a known command do we attempt a repair.

Activity

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions