TWiki
>
FST Web
>
FstQuickTour
>
InvertDoc
(2018-04-27,
MichaelRiley
)
(raw view)
E
dit
A
ttach
---+ Invert ---++ Description This operation inverts the transduction corresponding to an FST by exchanging the FST's input and output labels. ---++ Usage |<verbatim> template<class Arc> void Invert(MutableFst<Arc> *fst); </verbatim> | | |<verbatim> template <class Arc> InvertFst<Arc>:: InvertFst(const Fst<Arc> &fst); </verbatim> | %DOX{fst::InvertFst[%H%]}% | |<verbatim> fstinvert a.fst out.fst </verbatim> | | ---++ Examples ---+++ =A=: %ATTACHURL%/invert1.jpg ---+++ =A<sup>-1</sup>=: %ATTACHURL%/invert2.jpg <verbatim> Invert(&A); InvertFst<Arc>(A); fstinvert a.fst out.fst </verbatim> ---++ Complexity =Invert=: * Time: _O(V + E)_ * Space: _O(1)_ %BR% where _V_ = # of states and _E_ = # of arcs. =InvertFst:= * Time:: _O(v + e)_ * Space: _O(1)_ %BR% where _v_ = # of states visited, _e_ = # of arcs visited. Constant time and space to visit an input state or arc is assumed and exclusive of caching. -- Main.MichaelRiley - 1 Jul 2007
Attachments
Attachments
Topic attachments
I
Attachment
History
Action
Size
Date
Who
Comment
jpg
invert1.jpg
r1
manage
5.5 K
2007-07-02 - 03:03
MichaelRiley
jpg
invert2.jpg
r1
manage
5.5 K
2007-07-02 - 03:03
MichaelRiley
E
dit
|
A
ttach
|
Watch
|
P
rint version
|
H
istory
: r3
<
r2
<
r1
|
B
acklinks
|
V
iew topic
|
WYSIWYG
|
M
ore topic actions
Topic revision: r3 - 2018-04-27
-
MichaelRiley
FST
Log In
or
Register
FST Web
Create New Topic
Index
Search
Changes
Notifications
Statistics
Preferences
Webs
Contrib
FST
Forum
GRM
Kernel
Main
Sandbox
TWiki
Main
Copyright © 2008-2024 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki?
Send feedback