GUS is the a architecture of frame based Dialogue Systems; this is sometimes called a domain ontology.

General principle: try to fill as many user slots in the frame as possible that the user specifies, if the frame is filled, do action and report result.

You maybe working in multi-frame systems, then in which case some slots in one frame may help inform or fill those in another frame.

GUS uses regular expressions/grammar rules to perform all of its tasks. Generating responses are usually completely templated.

Gut bacteria are both adversly affected by 5-Fluoropyrimidine, and but they mtaybe able to inactivate synthesized Fluoropyrimidine.

PreTA in E. Coli is an example of a bacterial that can do this. See implications of PreTA deactivating Fluoropyrimidine.

controller POMDP policies with FST. Previous papers had exponential blowups.

Successor function is deterministic.

policy iteration

Use FST as policy representation:

1. deterministic controller POMDP evaluation
2. for all \((a,o,x)\), add a now node x’ and evaluate them to see if its needed
3. then, we perform pruning
   • everything that’s dominated (i.e. \(U(x,s) < U(x’, s) \forall s\). i.e. we want to prune everything for which the expected utility of being in node \(x’\) dominates the expected utility of \(x\) for all \(x\).
   • prune new nodes that are duplicates in terms of action and transitions

When you are done, extract the policy: find the node that maximizes your