• DocumentCode
    2187956
  • Title

    Temporal logic can be more expressive

  • Author

    Wolper, Pierre

  • fYear
    1981
  • fDate
    28-30 Oct. 1981
  • Firstpage
    340
  • Lastpage
    348
  • Abstract
    We start by proving that some properties of sequences are not expressible in Temporal Logic though they are expressible using for instance regular expressions. Then, we show how Temporal Logic can be extended to express any such property definable by a right-linear grammar and hence a regular expression, Finally, we give a decision procedure and complete axiomatization for the extended Temporal Logic.
  • Keywords
    Influenza; Logic;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Foundations of Computer Science, 1981. SFCS '81. 22nd Annual Symposium on
  • Conference_Location
    Nashville, TN, USA
  • ISSN
    0272-5428
  • Type

    conf

  • DOI
    10.1109/SFCS.1981.44
  • Filename
    4568352