Drawing a labelled transition system (LTS)

Click For Summary
SUMMARY

The discussion focuses on drawing a labelled transition system (LTS) using Hennessy-Milner logic (HML) with minimal transitions. The user seeks confirmation on their solution, which currently consists of four states. The conversation highlights the importance of understanding the Hennessy-Milner equations and their application in evaluating the logic effectively. Participants reference external resources, including Wikipedia, to clarify notation and concepts related to LTS and HML.

PREREQUISITES
  • Understanding of Hennessy-Milner logic (HML)
  • Familiarity with labelled transition systems (LTS)
  • Knowledge of Hennessy-Milner equations
  • Basic skills in logical evaluation and state representation
NEXT STEPS
  • Study the Hennessy-Milner equations in detail
  • Learn about the construction and properties of labelled transition systems (LTS)
  • Explore examples of minimal state representations in LTS
  • Investigate the implications of different solutions in HML evaluations
USEFUL FOR

This discussion is beneficial for computer scientists, particularly those specializing in formal methods, logic in computer science, and anyone involved in modeling systems using labelled transition systems.

XodoX
Messages
195
Reaction score
0
Physics news on Phys.org
For reference, are you talking about these: http://en.wikipedia.org/wiki/Hennessy–Milner_logic ?

Some of the notation in the relevant equations seems a bit obscure. Are you assuming the existence of ##\phi## for the ##L## derivatives?

Are you simply trying to evaluate the logic in the most effective manner? i.e the least amount of states?
 
Last edited:
Yeah, HML. The least amount of states. Right now it's 4. I have no idea if that's correct and/or if there is more than one solution. But this one above is what I have and it seems logical to me. I'm not 100% sure.
 

Similar threads

  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 5 ·
Replies
5
Views
5K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
Replies
4
Views
1K
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
Replies
1
Views
3K