TWiki
>
FST Web
>
FstQuickTour
>
EpsNormalizeDoc
(2018-04-27,
MichaelRiley
)
(raw view)
E
dit
A
ttach
---+ !EpsNormalize ---++ Description Returns an [[FstGlossary#EquivalentDef][equivalent]] FST that is epsilon-normalized. An acceptor is epsilon-normalized if it is [[RmEpsilonDoc][epsilon-removed]]. A transducer is input epsilon-normalized if additionally if on each path any epsilon input label follows all non-epsilon input labels. Output epsilon-normalized is defined similarly. The input FST needs to be [[FstGlossary#FunctionalDef][functional]]. ---++ Usage <verbatim> enum EpsNormalizeType { EPS_NORM_INPUT, EPS_NORM_OUTPUT }; </verbatim> |<verbatim> template<class Arc> void EpsNormalize(const Fst<Arc> &ifst, MutableFst<Arc> *ofst, EpsNormalizeType type); </verbatim>| |<verbatim> fstepsnormalize [--opts] a.fst out.fst --eps_norm_output: Normalize output epsilons (def: false) </verbatim> | ---++ Examples ---+++ =A=: %ATTACHURL%/epsnormalize1.jpg ---+++ =(Input) Epsilon Normalize of A=: %ATTACHURL%/epsnormalize2.jpg <verbatim> Epsnormalize(A, &B, EPS_NORM_INPUT); fstepsnormalize a.fst out.fst </verbatim> ---++ Complexity %ICON{wip}% TBA ---++ References * Mehryar Mohri. [[http://www.cs.nyu.edu/~mohri/postscript/ijfcs.ps][Generic epsilon-removal and input epsilon-normalization algorithms for weighted transducers]], _International Journal of Computer Science_, 13(1): 129-143, 2002. -- Main.MichaelRiley - 30 Jun 2007
Attachments
Attachments
Topic attachments
I
Attachment
History
Action
Size
Date
Who
Comment
jpg
epsnormalize1.jpg
r2
r1
manage
16.6 K
2007-06-30 - 22:20
MichaelRiley
jpg
epsnormalize2.jpg
r3
r2
r1
manage
17.8 K
2007-06-30 - 22:21
MichaelRiley
E
dit
|
A
ttach
|
Watch
|
P
rint version
|
H
istory
: r5
<
r4
<
r3
<
r2
<
r1
|
B
acklinks
|
V
iew topic
|
WYSIWYG
|
M
ore topic actions
Topic revision: r5 - 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