The Complexity of Propositional Linear Temporal Logics.

A. Prasad Sistla, Edmund M. Clarke: The Complexity of Propositional Linear Temporal Logics. J. ACM 32(3): 733-749(1985)

@article{DBLP:journals/jacm/SistlaC85,
  author    = {A. Prasad Sistla and
               Edmund M. Clarke},
  title     = {The Complexity of Propositional Linear Temporal Logics},
  journal   = {J. ACM},
  volume    = {32},
  number    = {3},
  year      = {1985},
  pages     = {733-749},
  ee        = {db/journals/jacm/SistlaC85.html, http://doi.acm.org/10.1145/3828.3837},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

BibTeX

Online Edition

Citation Page BibTeX

BibTeX