Algebraizing first-order logics
Veřejná podpora
Poskytovatel
Grantová agentura České republiky
Program
JUNIOR STAR
Veřejná soutěž
SGA0202600003
Hlavní účastníci
Ústav informatiky AV ČR, v. v. i.
Druh soutěže
VS - Veřejná soutěž
Číslo smlouvy
26-23128M
Alternativní jazyk
Název projektu anglicky
Algebraizing first-order logics
Anotace anglicky
The last 50 years saw the introduction of many logical systems going beyond clasical two-valued logic, with motivations coming from fields such as computer science, philosophy, game theory, and linguistics. In response to this multitude of logics, a general algebraic theory of non-classical propositional logics called abstract algebraic logic (AAL) was gradually developed. However, no satisfactory algebraic theory of comparable strength and generality exists at the first-order level. The main reason is that first-order quantifiers are cumbersome to handle using the standard methods of universal algebra. The aim of the project is to develop such a general theory by combining the methods of AAL with an analysis of quantification based on so-called nominal algebras, and to apply this theory to settle open questions about interpolation and Beth definability in non-classical first-order logics. Algebraizing first-order quantification in this way will also enable us to apply profinite methods from algebraic automata theory in the finite model theory of classical and non-classical logics.
Vědní obory
Kategorie VaV
ZV - Základní výzkum
OECD FORD - hlavní obor
10101 - Pure mathematics
OECD FORD - vedlejší obor
—
OECD FORD - další vedlejší obor
—
CEP - odpovídající obory <br>(dle <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">převodníku</a>)
BA - Obecná matematika
Termíny řešení
Zahájení řešení
1. 1. 2026
Ukončení řešení
31. 12. 2030
Poslední stav řešení
Z - Začínající víceletý projekt
Poslední uvolnění podpory
—
Dodání dat do CEP
Důvěrnost údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Systémové označení dodávky dat
CEP26-GA0-GM-R
Datum dodání záznamu
27. 4. 2026
Finance
Celkové uznané náklady
24 707 tis. Kč
Výše podpory ze státního rozpočtu
24 707 tis. Kč
Ostatní veřejné zdroje financování
0 tis. Kč
Neveřejné tuz. a zahr. zdroje finan.
0 tis. Kč