Information and Computation · 1989 · 181 citations · 13 references
EngineeringMathematicsComplex SystemsDynamical SystemsStochastic ProcessesFinite-state MachinesMarkov ChainsMarkov ProcessesNetwork TheoryPetri NetsStochastic NetworksFinite-state ProcessesMarkov Network ModelsStochastic Network Models
13
The complexity of propositional linear temporal logics
A. Prasad Sistla, E. M. Clarke · Journal of the ACM · 1985 · 1.1K citations · Full text