Here you can ask questions and find or give answers to organizational, academic and other questions about studying computer science.

1.1k questions

1.3k answers

1.7k comments

557 users

0 votes
I have some short questions regarding Kripke structures:

If a task asks to e.g. "compute reachable states symbolically" is it required to perform a computation or can I just write them down from looking at the structure?

If a task asks for Initial/Reachable states, should generally deadends be included or not? Because I think I have come across tasks where they were included and where they weren't. E.g. if I have an initial state that is a deadend and a root, should I always list it as an initial and reachable state?
in * TF "Emb. Sys. and Rob." by (280 points)

1 Answer

0 votes
 
Best answer
If you are asked to compute it symbolically, then please exhibit the computation steps with the transition relation formula. You can in the end manually check whether you'd have found the same states by hand.

I think when converting from Automata to Kripke structure, we removed the freshly introduced deadends. If in doubt, just write that you were not sure whether to remove these states (list them) from the initials as they were deadends.
by (25.6k points)
selected by

Related questions

0 votes
1 answer
0 votes
2 answers
0 votes
1 answer
0 votes
1 answer
Imprint | Privacy Policy
...