TY - JOUR AU - Esparza, Javier AU - Rubio Cuéllar, Rubén Rafael AU - Salomon Sickert PY - 2024 DO - 10.1145/3651152 SN - 0004-5411 SN - 1557-735X UR - https://hdl.handle.net/20.500.14352/103063 T2 - Journal of the ACM AB - In the mid 1980s, Lichtenstein, Pnueli, and Zuck proved a classical theorem stating that every formula of Past LTL (the extension of Linear Temporal Logic (LTL) with past operators) is equivalent to a formula of the form ⋀ni=1GF... LA - eng M2 - 16:1 PB - ACM KW - Linear temporal logic KW - Normal form KW - Weak alternating automata KW - Deterministic automata TI - Efficient Normalization of Linear Temporal Logic TY - journal article VL - 71 ER -