FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2747215736> ?p ?o ?g. }

• W2747215736 endingPage "41" @default.
• W2747215736 startingPage "26" @default.
• W2747215736 abstract "Higher-Order Fixpoint Logic (HFL) is a modal specification language whose expressive power reaches far beyond that of Monadic Second-Order Logic, achieved through an incorporation of a typed $$lambda $$ -calculus into the modal $$mu $$ -calculus. Its model checking problem on finite transition systems is decidable, albeit of high complexity, namely k-EXPTIME-complete for formulas that use functions of type order at most $$k > 0$$ . In this paper we present a fragment with a presumably easier model checking problem. We show that so-called tail-recursive formulas of type order k can be model checked in $$(k-1)$$ -EXPSPACE, and also give matching lower bounds. This yields generic results for the complexity of bisimulation-invariant non-regular properties, as these can typically be defined in HFL." @default.
• W2747215736 created "2017-08-31" @default.
• W2747215736 creator A5011145361 @default.
• W2747215736 creator A5065538455 @default.
• W2747215736 creator A5087768042 @default.
• W2747215736 date "2017-01-01" @default.
• W2747215736 modified "2023-10-06" @default.
• W2747215736 title "Space-Efficient Fragments of Higher-Order Fixpoint Logic" @default.
• W2747215736 cites W1523208067 @default.
• W2747215736 cites W1536658706 @default.
• W2747215736 cites W1981996395 @default.
• W2747215736 cites W1982129592 @default.
• W2747215736 cites W2015640848 @default.
• W2747215736 cites W2061141623 @default.
• W2747215736 cites W2062879749 @default.
• W2747215736 cites W2113800199 @default.
• W2747215736 cites W2117221156 @default.
• W2747215736 cites W2121147545 @default.
• W2747215736 cites W2125495920 @default.
• W2747215736 cites W2216181672 @default.
• W2747215736 cites W2533977282 @default.
• W2747215736 cites W2622046428 @default.
• W2747215736 cites W2989473283 @default.
• W2747215736 cites W3102693153 @default.
• W2747215736 doi "https://doi.org/10.1007/978-3-319-67089-8_3" @default.
• W2747215736 hasPublicationYear "2017" @default.
• W2747215736 type Work @default.
• W2747215736 sameAs 2747215736 @default.
• W2747215736 citedByCount "3" @default.
• W2747215736 countsByYear W27472157362019 @default.
• W2747215736 countsByYear W27472157362020 @default.
• W2747215736 countsByYear W27472157362022 @default.
• W2747215736 crossrefType "book-chapter" @default.
• W2747215736 hasAuthorship W2747215736A5011145361 @default.
• W2747215736 hasAuthorship W2747215736A5065538455 @default.
• W2747215736 hasAuthorship W2747215736A5087768042 @default.
• W2747215736 hasConcept C102993220 @default.
• W2747215736 hasConcept C110251889 @default.
• W2747215736 hasConcept C11191006 @default.
• W2747215736 hasConcept C11413529 @default.
• W2747215736 hasConcept C118615104 @default.
• W2747215736 hasConcept C124656256 @default.
• W2747215736 hasConcept C134306372 @default.
• W2747215736 hasConcept C135315306 @default.
• W2747215736 hasConcept C153269930 @default.
• W2747215736 hasConcept C169896238 @default.
• W2747215736 hasConcept C173125200 @default.
• W2747215736 hasConcept C185592680 @default.
• W2747215736 hasConcept C188027245 @default.
• W2747215736 hasConcept C195818886 @default.
• W2747215736 hasConcept C203659156 @default.
• W2747215736 hasConcept C27508121 @default.
• W2747215736 hasConcept C2776235265 @default.
• W2747215736 hasConcept C33923547 @default.
• W2747215736 hasConcept C41008148 @default.
• W2747215736 hasConcept C61445026 @default.
• W2747215736 hasConcept C71139939 @default.
• W2747215736 hasConcept C80444323 @default.
• W2747215736 hasConceptScore W2747215736C102993220 @default.
• W2747215736 hasConceptScore W2747215736C110251889 @default.
• W2747215736 hasConceptScore W2747215736C11191006 @default.
• W2747215736 hasConceptScore W2747215736C11413529 @default.
• W2747215736 hasConceptScore W2747215736C118615104 @default.
• W2747215736 hasConceptScore W2747215736C124656256 @default.
• W2747215736 hasConceptScore W2747215736C134306372 @default.
• W2747215736 hasConceptScore W2747215736C135315306 @default.
• W2747215736 hasConceptScore W2747215736C153269930 @default.
• W2747215736 hasConceptScore W2747215736C169896238 @default.
• W2747215736 hasConceptScore W2747215736C173125200 @default.
• W2747215736 hasConceptScore W2747215736C185592680 @default.
• W2747215736 hasConceptScore W2747215736C188027245 @default.
• W2747215736 hasConceptScore W2747215736C195818886 @default.
• W2747215736 hasConceptScore W2747215736C203659156 @default.
• W2747215736 hasConceptScore W2747215736C27508121 @default.
• W2747215736 hasConceptScore W2747215736C2776235265 @default.
• W2747215736 hasConceptScore W2747215736C33923547 @default.
• W2747215736 hasConceptScore W2747215736C41008148 @default.
• W2747215736 hasConceptScore W2747215736C61445026 @default.
• W2747215736 hasConceptScore W2747215736C71139939 @default.
• W2747215736 hasConceptScore W2747215736C80444323 @default.
• W2747215736 hasLocation W27472157361 @default.
• W2747215736 hasLocation W27472157362 @default.
• W2747215736 hasLocation W27472157363 @default.
• W2747215736 hasOpenAccess W2747215736 @default.
• W2747215736 hasPrimaryLocation W27472157361 @default.
• W2747215736 hasRelatedWork W1868260891 @default.
• W2747215736 hasRelatedWork W1989945465 @default.
• W2747215736 hasRelatedWork W2111763696 @default.
• W2747215736 hasRelatedWork W2121590963 @default.
• W2747215736 hasRelatedWork W2152106193 @default.
• W2747215736 hasRelatedWork W2395398205 @default.
• W2747215736 hasRelatedWork W2747215736 @default.
• W2747215736 hasRelatedWork W3121747663 @default.
• W2747215736 hasRelatedWork W4386167681 @default.
• W2747215736 hasRelatedWork W2138716118 @default.
• W2747215736 isParatext "false" @default.
• W2747215736 isRetracted "false" @default.
• W2747215736 magId "2747215736" @default.

• next