×

Found 1,357 Documents (Results 1–100)

Algorithms and data structures for first-order logic with connectivity under vertex failures. (English) Zbl 07870312

Bojańczyk, Mikołaj (ed.) et al., 49th EATCS international conference on automata, languages, and programming, ICALP 2022, Paris, France, July 4–8, 2022. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 229, Article 102, 18 p. (2022).
MSC:  68Nxx 68Qxx

Number of variables for graph differentiation and the resolution of GI formulas. (English) Zbl 1541.03158

Manea, Florin (ed.) et al., 30th EACSL annual conference on computer science logic, CSL 2022, Göttingen, Germany, virtual conference, February 14–19, 2022. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 216, Article 36, 18 p. (2022).
Full Text: DOI

Computational properties of partial non-deterministic matrices and their logics. (English) Zbl 1541.03091

Artemov, Sergei (ed.) et al., Logical foundations of computer science. International symposium, LFCS 2022, Deerfield Beach, FL, USA, January 10–13, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13137, 180-197 (2022).
Full Text: DOI

Conjunctive grammars, cellular automata and logic. (English) Zbl 1542.68080

Castillo-Ramirez, Alonso (ed.) et al., 27th IFIP WG 1.5 international workshop on cellular automata and discrete complex systems, AUTOMATA 2021, Aix-Marseille University, France, July 12–14, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. OASIcs – OpenAccess Ser. Inform. 90, Article 8, 19 p. (2021).
Full Text: DOI

A mechanised proof of the time invariance thesis for the weak call-by-value \(\lambda\)-calculus. (English) Zbl 07699436

Cohen, Liron (ed.) et al., 12th international conference on interactive theorem proving, ITP 2021, Rome, Italy, virtual conference, June 29 – July 1, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 193, Article 19, 20 p. (2021).
MSC:  68V15
Full Text: DOI

Tableau-based decision procedure for non-Fregean logic of sentential identity. (English) Zbl 1540.03055

Platzer, André (ed.) et al., Automated deduction – CADE 28. 28th international conference on automated deduction, virtual event, July 12–15, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12699, 41-57 (2021).

Knapsack and the power word problem in solvable Baumslag-Solitar groups. (English) Zbl 1542.20138

Esparza, Javier (ed.) et al., 45th international symposium on mathematical foundations of computer science, MFCS 2020, August 25–26, 2020, Prague, Czech Republic. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 170, Article 67, 15 p. (2020).

Complexity of possible and necessary existence problems in abstract argumentation. (English) Zbl 1464.68373

De Giacomo, Giuseppe (ed.) et al., ECAI 2020. 24th European conference on artificial intelligence, August 29 – September 8, 2020, Santiago de Compostela, Spain. Including 10th conference on prestigious applications of artificial intelligence, PAIS 2020. Amsterdam: IOS Press. Front. Artif. Intell. Appl. 325, 897-904 (2020).
MSC:  68T27 68Q17 68Q25
Full Text: DOI

Abstract argumentation frameworks with fallible evidence. (English) Zbl 1464.68374

Prakken, Henry (ed.) et al., Computational models of argument. Proceedings of the 8th conference, COMMA 2020, University of Perugia, Italy, virtual conference, September 8–11, 2020. Amsterdam: IOS Press. Front. Artif. Intell. Appl. 326, 347-354 (2020).
MSC:  68T27 68Q25 68T30
Full Text: DOI

About the temporal logic of the lexicographic products of unbounded dense linear orders: a new study of its computability. (English) Zbl 1484.03030

Ju, Shier (ed.) et al., Nonclassical logics and their applications. Post-proceedings of the 8th international workshop on logic and cognition, WOLC 2016, Guangzhou, China, December 5–9, 2016. Singapore: Springer. Log. Asia: Stud. Log. Libr., 67-83 (2020).

Filter Results by …

Document Type

Database

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

Biographic Reference

all top 3

Software