Expressiveness for Highly Nested Expressions in Linear Temporal Logic


Mitchell, Bill (1994) Expressiveness for Highly Nested Expressions in Linear Temporal Logic Journal of Logic and Computation, 4, (3), pp. 263-272. (doi:10.1093/logcom/4.3.263).

Download

[img] Postscript Nest_Exp_LTL_Journal_of_Logic_and_Computation_Vol_4_No_3_1994.ps - Other
Download (132kB)

Description/Abstract

In the case where one only uses the modalities always, sometime and next it is shown that nesting modalities do not constrain a model in the limit any more than a non-nested formula. It is also proved that when the until modality operator is included then nesting modalities does constrain the limit of a model more than any non-nested formula.

Item Type: Article
Digital Object Identifier (DOI): doi:10.1093/logcom/4.3.263
Organisations: Electronics & Computer Science, IT Innovation
ePrint ID: 266059
Date :
Date Event
1994Published
Date Deposited: 04 Jul 2008 20:37
Last Modified: 17 Apr 2017 19:09
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/266059

Actions (login required)

View Item View Item