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
Link To Document