Skip to content
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 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.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant