Skip to content
New issue

Have a question about this project? # for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “#”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? # to your account

Implement intersection for I/O transducers #106

Open
ihh opened this issue Feb 20, 2019 · 0 comments
Open

Implement intersection for I/O transducers #106

ihh opened this issue Feb 20, 2019 · 0 comments

Comments

@ihh
Copy link
Member

ihh commented Feb 20, 2019

The current intersection algorithm requires that both transducers be recognizers (i.e. empty output alphabets). But this is not necessary, because

  • the current algorithm should work even if only one of the machines is a recognizer
  • it is also possible to intersect machines at the alignment level (i.e. not just the I/O sequences but the alignment path must be aligned). This departs a little bit from the idea of machines as matrices indexed only by sequences, and would require some adjustment (e.g. the concept of a waiting machine might need to be modified in this case), but is useful e.g. in calculating likelihoods of particular alignments, constraining machines to follow a particular alignment path, and so on; and it may even generalize to alignment envelopes.
# for free to join this conversation on GitHub. Already have an account? # to comment
Projects
None yet
Development

No branches or pull requests

1 participant