-
Notifications
You must be signed in to change notification settings - Fork 213
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
implement intersect #22
Conversation
could you visualize the result and post them here? |
Should the output be |
I think it's better to leave this to the caller to do that. |
OpenFST produces a connected fsa. Please refer to http://www.openfst.org/twiki/bin/view/FST/IntersectDoc |
OpenFst supports kinds of Thus, I think it's better to let the caller do this instead of doing such operations (we make the decision for them) in one function call. |
ok. Another point: why is there a self-loop with label |
I guess what you are asking is why there is self-loop with label Well, that's just because we support such input fsa, we only require that either |
I think epsilon free means you can go to state Does every node implicitly have a self-loop with label epsilon? |
We treat the epsilon free fsa has a self loop with epsilon at each state. Say if |
I think From wiki: https://en.wikipedia.org/wiki/Epsilon_transition
An epsilon transition -->changes<--- the state. The input
which confuses me. |
As I said before, the caller can remove there arcs (even for input fsa) if they want or they should. That's not the responsiblity of BTW, my point for implementing those algorithms is : we should take requirements as few as possible on the input. |
If there no other issues, please help to merge. |
Regarding self-loop epsilon transitions: they may seem pointless, but in
the transducer case they can do something nontrivial so they should be
kept. (This code can be used for transducers, you can use those lists of
source arcs to do that).
…On Sat, May 2, 2020 at 1:47 PM Haowen Qiu ***@***.***> wrote:
As I said before, the caller can remove there arcs (even for input fsa) if
they want or they should. That's not the responsiblity of Intersect.
—
You are receiving this because you are subscribed to this thread.
Reply to this email directly, view it on GitHub
<https://github.com/danpovey/k2/pull/22#issuecomment-622673596>, or
unsubscribe
<https://github.com/notifications/unsubscribe-auth/AAZFLO2RN4NEKM4WZOHEDTDRPOXVRANCNFSM4MXQSRLQ>
.
|
No description provided.