TWiki
>
FST Web
>
FstQuickTour
>
VerifyDoc
(revision 1) (raw view)
Edit
Attach
---+ Verify ---++ Description This operation checks the sanity of a FST's contents. It returns false if the transducer is incomplete or ill-formed (e.g., a non-trivial FST that has no initial state or transitions to non-existent destination states). ---++ Usage |<verbatim> template<class Arc> bool Verify(const Fst<Arc> &fst); </verbatim>| %DOX{namespacefst.html#Verify[%H%]}% | ---++ Complexity =Verify=: * Time: _O(V + E)_ * Space: _O(1)_ %BR% where _V_ = # of states and _E_ = # of arcs. -- Main.MichaelRiley - 03 Mar 2009
Edit
|
Attach
|
Watch
|
P
rint version
|
H
istory
:
r2
<
r1
|
B
acklinks
|
V
iew topic
|
Raw edit
|
More topic actions...
Topic revision: r1 - 2009-03-03
-
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