Projekty finansowane przez NCN

Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Wyzwania dla automatycznego wnioskowania w rozstrzygalnych fragmentach logiki pierwszego rzędu: drzewa, porządki i liczebniki

2018/31/B/ST6/03662

Słowa kluczowe:

zapytania bazodanowe spełnialność rozstrzygalność złożoność drzewa tranzytywność zliczanie

Deskryptory:

  • ST6_4: Metody formalne, teoretyczne podstawy informatyki w tym informatyka teoretyczna
  • ST6_10: Technologie i systemy informatyczne, bazy danych, technologie internetowe w tym wyszukiwanie informacji i biblioteki cyfrowe

Panel:

ST6 - Informatyka i technologie informacyjne: technologie i systemy informacyjne, informatyka, obliczenia naukowe, systemy inteligentne

Jednostka realizująca:

Uniwersytet Opolski, Wydział Matematyki, Fizyki i Informatyki

woj. opolskie

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

dr hab. Lidia Tendera 

Liczba wykonawców projektu: 3

Konkurs: OPUS 16 - ogłoszony 2018-09-14

Przyznana kwota: 548 900 PLN

Rozpoczęcie projektu: 2019-07-17

Zakończenie projektu: 2024-07-16

Planowany czas trwania projektu: 36 miesięcy (z wniosku)

Status projektu: Projekt w realizacji

Opis Projektu

Pobierz opis projektu w formacie .pdf

Uwaga - opisy projektów zostały sporządzone przez samych autorów wniosków i w niezmienionej formie umieszczone w systemie.

Dane z raportu końcowego/rocznego

  • Publikacje w czasopismach (1)
  • Teksty w publikacjach pokonferencyjnych (5)
  1. The Fluted Fragment with Transitive Relations
    Autorzy:
    Ian Pratt-Hartmann, Lidia Tendera
    Czasopismo:
    Annals of Pure and Applied Logic (rok: 2022, tom: 173, strony: 103042), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.apal.2021.103042 - link do publikacji
  1. Fluted Logic with Counting
    Autorzy:
    Ian Pratt-Hartmann
    Konferencja:
    48th International Colloquium on Automata, Languages, and Programming (rok: 2021, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
    Data:
    konferencja July 12-16
    Status:
    Opublikowana
    Doi:
    link do publikacji
  2. Adding Transitivity and Counting to the Fluted Fragment
    Autorzy:
    Ian Pratt-Hartmann, Lidia Tendera
    Konferencja:
    Computer Science Logic (rok: 2023, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
    Data:
    konferencja 13-16 February
    Status:
    Opublikowana
  3. The Fluted Fragment with Transitivity
    Autorzy:
    Ian Pratt-Hartmann, Lidia Tendera
    Konferencja:
    44th International Symposium on Mathematical Foundations of Computer Science, MFCS (rok: 2019, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
    Data:
    konferencja August 26-30, 2019
    Status:
    Opublikowana
    Doi:
    link do publikacji
  4. Finite Entailment of Local Queries in the Z family of Description Logics
    Autorzy:
    Bartosz Bednarczyk, Emanuel Kieroński
    Konferencja:
    36th AAAI Conference on Artificial Intelligence (rok: 2022, ), Wydawca: AAAI Press
    Data:
    konferencja February 22 - March 1, 2022
    Status:
    Opublikowana
  5. On the Limits of Decision: the Adjacent Fragment of First-Order Logic
    Autorzy:
    Bartosz Bednarczyk, Daumantas Kojelis, Ian Pratt-Hartmann
    Konferencja:
    ICALP (rok: 2023, ), Wydawca: LIPIcs
    Data:
    konferencja July 10-14, 2023
    Status:
    Opublikowana

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy