1,942 research outputs found

    Star Games and Hydras

    Full text link
    The recursive path ordering is an established and crucial tool in term rewriting to prove termination. We revisit its presentation by means of some simple rules on trees (or corresponding terms) equipped with a 'star' as control symbol, signifying a command to make that tree (or term) smaller in the order being defined. This leads to star games that are very convenient for proving termination of many rewriting tasks. For instance, using already the simplest star game on finite unlabeled trees, we obtain a very direct proof of termination of the famous Hydra battle, direct in the sense that there is not the usual mention of ordinals. We also include an alternative road to setting up the star games, using a proof method of Buchholz, adapted by van Oostrom, resulting in a quantitative version of the star as control symbol. We conclude with a number of questions and future research directions

    Termination Proofs in the Dependency Pair Framework May Induce Multiple Recursive Derivational Complexity

    Get PDF
    We study the derivational complexity of rewrite systems whose termination is provable in the dependency pair framework using the processors for reduction pairs, dependency graphs, or the subterm criterion. We show that the derivational complexity of such systems is bounded by a multiple recursive function, provided the derivational complexity induced by the employed base techniques is at most multiple recursive. Moreover we show that this upper bound is tight.Comment: 22 pages, extended conference versio

    Hydra Battles and AC Termination

    Get PDF
    We present a new encoding of the Battle of Hercules and Hydra as a rewrite system with AC symbols. Unlike earlier term rewriting encodings, it faithfully models any strategy of Hercules to beat Hydra. To prove the termination of our encoding, we employ type introduction in connection with many-sorted semantic labeling for AC rewriting and AC-RPO

    Radical “Citizens of the World,” 1790–95: The Early Career of Henry Redhead Yorke

    Get PDF
    This article takes a new look at British radicalism in the 1790s and explores it within broad geographical and cultural frameworks and through the early career of Henry Redhead Yorke, a West Indian Creole who became a radical in England but frequently recanted his politics. It views radicalism within the Atlantic World and provides a broader interpretation of the excluded majority than as an English working class. It examines the radical “citizens of the world” and sheds new light on the apparent conflict within English radicalism between universalist and constitutionalist ideologies. Politicization and identity are the key themes here examined within micro- and macro-histories

    Insight Into Project Insight: A Textual Analysis of Captain America: The Winter Soldier

    Get PDF
    This paper employs textual analysis to critically examine how the film Captain America: The Winter Soldier (2014) represents post-9/11 surveillance technologies and techniques in light of the Edward Snowden revelations regarding data collection and analytics, the role of digital technologies in surveillance, and the sacrifice of democratic rights. It does this by employing David Lyon’s book Surveillance After Snowden (2015) to highlight core narrative points and scenic elements of the film that depict how surveillance is framed exclusively in terms of governmental surveillance practices, specifically drawing connections between the NSA and S.H.I.E.L.D. Focusing on narrative aspects of the film such as character motivations, and technical aspects such as pre-emptive analytics, data doubles and digital technologies, this project examines how Captain America: The Winter Soldier frames surveillance in terms such as freedom versus fear, the suspension of the presumption of innocence, set against the development of a ubiquitous and ambient digital surveillance infrastructure. This paper examines how the film mispresents the accuracy of pre-emptive analytics, excludes the role of corporate social media, and glosses over the dangers of digital surveillance to a democratic society by framing the central concern of digital surveillance as who is controlling “the switch.

    The Greek independence revolution and beyond: the zooming of the albanian role and impact

    Get PDF
    The nineteenth century is generally considered a century which inspired many nations, both in the East and West, towards the path of independence. While their aims may have been similar, the approach, the overall struggles and management of their individual independence courses, were rather distinctive. One of the most striking examples was Greece. The ethnic Greeks may have had a great desire to obtain independence, but lacked strategy, commitment, and unwavering determination. Their independence fate, however, was destined to be heavy relied, upon their ancient neighbors, the Albanians. Indeed, the Albanians turned out to be the principal benefactor on the ground, conducive to Greek independence.The main aim of this research is to expose the Albanian role especially during the Greek independence revolution. A substantial part of the study delves in the Albanian leadership and responsibility (both military and political) during the respective revolution. The study also explores that thousands of Albanian soldiers from various factions took part in Greek revolution battles. In addition, the study addresses the fact that the Albanian soldiers resorted to fights, even, with their fellow Albanians, all related to the Greek independence. The key objective of the paper is exclusive reliability on the Western sources (British, American, German, Italian or French), vis-Ă -vis examined topics, to increase, as much as possible, the objectivity of the research outcome. Several distinct themes are examined, considering Albanian contribution to the establishment of the modern Greece, almost all of them, originating from the Western sources of the nineteenth century, the century when the revolution occurred. The paper also incorporates the descriptions of the accounts, of three Westerners (Thomas Gordon, British army officer, Samuel Gridley Howe, American Medical Doctor and George Finlay, a Scottish historian), who were part of revolution and witnessed the development

    At King's Agramant's camp: Old debates, new constitutional times

    Get PDF
    Copyright 2010 @ The Author. This is a pre-copyedited, author-produced PDF of an article accepted for publication in the International Journal of Constitutional Law following peer review. The definitive publisher-authenticated version is available online at: http://icon.oxfordjournals.org/content/8/3/580.The article explores the genesis of constitutionalism in the science of international law during the interwar years and offers a genealogical sketch of the fate of the constitutional idea from the Second World War to the emergence of a postreconstruction doctrine in the post–Cold War era. To account for the contemporary hydra-like renewal of constitutional parlance in international law, a series of converging factors, namely, fragmentation and deformalization, as well as the effects of empire and the illegitimacy of global governance on both domestic and international democratic grounds, are examined. The article goes on to argue that the terms of the debate, which shaped the foundational period of contemporary international law, today appear reversed in international legal scholarship and hints at how the field of international constitutionalism can be profitably enriched when set against the doctrinal background offered by the democratic debate in international law. The possibilities of this doctrinal cross-fertilization are shown by reference to three dimensions of emergence of the democratic principle, which, I argue, is the wind rose of international law

    Remember the Ordinary, If You Can’: Metaphor, Memory and Meaning of 9/11 in the Leading Articles of \u3cem\u3eThe Times of London\u3c/em\u3e

    Get PDF
    This study is developed in conjunction with the Center for Applied Phenomenological Research at the University of Tennessee and the Bulgarian Academy of Sciences, Sofia, to examine how the editorial pages of The Times of London sought to provide a collective understanding of the events of 9/11 during the first year after the attacks. Leaning on the methods of historiography, phenomenology, and rhetorical analysis, this study offers an interdisciplinary approach to discovering meaning translated through the interrelated processes of conjuring historical memory, inventing novel, figurative terminology, and building narrative structures to frame our understanding of events. This study considers how cultural memories of traumatic, public events are created, arguing that the shaping of collective memory and the development of historical narrative are tightly interconnected through the language we share and create with others. Results indicate that these editorialists cultivated an awareness of time that was steeped in culturally-salient narrative traditions, staging an historical drama in The Times, and were therefore always highly conscious of the interaction between the editorials as story and readers as audience
    • …
    corecore