Institutional Repository of Vilnius University
Ciklų aptikimas sekvenciniuose skaičiavimuose /
Abstract
dc:descriptionIn 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.*- Repository record dc:identifier
- https://repository.vu.lt/VU:ELABAETD210646820&prefLang=en_US