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), 263-272.
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.
|Divisions:||Faculty of Physical Sciences and Engineering > Electronics and Computer Science
Faculty of Physical Sciences and Engineering > Electronics and Computer Science > IT Innovation Centre
|Date Deposited:||04 Jul 2008 20:37|
|Last Modified:||01 Mar 2012 11:40|
|Publisher:||Oxford University Press|
|Further Information:||Google Scholar|
|RDF:||RDF+N-Triples, RDF+N3, RDF+XML, Browse.|
Actions (login required)