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

Simulator #42

Open
ihh opened this issue Jul 21, 2018 · 1 comment
Open

Simulator #42

ihh opened this issue Jul 21, 2018 · 1 comment

Comments

@ihh
Copy link
Member

ihh commented Jul 21, 2018

All cases (conditioned on input, output, both, or neither) can be reduced to the null machine (empty input & output) by appropriate compositions with generators/acceptors.
Then, that null machine can be solved by matrix inversion. In fact, the machine is acyclic & topologically sorted at this point, so the inversion can be done efficiently by calculating the sum-over-paths likelihood from each state to the end state.

@ihh
Copy link
Member Author

ihh commented Oct 6, 2018

Random output, conditioned on input, is implemented as of 5d82cb4 using --random-encode.
It should now be possible to simulate both e.g. by randomly generating the input (with a suitable automata projection that hides the output & transposes), then randomly generating output conditional on the input. Not very efficient perhaps, but it would work

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