Difference: DifferenceDoc (1 vs. 5)

Revision 52018-04-27 - MichaelRiley

Line: 1 to 1
 
META TOPICPARENT name="FstQuickTour"

Difference

Line: 17 to 17
 |
template <class Arc> 
void Difference(const Fst<Arc> &ifsa1, const Fst<Arc> &ifsa2, MutableFst<Arc> *ofsa);
Changed:
<
<
| doc [bad link?] |
>
>
| |
 |
template <class Arc> DifferenceFst<Arc>::
DifferenceFst(const Fst<Arc> &fsa1, const Fst<Arc> &fsa2);

Revision 42011-12-06 - MichaelRiley

Line: 1 to 1
 
META TOPICPARENT name="FstQuickTour"

Difference

Revision 32009-02-26 - MichaelRiley

Line: 1 to 1
 
META TOPICPARENT name="FstQuickTour"

Difference

Line: 11 to 11
 The first argument must be an acceptor; the second argument must be an unweighted, epsilon-free, deterministic acceptor. The output labels of the first acceptor or the input labels of the second acceptor
Changed:
<
<
must be sorted.
>
>
must be sorted (or the FSTs otherwise support appropriate matchers).
 

Usage

|

Revision 22007-07-02 - MichaelRiley

Line: 1 to 1
 
META TOPICPARENT name="FstQuickTour"

Difference

Description

Changed:
<
<
This operation computes the difference between two FSAs. Any string in the second automaton is removed from the first automaton.
>
>
This operation computes the difference between two FSAs. Only strings that are in the first automaton but not in second are retained in the result.
  The first argument must be an acceptor; the second argument must be an unweighted, epsilon-free, deterministic acceptor. The output labels

Revision 12007-06-30 - MichaelRiley

Line: 1 to 1
Added:
>
>
META TOPICPARENT name="FstQuickTour"

Difference

Description

This operation computes the difference between two FSAs. Any string in the second automaton is removed from the first automaton.

The first argument must be an acceptor; the second argument must be an unweighted, epsilon-free, deterministic acceptor. The output labels of the first acceptor or the input labels of the second acceptor must be sorted.

Usage

template <class Arc> 
void Difference(const Fst<Arc> &ifsa1, const Fst<Arc> &ifsa2, MutableFst<Arc> *ofsa);
doc [bad link?]
template <class Arc> DifferenceFst<Arc>::
DifferenceFst(const Fst<Arc> &fsa1, const Fst<Arc> &fsa2);
doc
fstdifference [--opts] a.fsa b.fsa out.fsa
  --connect: Trim output (def: true)
 

Examples

A:

difference1.jpg

B:

difference2.jpg

A - B:

difference3.jpg

Difference(A, B, &C);
DifferenceFst<Arc>(A, B);
fstdifference a.fsa b.fsa out.fsa

Complexity

Same as Compose.

Caveats

Same as Compose.

-- MichaelRiley - 30 Jun 2007

META FILEATTACHMENT attr="" autoattached="1" comment="" date="1183222659" name="difference2.jpg" path="difference2.jpg" size="7930" user="Main.MichaelRiley" version="3"
META FILEATTACHMENT attr="" autoattached="1" comment="" date="1183221708" name="difference1.jpg" path="difference1.jpg" size="9542" user="Main.MichaelRiley" version="2"
META FILEATTACHMENT attr="" autoattached="1" comment="" date="1183222693" name="difference3.jpg" path="difference3.jpg" size="11492" user="Main.MichaelRiley" version="4"
 
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2019 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback