Matches in SemOpenAlex for { <https://semopenalex.org/work/W1979014177> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1979014177 endingPage "722" @default.
- W1979014177 startingPage "701" @default.
- W1979014177 abstract "On one hand, traditional tableau systems for temporal logic (TL) generate an auxiliary graph that must be checked and (possibly) pruned in a second phase of the refutation procedure. On the other hand, traditional sequent calculi for TL make use of a kind of inference rules (mainly, invariant-based rules or infinitary rules) that complicates their automatization. A remarkable consequence of using auxiliary graphs in the tableaux framework and invariants or infinitary rules in the sequents framework is that TL fails to carry out the classical correspondence between tableaux and sequents. In this paper, we first provide a tableau method TTM that does not require auxiliary graphs to decide whether a set of PLTL-formulas is satisfiable. This tableau method TTM is directly associated to a one-sided sequent calculus called TTC. Since TTM is free from all the structural rules that hinder the mechanization of deduction, e.g. weakening and contraction, then the resulting sequent calculus TTC is also free from this kind of structural rules. In particular, TTC is free of any kind of cut, including invariant-based cut. From the deduction system TTC, we obtain a two-sided sequent calculus GTC that preserves all these good freeness properties and is finitary, sound and complete for PTL. Therefore, we show that the classical correspondence between tableaux and sequent calculi can be extended to TL. Every deduction system is proved to be complete. In addition, we provide illustrative examples of deductions in the different systems." @default.
- W1979014177 created "2016-06-24" @default.
- W1979014177 creator A5051513642 @default.
- W1979014177 creator A5070571461 @default.
- W1979014177 creator A5070619182 @default.
- W1979014177 creator A5072432956 @default.
- W1979014177 creator A5084936780 @default.
- W1979014177 date "2009-11-01" @default.
- W1979014177 modified "2023-09-26" @default.
- W1979014177 title "Dual Systems of Tableaux and Sequents for PLTL" @default.
- W1979014177 cites W1503627878 @default.
- W1979014177 cites W1521867621 @default.
- W1979014177 cites W1551169644 @default.
- W1979014177 cites W1982302236 @default.
- W1979014177 cites W2003227046 @default.
- W1979014177 cites W2009715290 @default.
- W1979014177 cites W2034315792 @default.
- W1979014177 cites W2047456744 @default.
- W1979014177 cites W2806619258 @default.
- W1979014177 cites W2912891497 @default.
- W1979014177 cites W4238292764 @default.
- W1979014177 cites W1871326816 @default.
- W1979014177 doi "https://doi.org/10.1016/j.jlap.2009.05.001" @default.
- W1979014177 hasPublicationYear "2009" @default.
- W1979014177 type Work @default.
- W1979014177 sameAs 1979014177 @default.
- W1979014177 citedByCount "12" @default.
- W1979014177 countsByYear W19790141772012 @default.
- W1979014177 countsByYear W19790141772013 @default.
- W1979014177 countsByYear W19790141772014 @default.
- W1979014177 countsByYear W19790141772015 @default.
- W1979014177 countsByYear W19790141772020 @default.
- W1979014177 countsByYear W19790141772023 @default.
- W1979014177 crossrefType "journal-article" @default.
- W1979014177 hasAuthorship W1979014177A5051513642 @default.
- W1979014177 hasAuthorship W1979014177A5070571461 @default.
- W1979014177 hasAuthorship W1979014177A5070619182 @default.
- W1979014177 hasAuthorship W1979014177A5072432956 @default.
- W1979014177 hasAuthorship W1979014177A5084936780 @default.
- W1979014177 hasBestOaLocation W19790141771 @default.
- W1979014177 hasConcept C136119220 @default.
- W1979014177 hasConcept C138885662 @default.
- W1979014177 hasConcept C199343813 @default.
- W1979014177 hasConcept C202444582 @default.
- W1979014177 hasConcept C2777686260 @default.
- W1979014177 hasConcept C2780980858 @default.
- W1979014177 hasConcept C33923547 @default.
- W1979014177 hasConcept C41008148 @default.
- W1979014177 hasConcept C41895202 @default.
- W1979014177 hasConcept C71924100 @default.
- W1979014177 hasConcept C94375191 @default.
- W1979014177 hasConceptScore W1979014177C136119220 @default.
- W1979014177 hasConceptScore W1979014177C138885662 @default.
- W1979014177 hasConceptScore W1979014177C199343813 @default.
- W1979014177 hasConceptScore W1979014177C202444582 @default.
- W1979014177 hasConceptScore W1979014177C2777686260 @default.
- W1979014177 hasConceptScore W1979014177C2780980858 @default.
- W1979014177 hasConceptScore W1979014177C33923547 @default.
- W1979014177 hasConceptScore W1979014177C41008148 @default.
- W1979014177 hasConceptScore W1979014177C41895202 @default.
- W1979014177 hasConceptScore W1979014177C71924100 @default.
- W1979014177 hasConceptScore W1979014177C94375191 @default.
- W1979014177 hasIssue "8" @default.
- W1979014177 hasLocation W19790141771 @default.
- W1979014177 hasOpenAccess W1979014177 @default.
- W1979014177 hasPrimaryLocation W19790141771 @default.
- W1979014177 hasRelatedWork W2000227345 @default.
- W1979014177 hasRelatedWork W2047454787 @default.
- W1979014177 hasRelatedWork W2058171746 @default.
- W1979014177 hasRelatedWork W2059367453 @default.
- W1979014177 hasRelatedWork W2063488590 @default.
- W1979014177 hasRelatedWork W2114851267 @default.
- W1979014177 hasRelatedWork W2345600497 @default.
- W1979014177 hasRelatedWork W241866648 @default.
- W1979014177 hasRelatedWork W2533318087 @default.
- W1979014177 hasRelatedWork W4230623537 @default.
- W1979014177 hasVolume "78" @default.
- W1979014177 isParatext "false" @default.
- W1979014177 isRetracted "false" @default.
- W1979014177 magId "1979014177" @default.
- W1979014177 workType "article" @default.