Results for 'Markus Lohrey'

1000+ found
Order:
  1.  89
    PDL with intersection and converse: satisfiability and infinite-state model checking.Stefan Göller, Markus Lohrey & Carsten Lutz - 2009 - Journal of Symbolic Logic 74 (1):279-314.
    We study satisfiability and infinite-state model checking in ICPDL, which extends Propositional Dynamic Logic (PDL) with intersection and converse operators on programs. The two main results of this paper are that (i) satisfiability is in 2EXPTIME, thus 2EXPTIME-complete by an existing lower bound, and (ii) infinite-state model checking of basic process algebras and pushdown systems is also 2EXPTIME-complete. Both upper bounds are obtained by polynomial time computable reductions to ω-regular tree satisfiability in ICPDL, a reasoning problem that we introduce specifically (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  2.  17
    Tree-automatic well-founded trees.Alexander Kartzow, Jiamou Liu & Markus Lohrey - 2012 - In S. Barry Cooper (ed.), How the World Computes. pp. 363--373.
  3.  31
    First-order and counting theories of ω-automatic structures.Dietrich Kuske & Markus Lohrey - 2008 - Journal of Symbolic Logic 73 (1):129-150.
    The logic L (Qu) extends first-order logic by a generalized form of counting quantifiers ("the number of elements satisfying... belongs to the set C"). This logic is investigated for structures with an injectively ω-automatic presentation. If first-order logic is extended by an infinity-quantifier, the resulting theory of any such structure is known to be decidable [6]. It is shown that, as in the case of automatic structures [21], also modulo-counting quantifiers as well as infinite cardinality quantifiers ("there are χ many (...)
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  4.  15
    Automatic structures of bounded degree revisited.Dietrich Kuske & Markus Lohrey - 2011 - Journal of Symbolic Logic 76 (4):1352-1380.
    The first-order theory of a string automatic structure is known to be decidable, but there are examples of string automatic structures with nonelementary first-order theories. We prove that the first-order theory of a string automatic structure of bounded degree is decidable in doubly exponential space (for injective automatic presentations, this holds even uniformly). This result is shown to be optimal since we also present a string automatic structure of bounded degree whose first-order theory is hard for 2EXPSPACE. We prove similar (...)
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  5. Knapsack and subset sum problems in nilpoint, polycyclic, and co-context-free groups.Daniel König, Markus Lohrey & George Zetzsche - 2016 - In Delaram Kahrobaei, Bren Cavallo & David Garber (eds.), Algebra and computer science. Providence, Rhode Island: American Mathematical Society.
     
    Export citation  
     
    Bookmark  
  6.  18
    Logical aspects of Cayley-graphs: the group case.Dietrich Kuske & Markus Lohrey - 2004 - Annals of Pure and Applied Logic 131 (1-3):263-286.
    We prove that a finitely generated group is context-free whenever its Cayley-graph has a decidable monadic second-order theory. Hence, by the seminal work of Muller and Schupp, our result gives a logical characterization of context-free groups and also proves a conjecture of Schupp. To derive this result, we investigate general graphs and show that a graph of bounded degree with a high degree of symmetry is context-free whenever its monadic second-order theory is decidable. Further, it is shown that the word (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  7.  37
    Some natural decision problems in automatic graphs.Dietrich Kuske & Markus Lohrey - 2010 - Journal of Symbolic Logic 75 (2):678-710.
    For automatic and recursive graphs, we investigate the following problems: (A) existence of a Hamiltonian path and existence of an infinite path in a tree (B) existence of an Euler path, bounding the number of ends, and bounding the number of infinite branches in a tree (C) existence of an infinite clique and an infinite version of set cover The complexity of these problems is determined for automatic graphs and, supplementing results from the literature, for recursive graphs. Our results show (...)
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  8.  31
    The isomorphism problem for ω-automatic trees.Dietrich Kuske, Jiamou Liu & Markus Lohrey - 2013 - Annals of Pure and Applied Logic 164 (1):30-48.
    The main result of this paper states that the isomorphism problem for ω-automatic trees of finite height is at least has hard as second-order arithmetic and therefore not analytical. This strengthens a recent result by Hjorth, Khoussainov, Montalbán, and Nies showing that the isomorphism problem for ω-automatic structures is not in . Moreover, assuming the continuum hypothesis CH, we can show that the isomorphism problem for ω-automatic trees of finite height is recursively equivalent with second-order arithmetic. On the way to (...)
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark  
  9.  49
    Synchrony and composition: Toward a cognitive architecture between classicism and connectionism.Markus Werning - 2003 - In Benedikt Löwe, Thoralf Räsch & Wolfgang Malzkorn (eds.), Foundations of the Formal Sciences II. Kluwer Academic Publishers. pp. 261--278.
  10.  32
    Fellow-brethren and compeers : Montaigne’s rapprochement between man and animal.Markus Wild - 2011 - In .
    No categories
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark  
  11. The Oxford Handbook of Ethics of Ai.Markus Dirk Dubber, Frank Pasquale & Sunit Das (eds.) - 2020 - Oxford Handbooks.
    This 44-chapter volume tackles a quickly-evolving field of inquiry, mapping the existing discourse as part of a general attempt to place current developments in historical context; at the same time, breaking new ground in taking on novel subjects and pursuing fresh approaches. The term "A.I." is used to refer to a broad range of phenomena, from machine learning and data mining to artificial general intelligence. The recent advent of more sophisticated AI systems, which function with partial or full autonomy and (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  12.  13
    Soul Death and the Legacy of Total War.David T. Lohrey - 2017 - Perichoresis 15 (2):59-81.
    Following the lead of Hannah Arendt and others, I want to argue that the imperial mystique seen in the British Empire found its way into Germany’s expansionist ambitions. I am concerned with the emotional costs of oppression, or what I call soul death. I focus on three key writers of the 20th century: Doris Lessing, Nadine Gordimer, and J. M. Coetzee, placing their writings in the context of war trauma and the barbarities associated with 20th century totalitarianism. My argument seeks (...)
    No categories
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  13.  58
    Inductive risk: does it really refute value-freedom?Markus Dressel - 2022 - Theoria 37 (2):181-207.
    The argument from inductive risk is considered to be one of the strongest challenges for value-free science. A great part of its appeal lies in the idea that even an ideal epistemic agent—the “perfect scientist” or “scientist qua scientist”—cannot escape inductive risk. In this paper, I scrutinize this ambition by stipulating an idealized Bayesian decision setting. I argue that inductive risk does not show that the “perfect scientist” must, descriptively speaking, make non-epistemic value-judgements, at least not in a way that (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  14. Ethical issues of 'morality mining': When the moral identity of individuals becomes a focus of data-mining.Markus Christen, Mark Alfano, Endre Bangerter & Daniel Lapsley - 2013 - In Hakikur Rahman & Isabel Ramos (eds.), Ethical Data Mining Applications for Socio-Economic Development. IGI Global. pp. 1-21.
  15. The Semantic Neighborhood of Intellectual Humility.Markus Christen, Mark Alfano & Brian Robinson - 2014 - Proceedings of the European Conference on Social Intelligence.
    Intellectual humility is an interesting but underexplored disposition. The claim “I am (intellectually) humble” seems paradoxical in that someone who has the disposition in question would not typically volunteer it. There is an explanatory gap between the meaning of the sentence and the meaning the speaker expresses by uttering it. We therefore suggest analyzing intellectual humility semantically, using a psycholexical approach that focuses on both synonyms and antonyms of ‘intellectual humility’. We present a thesaurus-based method to map the semantic space (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  16. .Markus Wild (ed.) - 2011
    No categories
     
    Export citation  
     
    Bookmark  
  17.  22
    Ethical Focal Points in the International Practice of Deep Brain Stimulation.Markus Christen, Christian Ineichen, Merlin Bittlinger, Hans-Werner Bothe & Sabine Müller - 2014 - American Journal of Bioethics Neuroscience 5 (4):65-80.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   14 citations  
  18.  7
    Der Sinn des Denkens.Markus Gabriel - 2018 - Berlin: Ullstein.
  19.  59
    Ethical Challenges of Simulation-Driven Big Neuroscience.Markus Christen, Nikola Biller-Andorno, Berit Bringedal, Kevin Grimes, Julian Savulescu & Henrik Walter - 2016 - American Journal of Bioethics Neuroscience 7 (1):5-17.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   9 citations  
  20. A research program for empirically informed ethics.Markus Christen & Mark Alfano - 2013 - In Empirically Informed Ethics. Springer. pp. 3-27.
    Direct download  
     
    Export citation  
     
    Bookmark   2 citations  
  21. Language and Production. A Critique of the Paradigms.György Márkus - 1986 - Boston Studies in the Philosophy of Science 96.
  22.  42
    A Mozart is not a Pavarotti: singers outperform instrumentalists on foreign accent imitation.Markus Christiner & Susanne Maria Reiterer - 2015 - Frontiers in Human Neuroscience 9.
  23.  38
    Moral Sensitivity as a Precondition of Moral Distress.Markus Christen & Johannes Katsarov - 2016 - American Journal of Bioethics 16 (12):19-21.
  24.  34
    A cross-cultural assessment of the semantic dimensions of intellectual humility.Markus Christen, Mark Alfano & Brian Robinson - 2019 - AI and Society 34 (4):785-801.
    Intellectual humility can be broadly construed as being conscious of the limits of one’s existing knowledge and capable of acquiring more knowledge, which makes it a key virtue of the information age. However, the claim “I am humble” seems paradoxical in that someone who has the disposition in question would not typically volunteer it. Therefore, measuring intellectual humility via self-report may be methodologically unsound. As a consequence, we suggest analyzing intellectual humility semantically, using a psycholexical approach that focuses on both (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  25. An Evaluation Schema for the Ethical Use of Autonomous Robotic Systems in Security Applications.Markus Christen, Thomas Burri, Joseph O. Chapa, Raphael Salvi, Filippo Santoni de Sio & John P. Sullins - 2017 - University of Zurich Digital Society Initiative White Paper Series, No. 1.
    We propose a multi-step evaluation schema designed to help procurement agencies and others to examine the ethical dimensions of autonomous systems to be applied in the security sector, including autonomous weapons systems.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  26. Supporting Value Sensitivity in the Humanitarian Use of Drones through An Ethics Assessment Framework.Markus Christen, Matthew Hunt & Nikola Biller-Andorno - 2022 - International Review of the Red Cross 104 (919):1397-1428.
    The current humanitarian use of drones is focused on two applications: disaster mapping and medical supply delivery. In response to the growing interest in drone deployment in the aid sector, we sought to develop a resource to support value sensitivity in humanitarian drone activities. Following a bottom-up approach encompassing a comprehensive literature review, two empirical studies, a review of guidance documents, and consultations with experts, this work illuminates the nature and scope of ethical challenges encountered by humanitarian organizations embarking upon (...)
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  27. No luck for moral luck.Markus Kneer & Edouard Machery - 2019 - Cognition 182 (C):331-348.
    Moral philosophers and psychologists often assume that people judge morally lucky and morally unlucky agents differently, an assumption that stands at the heart of the Puzzle of Moral Luck. We examine whether the asymmetry is found for reflective intuitions regarding wrongness, blame, permissibility, and punishment judg- ments, whether people’s concrete, case-based judgments align with their explicit, abstract principles regarding moral luck, and what psychological mechanisms might drive the effect. Our experiments produce three findings: First, in within-subjects experiments favorable to reflective (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   48 citations  
  28.  42
    How “moral” are the principles of biomedical ethics? – a cross-domain evaluation of the common morality hypothesis.Markus Christen, Christian Ineichen & Carmen Tanner - 2014 - BMC Medical Ethics 15 (1):47.
    The principles of biomedical ethics – autonomy, non-maleficence, beneficence, and justice – are of paradigmatic importance for framing ethical problems in medicine and for teaching ethics to medical students and professionals. In order to underline this significance, Tom L. Beauchamp and James F. Childress base the principles in the common morality, i.e. they claim that the principles represent basic moral values shared by all persons committed to morality and are thus grounded in human moral psychology. We empirically investigated the relationship (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   8 citations  
  29.  17
    Bolzanos Propositionalismus.Markus Textor - 1996 - New York: W. de Gruyter.
    In der 1970 gegr ndeten Reihe erscheinen Arbeiten, die philosophiehistorische Studien mit einem systematischen Ansatz oder systematische Studien mit philosophiehistorischen Rekonstruktionen verbinden. Neben deutschsprachigen werden auch englischsprachige Monographien ver ffentlicht. Gr ndungsherausgeber sind: Erhard Scheibe (Herausgeber bis 1991), G nther Patzig (bis 1999) und Wolfgang Wieland (bis 2003). Von 1990 bis 2007 wurde die Reihe von J rgen Mittelstra mitherausgegeben.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   20 citations  
  30.  26
    Comparing and Integrating Biological and Cultural Moral Progress.Markus Christen, Darcia Narvaez & Eveline Gutzwiller-Helfenfinger - 2017 - Ethical Theory and Moral Practice 20 (1):55-73.
    Moral progress may be a matter of time scale. If intuitive measures of moral progress like the degree of physical violence within a society are taken as empirical markers, then most human societies have experienced moral progress in the last few centuries. However, if the development of the human species is taken as relevant time scale, there is evidence that humanity has experienced a global moral decline compared to a small-band hunter-gatherer baseline that represents a lifestyle presumed to largely account (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  31. Nachmetaphysische Reformulierungen. Der unvollendete Abschied von der Metaphysik : Wilhelm Herrmann / Dietrich Korsch ; Gott selbst ist nicht fromm : Georg Simmels nach-theistischer Gottesbegriff.Markus Buntfuss - 2009 - In Jörg Lauster & Bernd Oberdorfer (eds.), Der Gott der Vernunft: Protestantismus und vernünftiger Gottesgedanke. Tübingen: Mohr Siebeck.
     
    Export citation  
     
    Bookmark  
  32. Religio simplicitatis : zu einem Grundmotiv der religionstheologischen Aufklärung bei J.Fr.W. Jerusalem.Markus Buntfuss - 2018 - In Walter Sparn, Joar Haga, Sascha Salatowsky, Wilhelm Schmidt-Biggemann & Wolfgang Schoberth (eds.), Das Projekt der Aufklärung: philosophisch-theologische Debatten von der Frühen Neuzeit bis zur Gegenwart: Walter Sparn zum 75. Geburtstag. Leipzig: Evangelische Verlagsanstalt.
  33. Agency.Markus Schlosser - 2015 - Stanford Encyclopedia of Philosophy.
    In very general terms, an agent is a being with the capacity to act, and 'agency' denotes the exercise or manifestation of this capacity. The philosophy of action provides us with a standard conception and a standard theory of action. The former construes action in terms of intentionality, the latter explains the intentionality of action in terms of causation by the agent’s mental states and events. From this, we obtain a standard conception and a standard theory of agency. There are (...)
    Direct download  
     
    Export citation  
     
    Bookmark   50 citations  
  34.  93
    Levels of Organization in Biology.Markus Eronen & Daniel Stephen Brooks - unknown - Stanford Encyclopedia of Philosophy.
    Levels of organization are structures in nature, usually defined by part-whole relationships, with things at higher levels being composed of things at the next lower level. Typical levels of organization that one finds in the literature include the atomic, molecular, cellular, tissue, organ, organismal, group, population, community, ecosystem, landscape, and biosphere levels. References to levels of organization and related hierarchical depictions of nature are prominent in the life sciences and their philosophical study, and appear not only in introductory textbooks and (...)
    Direct download  
     
    Export citation  
     
    Bookmark   9 citations  
  35.  7
    Empirically Informed Ethics: Morality between Facts and Norms.Markus Christen, Johannes Fischer, Markus Huppenbauer, Carmen Tanner & Carel van Schaik (eds.) - 2014 - Cham: Imprint: Springer.
    This volume provides an overview of the most recent developments in empirical investigations of morality and assesses their impact and importance for ethical thinking. It involves contributions of scholars both from philosophy, theology and empirical sciences with firm standings in their own disciplines, but an inclination to step across borders-in particular the one between the world of facts and the world of norms. Human morality is complex, and probably even messy-and this clean distinction becomes blurred whenever one looks more closely (...)
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark   2 citations  
  36. Objectivity in Mathematics, Without Mathematical Objects†.Markus Pantsar - 2021 - Philosophia Mathematica 29 (3):318-352.
    I identify two reasons for believing in the objectivity of mathematical knowledge: apparent objectivity and applications in science. Focusing on arithmetic, I analyze platonism and cognitive nativism in terms of explaining these two reasons. After establishing that both theories run into difficulties, I present an alternative epistemological account that combines the theoretical frameworks of enculturation and cumulative cultural evolution. I show that this account can explain why arithmetical knowledge appears to be objective and has scientific applications. Finally, I will argue (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   9 citations  
  37. The Euro and the Battle of Ideas.Markus K. Brunnermeier, Harold James & Jean-Pierre Landau - 2016
    No categories
     
    Export citation  
     
    Bookmark   2 citations  
  38. City Regeneration Today Urban design based on an evaluation of existing patterns.Markus Appenzeller & Ruurd Gietema - 2010 - Topos: European Landscape Magazine 73:18.
     
    Export citation  
     
    Bookmark  
  39.  5
    Die Erfahrung der Philosophen.Markus Arnold - 2010 - Wien: Turia + Kant.
    Direct download  
     
    Export citation  
     
    Bookmark  
  40.  30
    Images, diagrams, and narratives: Charles S. Peirce's epistemological theory of mental diagrams.Markus Arnold - 2011 - Semiotica 2011 (186):5-20.
    Charles S. Peirce's epistemological theory of mental diagrams forms the theoretical basis of his attempt to analyze diagrammatic reasoning. Two examples, one from science and another from art, are examined to test the scope of this theory. While the first example shows how scientific diagrams form part of translation processes, similar processes are demonstrated in how paintings are received. The article attempts to connect Peirce and A. J. Greimas's theory of narrative. Relating the two proves useful in allowing Peirce's theory (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  41.  7
    Von der göttlichen Logik zur menschlichen Politik: zum Verhältnis von Philosophie und Gesellschaft bei Platon und Aristoteles.Markus Arnold - 1999 - Peter Lang D.
    Die Interpretationen in diesem Band verfolgen das Ziel, das antike Ideal des Wissens historisch zu rekonstruieren, dem die klassische Philosophie ihre Gestalt verdankt. Denn bei Platon und bei Aristoteles hat die Wissenschaft noch Funktionen zu erfüllen, von denen heute in einer modernen Gesellschaft nur selten die Rede ist: Sie unterhält Beziehungen zu Fragen der antiken Religion, sie will die menschliche Seele von Schlamm befreien und der Begründung einer wahren Ordnung der Gesellschaft dienen. Der Weg von der göttlichen Logik zur menschlichen (...)
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  42.  11
    Dionysios und die Datierung Herons von Alexandria.Markus Asper - 2001 - Hermes 129 (1):135-137.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  43.  5
    The Encyclopedia of Ancient Natural Scientists: The Greek Tradition and its Many Heirs (review).Markus Asper - 2010 - Classical World: A Quarterly Journal on Antiquity 104 (1):113-114.
  44.  6
    Foundational texts in modern criminal law.Markus Dirk Dubber (ed.) - 2014 - Oxford, United Kingdom: Oxford University Press.
    Foundational Texts in Modern Criminal Law presents essays in which scholars from various countries and legal systems engage critically with formative texts in criminal legal thought since Hobbes. It examines the emergence of a transnational canon of criminal law by documenting its intellectual and disciplinary history and provides a snapshot of contemporary work on criminal law within that historical and comparative context. Criminal law discourse has become, and will continue to become, more international and comparative, and in this sense global: (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  45.  15
    Regulatory and legal aspects of penality.Markus D. Dubber - 2011 - In Austin Sarat, Lawrence Douglas & Martha Merrill Umphrey (eds.), Law as Punishment/Law as Regulation. Stanford Law Books.
    This chapter notes the complex and unsatisfying efforts to distinguish between punishment and regulation, and reframes the discussion of punishment and regulation by labeling the former law and the latter police. Doing so relocates this classification in a particular historical genealogy. Reconceptualizing the terms of the discussion suggests that while law operates on the individual, the object of police regulation tends to be collective. One of the distinctions frequently invoked as crucial to the difference between punishment and regulation is the (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  46. Metaphysics of Science: A Systematic and Historical Introduction.Markus Schrenk - 2017 - London & New York: Routledge.
    Metaphysics and science have a long but troubled relationship. In the twentieth century the Logical Positivists argued metaphysics was irrelevant and that philosophy should be guided by science. However, metaphysics and science attempt to answer many of the same, fundamental questions: What are laws of nature? What is causation? What are natural kinds? -/- In this book, Markus Schrenk examines and explains the central questions and problems in the metaphysics of science. He reviews the development of the field from (...)
  47. The Enculturated Move From Proto-Arithmetic to Arithmetic.Markus Pantsar - 2019 - Frontiers in Psychology 10.
    The basic human ability to treat quantitative information can be divided into two parts. With proto-arithmetical ability, based on the core cognitive abilities for subitizing and estimation, numerosities can be treated in a limited and/or approximate manner. With arithmetical ability, numerosities are processed (counted, operated on) systematically in a discrete, linear, and unbounded manner. In this paper, I study the theory of enculturation as presented by Menary (2015) as a possible explanation of how we make the move from the proto-arithmetical (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   16 citations  
  48.  36
    Dealing With Side Effects of Deep Brain Stimulation: Lessons Learned From Stimulating the STN.Markus Christen, Merlin Bittlinger, Henrik Walter, Peter Brugger & Sabine Müller - 2012 - American Journal of Bioethics Neuroscience 3 (1):37-43.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   6 citations  
  49. Bootstrapping of integer concepts: the stronger deviant-interpretation challenge.Markus Pantsar - 2021 - Synthese 199 (3-4):5791-5814.
    Beck presents an outline of the procedure of bootstrapping of integer concepts, with the purpose of explicating the account of Carey. According to that theory, integer concepts are acquired through a process of inductive and analogous reasoning based on the object tracking system, which allows individuating objects in a parallel fashion. Discussing the bootstrapping theory, Beck dismisses what he calls the "deviant-interpretation challenge"—the possibility that the bootstrapped integer sequence does not follow a linear progression after some point—as being general to (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   9 citations  
  50.  16
    Dual tasking from a goal perspective.Markus Janczyk & Wilfried Kunde - 2020 - Psychological Review 127 (6):1079-1096.
    No categories
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   3 citations  
1 — 50 / 1000