All the formulas of LTL can be transformed into negation normal form, where
- all negations appear only in front of the atomic propositions,
- only other logical operators true, false, ∧, and ∨ can appear, and
- only the temporal operators X, U, and R can appear.
Using the above equivalences for negation propagation, it is possible to derive the normal form. This normal form allows R, true, false, and ∧ to appear in the formula, which are not fundamental operators of LTL. Note that the transformation to the negation normal form does not blow up the size of the formula. This normal form is useful in translation from LTL to Büchi automaton.
Read more about this topic: Linear Temporal Logic
Famous quotes containing the words negation, normal and/or form:
“Michelangelo said to Pope Julius II, “Self negation is noble, self-culture is beneficent, self-possession is manly, but to the truly great and inspiring soul they are poor and tame compared to self-abuse.” Mr. Brown, here, in one of his latest and most graceful poems refers to it in an eloquent line which is destined to live to the end of time—”None know it but to love it, None name it but to praise.””
—Mark Twain [Samuel Langhorne Clemens] (1835–1910)
“I don’t mind saying in advance that in my opinion jealousy is normal and healthy. Jealousy arises out of the fact that children love. If they have no capacity to love, then they don’t show jealousy.”
—D.W. Winnicott (20th century)
“I had very good dentures once. Some magnificent gold work. It’s the only form of jewelry a man can wear that women fully appreciate.”
—Graham Greene (1904–1991)