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.

Sign up for GitHub

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

Jump to bottom

TerminatingQ property #516

Open
maxitg opened this issue Nov 4, 2020 · 0 comments
Open

TerminatingQ property #516

maxitg opened this issue Nov 4, 2020 · 0 comments
Labels
analysis Adds or changes evolution analysis tools, e.g., `WolframModelEvolutionObject` properties feature New functionality, or change in existing functionality

Comments

@maxitg
Copy link
Owner

maxitg commented Nov 4, 2020 •
edited
Loading

The problem

We can prove that a system is not terminating (as a multiway system) if there exists a subhistory e such that its initial state e[0] is isomorphic to a subset of its final state.

We should be able to use this to prove that some systems are non-terminating, and implement a property "TerminatingQ" which would check for that.

Possible solution

More specifically, it will return:

  1. True if the termination reason is "FixedPoint".
  2. False if the property specified above is satisfied.
  3. Missing["Unknown"] if neither.

Additional context

This is an idea from Jonathan Gorard mentioned in the context of combinators.
@maxitg maxitg added feature New functionality, or change in existing functionality analysis Adds or changes evolution analysis tools, e.g., `WolframModelEvolutionObject` properties labels Nov 4, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
analysis Adds or changes evolution analysis tools, e.g., `WolframModelEvolutionObject` properties feature New functionality, or change in existing functionality
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@maxitg