Skip to content
GitLab
Projects
Groups
Snippets
/
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in
Toggle navigation
Menu
Open sidebar
Spot
Spot
Commits
c94787b7
Commit
c94787b7
authored
May 11, 2016
by
Alexandre Duret-Lutz
Browse files
* doc/org/ltlcross.org: Fix explanation.
parent
17802089
Changes
1
Hide whitespace changes
Inline
Side-by-side
doc/org/ltlcross.org
View file @
c94787b7
...
...
@@ -616,12 +616,12 @@ positive and negative formulas by the ith translator).
followed by a cycle that should be repeated infinitely often.
The cycle part is denoted by =cycle{...}=.
- Complemented intersection check. If $P_i$ and $
P_j
$ are
- Complemented intersection check. If $P_i$ and $
N_i
$ are
deterministic, =ltlcross= builds their complements, $Comp(P_i)$
and $Comp(
P_j
)$, and then ensures that $Comp(P_i)\otimes
Comp(
P_j
)$ is empty. If only one of them is deterministic,
for
instance $P_i$, we check that $P_j\otimes Comp(P_i)$ for all
$j
\ne i$; likewise if it's $N_i$ that is deterministic.
and $Comp(
N_i
)$, and then ensures that $Comp(P_i)\otimes
Comp(
N_i
)$ is empty. If only one of them is deterministic,
for
instance $P_i$, we check that $P_j\otimes Comp(P_i)$ for all
$j
\ne i$; likewise if it's $N_i$ that is deterministic.
By default this check is only done for deterministic automata,
because complementation is relatively cheap is that case (at least
...
...
Write
Preview
Supports
Markdown
0%
Try again
or
attach a new file
.
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment