1,940 research outputs found
Cyclic proof systems for modal fixpoint logics
This thesis is about cyclic and ill-founded proof systems for modal fixpoint logics, with and without explicit fixpoint quantifiers.Cyclic and ill-founded proof-theory allow proofs with infinite branches or paths, as long as they satisfy some correctness conditions ensuring the validity of the conclusion. In this dissertation we design a few cyclic and ill-founded systems: a cyclic one for the weak Grzegorczyk modal logic K4Grz, based on our explanation of the phenomenon of cyclic companionship; and ill-founded and cyclic ones for the full computation tree logic CTL* and the intuitionistic linear-time temporal logic iLTL. All systems are cut-free, and the cyclic ones for K4Grz and iLTL have fully finitary correctness conditions.Lastly, we use a cyclic system for the modal mu-calculus to obtain a proof of the uniform interpolation property for the logic which differs from the original, automata-based one
Fragments and frame classes:Towards a uniform proof theory for modal fixed point logics
This thesis studies the proof theory of modal fixed point logics. In particular, we construct proof systems for various fragments of the modal mu-calculus, interpreted over various classes of frames. With an emphasis on uniform constructions and general results, we aim to bring the relatively underdeveloped proof theory of modal fixed point logics closer to the well-established proof theory of basic modal logic. We employ two main approaches. First, we seek to generalise existing methods for basic modal logic to accommodate fragments of the modal mu-calculus. We use this approach for obtaining Hilbert-style proof systems. Secondly, we adapt existing proof systems for the modal mu-calculus to various classes of frames. This approach yields proof systems which are non-well-founded, or cyclic.The thesis starts with an introduction and some mathematical preliminaries. In Chapter 3 we give hypersequent calculi for modal logic with the master modality, building on work by Ori Lahav. This is followed by an Intermezzo, where we present an abstract framework for cyclic proofs, in which we give sufficient conditions for establishing the bounded proof property. In Chapter 4 we generalise existing work on Hilbert-style proof systems for PDL to the level of the continuous modal mu-calculus. Chapter 5 contains a novel cyclic proof system for the alternation-free two-way modal mu-calculus. Finally, in Chapter 6, we present a cyclic proof system for Guarded Kleene Algebra with Tests and take a first step towards using it to establish the completeness of an algebraic counterpart
Conducting Online Focus Groups - Practical Advice for Information Systems Researchers
Video-based online focus groups (OFGs) present an emerging opportunity for Information Systems (IS) researchers to circumvent spatial and temporal constraints in collecting rich data. They enable researchers to overcome interpersonal and operational challenges arising from face-to-face (F2F) focus groups (FGs) by allowing participants, who are located anywhere in the world, to share their personal experiences from behind their screens. However, the realization of the full potential of OFGs for IS research is currently hampered by challenges and uncertainty over best practices when conducting such FGs. Consequently, we offer a detailed account of our own experiences with seven OFGs in the context of digital platforms. In supplementing our own experiences with those of others reported in extant literature on (online) FGs in and beyond the IS discipline, we (a) arrive at hurdles inherent to the OFG method, (b) derive lessons learned from our own experience with OFGs, and (c) prescribe actionable advice to researchers who are interested in conducting OFGs in the future
Current and Future Challenges in Knowledge Representation and Reasoning
Knowledge Representation and Reasoning is a central, longstanding, and active
area of Artificial Intelligence. Over the years it has evolved significantly;
more recently it has been challenged and complemented by research in areas such
as machine learning and reasoning under uncertainty. In July 2022 a Dagstuhl
Perspectives workshop was held on Knowledge Representation and Reasoning. The
goal of the workshop was to describe the state of the art in the field,
including its relation with other areas, its shortcomings and strengths,
together with recommendations for future progress. We developed this manifesto
based on the presentations, panels, working groups, and discussions that took
place at the Dagstuhl Workshop. It is a declaration of our views on Knowledge
Representation: its origins, goals, milestones, and current foci; its relation
to other disciplines, especially to Artificial Intelligence; and on its
challenges, along with key priorities for the next decade
Collective agency:From philosophical and logical perspectives
People inhabit a vast and intricate social network nowadays. In addition to our own decisions and actions, we confront those of various groups every day. Collective decisions and actions are more complex and bewildering compared to those made by individuals. As members of a collective, we contribute to its decisions, but our contributions may not always align with the outcome. We may also find ourselves excluded from certain groups and passively subjected to their influences without being aware of the source. We are used to being in overlapping groups and may switch identities, supporting or opposing the claims of particular groups. But rarely do we pause to think: What do we talk about when we talk about groups and their decisions?At the heart of this dissertation is the question of collective agency, i.e., in what sense can we treat a group as a rational agent capable of its action. There are two perspectives we take: a philosophical and logical one. The philosophical perspective mainly discusses the ontological and epistemological issues related to collective agency, sorts out the relevant philosophical history, and argues that the combination of a relational view of collective agency and a dispositional view of collective intentionality provides a rational and realistic account. The logical perspective is associated with formal theories of groups, it disregards the psychological content involved in the philosophical perspective, establishes a logical system that is sufficiently formal and objective, and axiomatizes the nature of a collective
Bootstrapping extensionality
Intuitionistic type theory is a formal system designed by Per Martin-Loef to be a full-fledged foundation in which to develop constructive mathematics. One particular variant, intensional type theory (ITT), features nice computational properties like decidable type-checking, making it especially suitable for computer implementation. However, as traditionally defined, ITT lacks many vital extensionality principles, such as function extensionality. We would like to extend ITT with the desired extensionality principles while retaining its convenient computational behaviour. To do so, we must first understand the extent of its expressive power, from its strengths to its limitations.
The contents of this thesis are an investigation into intensional type theory, and in particular into its power to express extensional concepts. We begin, in the first part, by developing an extension to the strict setoid model of type theory with a universe of setoids. The model construction is carried out in a minimal intensional type theoretic metatheory, thus providing a way to bootstrap extensionality by ``compiling'' it down to a few building blocks such as inductive families and proof-irrelevance.
In the second part of the thesis we explore inductive-inductive types (ITTs) and their relation to simpler forms of induction in an intensional setting. We develop a general method to reduce a subclass of infinitary IITs to inductive families, via an encoding that can be expressed in ITT without any extensionality besides proof-irrelevance. Our results contribute to further understand IITs and the expressive power of intensional type theory, and can be of practical use when formalizing mathematics in proof assistants that do not natively support induction-induction
Theologische Zugänge zu Technik und Künstlicher Intelligenz
The publication of this work was supported by the Open Access Publication Fund of Humboldt-Universität zu Berlin.Technik und Künstliche Intelligenz gehören zu den brisanten Themen der gegenwärtigen Theologie. Wie kann Theologie zu Technik und KI beitragen? Der Technikdiskurs ist aufgeladen mit religiösen Motiven, und Technologien wie Roboter fordern die Theologie, z. B. das Menschenbild, die Ethik und die religiöse Praxis, neu heraus. Der Sammelband erforscht aus theologischer Perspektive die drängenden Themen unserer Zeit. Dazu begibt sich die Theologie in Dialog mit den Technikwissenschaften. Untersucht werden die Veränderungen des Menschenbildes durch Roboter, Religiöse Roboter, Optimierung des Körpers, medizinische Technologien, Autoregulative Waffensysteme und wie die Theologie durch die Technologisierung transformiert wird. Aus interdisziplinärer Perspektive werden neue Forschungsergebnisse aus dem internationalen Raum vorgestellt und neue Wege beschritten
Artificial Collective Intelligence Engineering: a Survey of Concepts and Perspectives
Collectiveness is an important property of many systems--both natural and
artificial. By exploiting a large number of individuals, it is often possible
to produce effects that go far beyond the capabilities of the smartest
individuals, or even to produce intelligent collective behaviour out of
not-so-intelligent individuals. Indeed, collective intelligence, namely the
capability of a group to act collectively in a seemingly intelligent way, is
increasingly often a design goal of engineered computational systems--motivated
by recent techno-scientific trends like the Internet of Things, swarm robotics,
and crowd computing, just to name a few. For several years, the collective
intelligence observed in natural and artificial systems has served as a source
of inspiration for engineering ideas, models, and mechanisms. Today, artificial
and computational collective intelligence are recognised research topics,
spanning various techniques, kinds of target systems, and application domains.
However, there is still a lot of fragmentation in the research panorama of the
topic within computer science, and the verticality of most communities and
contributions makes it difficult to extract the core underlying ideas and
frames of reference. The challenge is to identify, place in a common structure,
and ultimately connect the different areas and methods addressing intelligent
collectives. To address this gap, this paper considers a set of broad scoping
questions providing a map of collective intelligence research, mostly by the
point of view of computer scientists and engineers. Accordingly, it covers
preliminary notions, fundamental concepts, and the main research perspectives,
identifying opportunities and challenges for researchers on artificial and
computational collective intelligence engineering.Comment: This is the author's final version of the article, accepted for
publication in the Artificial Life journal. Data: 34 pages, 2 figure
PolĂtica lingĂĽĂstica en Luxemburgo y en la Comunidad germanĂłfona de BĂ©lgica: IdeologĂas lingĂĽĂsticas
The language policy discourses of Luxembourg and the German-speaking Community of Belgium
(GC) exhibit fundamental differences, yet interesting similarities that so far have not been subject
to a discourse analysis from a mixed framework of linguistic anthropology and discourse
linguistics (Diskurslinguistik). On the basis of a corpus consisting of current language policy texts
and semi-structured interviews with key actors involved in current policy design and
implementation, this research aims to answer the question regarding the interplay of ideology and
discourse in the design and implementation of the language policy of Luxembourg and the GC.
The bulk of the analysis is made up of three layers for each case. Starting point of the analysis is
a historical overview that identifies ideologies and language policy discourses that emerged,
predominated, and transformed from the 19th century until the 21st century in each case. The second
layer is a discourse analysis of current language policy texts with a focus on the ideologies
informing current discourses about Luxembourgish in Luxembourg and German in the GC.
Finally, the third layer is a discourse analysis of interview extracts with equal focus on ideologies.
Through a combined thematic and discourse analysis based on the social semiotics of language,
this research provides a description of the discursive patterns of the linguistic structure of passages
of each text and interview with the aim of linking these patterns to the identified ideologies that
inform the policy discourses. It was found that the connecting node between Luxembourg and the
GC lies in the tension between the two themes of standardization and multilingualism. It is shown
that standardization and multilingualism are thematic centers from which discourses about
language, identity, and nation emanate in these two cases. Through the combination of the
historical overview and the meticulous analysis of discursive patterns identified in the linguistic
structure of language policy texts and interview extracts, it is not only shown how ideology informs
current language policy discourses in Luxembourg and the GC, but also why language policy
discourses transform or sediment through time
- …