Lectures on Logic and Computation

1. Front Matter

   PDF

2. Proof Complexity of Non-classical Logics

   • Olaf Beyersdorff, Oliver Kutz

   Pages 1-54

3. Ten Problems of Deontic Logic and Normative Reasoning in Computer Science

   • Jan Broersen, Leendert van der Torre

   Pages 55-88

4. A Short Introduction to Implicit Computational Complexity

   • Ugo Dal Lago

   Pages 89-109

5. Strategies in Games: A Logic-Automata Study

   • Sujata Ghosh, R. Ramanujam

   Pages 110-159

6. Introduction to Judgment Aggregation

   • Davide Grossi, Gabriella Pigozzi

   Pages 160-209

7. Specification and Verification of Multi-Agent Systems

   • Wojciech Jamroga, Wojciech Penczek

   Pages 210-263

8. Back Matter

   PDF

The European Summer School in Logic, Language and Information (ESSLLI) is organized every year by the Association for Logic, Language and Information (FoLLI) in different sites around Europe. The main focus of ESSLLI is on the interface between linguistics, logic and computation. ESSLLI offers foundational, introductory and advanced courses, as well as workshops, covering a wide variety of topics within the three areas of interest: Language and Computation, Language and Logic, and Logic and Computation. During two weeks, around 50 courses and 10 workshops are offered to the attendants, each of 1.5 hours per day during a five days week, with up to seven parallel sessions. ESSLLI also includes a student session (papers and posters by students only, 1.5 hour per day during the two weeks) and four evening lectures by senior scientists in the covered areas. The 6 course notes were carefully reviewed and selected. The papers are organized in topical sections on computational complexity, multi-agant systems, natural language processing, strategies in games and formal semantics.

• deontic logic
• multi-agent systems
• normative reasoning
• prrof complexity
• verification
• algorithm analysis and problem complexity

• Department of Computing, Imperial College London, London, UK

  Nick Bezhanishvili

• Department of Informatics and MAthematical Modelling, Technical University of Denmark, Lyngby,, Denmark

  Valentin Goranko

Policies and ethics