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

Separate words into vectors of tuples #33

Open
modass opened this issue Feb 8, 2021 · 0 comments
Open

Separate words into vectors of tuples #33

modass opened this issue Feb 8, 2021 · 0 comments

Comments

@modass
Copy link
Collaborator

modass commented Feb 8, 2021

For the algorithm, we focus either on the sets of TA-tuples (reg_A to define C-Classes) or on ATA-tuples (to establish the domination order, since for the TA-components this is equivalence). Thus, we can store those two vectors individually to increase efficiency.

Details:
The monotone domination order induced by the subset-relation for the TA-part of a word is equivalence (with respect to the TA-components). The number of TA-tuples in a word is fixed and finite, only the number of ATA-tuples may vary. Thus, with respect to the TA-tuples, two words w1, w2 can only be related via the subset relation w1 subset w2, if for each set in the word w1 there is the equivalent tuple in w2 - since there are only finitely many, this yields equivalence.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant