English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
 
 
DownloadE-Mail
  SCAN is complete for all Sahlqvist formulae

Goranko, V., Hustadt, U., Schmidt, R. A., & Vakarelov, D. (2004). SCAN is complete for all Sahlqvist formulae. In Relational and Kleene-Algebraic Methods in Computer Science: 7th International Seminar on Relational Methods in Computer Science and 2nd International Workshop on Applications of Kleene Algebra (pp. 149-162). Berlin, Germany: Springer.

Item is

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Goranko, Valentin, Author
Hustadt, Ullrich1, Author           
Schmidt, Renate A.1, Author           
Vakarelov, Dimiter, Author
Berghammer, Rudolf, Editor
Möller, Bernhard, Editor
Struth, Georg1, Editor           
Affiliations:
1Programming Logics, MPI for Informatics, Max Planck Society, ou_40045              

Content

show
hide
Free keywords: -
 Abstract: SCAN is an algorithm for reducing monadic existential second-order logic formulae to equivalent simpler formulae, often first-order logic formulae. It is provably impossible for such a reduction to first-order logic to be always successful, even if there is an equivalent first-order formula for a second-order logic formula. In this paper we show that SCAN successfully computes the first-order equivalents of all Sahlqvist formulae in the classical (multi-)modal language.

Details

show
hide
Language(s): eng - English
 Dates: 2005-04-272004
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 232013
Other: Local-ID: C1256104005ECAFC-655330F67680582FC1256CC3004662B4-GorankoHustadtSchmidtVakarelov04a
 Degree: -

Event

show
hide
Title: Untitled Event
Place of Event: Bad Malente, Germany
Start-/End Date: 2003-05-12

Legal Case

show

Project information

show

Source 1

show
hide
Title: Relational and Kleene-Algebraic Methods in Computer Science: 7th International Seminar on Relational Methods in Computer Science and 2nd International Workshop on Applications of Kleene Algebra
Source Genre: Proceedings
 Creator(s):
Affiliations:
Publ. Info: Berlin, Germany : Springer
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 149 - 162 Identifier: ISBN: 3-540-22145-X

Source 2

show
hide
Title: Lecture Notes in Computer Science
Source Genre: Series
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: 3051 Sequence Number: - Start / End Page: - Identifier: -