Back to search

Institutional Repository of Vilnius University

Ciklų aptikimas sekvenciniuose skaičiavimuose /

Abstract

dc:description

In this paper, the author researches the problem of both positive and negative loops in sequent calculus GLPLTL for linear temporal logic PLTL. The task involves obtaining information about loop types of sequent calculus GLPLTL, defining the standard rule application process, determining qualities for the absence of loop beneath some sequent, and the creation of a new sequent calculus G*TL, which uses a proposed sequent grouping method and an efficient loop detection operation. The author presents proof of loop absence beneath some sequent, from which new optimization methods for loop detection are directly derived. The complexity of the proposed grouping operation in calculus G*TL shows that the loop detection mechanism used in calculus G*TL is efficient.

Degree

thesis:*
Grantor dc:publisher
Institutional Repository of Vilnius University
Year dc:date
2024

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Ragauskas, Kostas,

Rights

dc:rights
Statement dc:rights
  • info:eu-repo/semantics/openAccess
Language dc:language
lit

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Vilnius University
Base URL
epublications.vu.lt/oai
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Ragauskas, Kostas,. Ciklų aptikimas sekvenciniuose skaičiavimuose /. Institutional Repository of Vilnius University, 2024. https://repository.vu.lt/VU:ELABAETD210646820&prefLang=en_US