首页 > 最新文献

Journal of Functional Programming最新文献

英文 中文
Leibniz equality is isomorphic to Martin-Löf identity, parametrically 莱布尼茨等式同构于Martin-Löf恒等式,参数化
IF 1.1 3区 计算机科学 Q4 Computer Science Pub Date : 2020-06-17 DOI: 10.1017/S0956796820000155
Andreas Abel, Jesper Cockx, Dominique Devriese, Amin Timany, Philip Wadler
Abstract Consider two widely used definitions of equality. That of Leibniz: one value equals another if any predicate that holds of the first holds of the second. And that of Martin-Löf: the type identifying one value with another is occupied if the two values are identical. The former dates back several centuries, while the latter is widely used in proof systems such as Agda and Coq. Here we show that the two definitions are isomorphic: we can convert any proof of Leibniz equality to one of Martin-Löf identity and vice versa, and each conversion followed by the other is the identity. One direction of the isomorphism depends crucially on values of the type corresponding to Leibniz equality satisfying functional extensionality and Reynolds’ notion of parametricity. The existence of the conversions is widely known (meaning that if one can prove one equality then one can prove the other), but that the two conversions form an isomorphism (internally) in the presence of parametricity and functional extensionality is, we believe, new. Our result is a special case of a more general relation that holds between inductive families and their Church encodings. Our proofs are given inside type theory, rather than meta-theoretically. Our paper is a literate Agda script.
考虑两个广泛使用的相等定义。莱布尼茨的定理:如果一个谓词成立第一个谓词也成立第二个谓词,则一个值等于另一个值。还有Martin-Löf:如果两个值相同,则占用标识一个值与另一个值的类型。前者可以追溯到几个世纪以前,而后者则广泛用于Agda和Coq等证明系统。这里我们证明了这两个定义是同构的:我们可以将莱布尼茨等式的任何一个证明转换为Martin-Löf恒等式的一个证明,反之亦然,并且每次转换之后的另一个都是恒等式。同构的一个方向关键取决于与莱布尼茨等式相对应的类型值满足泛函扩张性和雷诺兹的参数概念。转换的存在性是众所周知的(意思是如果一个人能证明一个等式,那么他就能证明另一个),但我们认为,这两个转换在参数性和函数延展性的存在下(在内部)形成同构是新的。我们的结果是归纳族和它们的教会编码之间更一般关系的一个特例。我们的证明是在类型论内部给出的,而不是元理论。我们的纸是识字的阿格达文字。
{"title":"Leibniz equality is isomorphic to Martin-Löf identity, parametrically","authors":"Andreas Abel, Jesper Cockx, Dominique Devriese, Amin Timany, Philip Wadler","doi":"10.1017/S0956796820000155","DOIUrl":"https://doi.org/10.1017/S0956796820000155","url":null,"abstract":"Abstract Consider two widely used definitions of equality. That of Leibniz: one value equals another if any predicate that holds of the first holds of the second. And that of Martin-Löf: the type identifying one value with another is occupied if the two values are identical. The former dates back several centuries, while the latter is widely used in proof systems such as Agda and Coq. Here we show that the two definitions are isomorphic: we can convert any proof of Leibniz equality to one of Martin-Löf identity and vice versa, and each conversion followed by the other is the identity. One direction of the isomorphism depends crucially on values of the type corresponding to Leibniz equality satisfying functional extensionality and Reynolds’ notion of parametricity. The existence of the conversions is widely known (meaning that if one can prove one equality then one can prove the other), but that the two conversions form an isomorphism (internally) in the presence of parametricity and functional extensionality is, we believe, new. Our result is a special case of a more general relation that holds between inductive families and their Church encodings. Our proofs are given inside type theory, rather than meta-theoretically. Our paper is a literate Agda script.","PeriodicalId":15874,"journal":{"name":"Journal of Functional Programming","volume":null,"pages":null},"PeriodicalIF":1.1,"publicationDate":"2020-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1017/S0956796820000155","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48720155","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Explicit effect subtyping 显式效果子类型
IF 1.1 3区 计算机科学 Q4 Computer Science Pub Date : 2020-05-28 DOI: 10.1017/S0956796820000131
G. Karachalias, Matija Pretnar, Amr Hany Saleh, Stien Vanderhallen, T. Schrijvers
Abstract As popularity of algebraic effects and handlers increases, so does a demand for their efficient execution. Eff, an ML-like language with native support for handlers, has a subtyping-based effect system on which an effect-aware optimising compiler could be built. Unfortunately, in our experience, implementing optimisations for Eff is overly error-prone because its core language is implicitly typed, making code transformations very fragile. To remedy this, we present an explicitly typed polymorphic core calculus for algebraic effect handlers with a subtyping-based type-and-effect system. It reifies appeals to subtyping in explicit casts with coercions that witness the subtyping proof, quickly exposing typing bugs in program transformations. Our typing-directed elaboration comes with a constraint-based inference algorithm that turns an implicitly typed Eff-like language into our calculus. Moreover, all coercions and effect information can be erased in a straightforward way, demonstrating that coercions have no computational content. Additionally, we present a monadic translation from our calculus into a pure language without algebraic effects or handlers, using the effect information to introduce monadic constructs only where necessary.
随着代数效果和处理程序的日益普及,对其高效执行的要求也越来越高。Eff是一种具有本地处理程序支持的类似ml的语言,它有一个基于子类型的效果系统,可以在其上构建一个感知效果的优化编译器。不幸的是,根据我们的经验,为Eff实现优化是非常容易出错的,因为它的核心语言是隐式类型的,使得代码转换非常脆弱。为了弥补这一点,我们提出了一个显式类型多态核心演算的代数效果处理程序与基于子类型的类型和效果系统。它对显式强制转换中的子类型进行了具体化的呼吁,强制转换见证了子类型的证明,迅速暴露了程序转换中的类型错误。我们的面向类型的详细说明带有一个基于约束的推理算法,该算法将隐式类型化的effe语言转换为我们的演算。此外,所有的矫顽力和效应信息都可以直接擦除,这表明矫顽力没有计算内容。此外,我们提供了从微积分到纯语言的一元转换,没有代数效果或处理程序,仅在必要时使用效果信息引入一元结构。
{"title":"Explicit effect subtyping","authors":"G. Karachalias, Matija Pretnar, Amr Hany Saleh, Stien Vanderhallen, T. Schrijvers","doi":"10.1017/S0956796820000131","DOIUrl":"https://doi.org/10.1017/S0956796820000131","url":null,"abstract":"Abstract As popularity of algebraic effects and handlers increases, so does a demand for their efficient execution. Eff, an ML-like language with native support for handlers, has a subtyping-based effect system on which an effect-aware optimising compiler could be built. Unfortunately, in our experience, implementing optimisations for Eff is overly error-prone because its core language is implicitly typed, making code transformations very fragile. To remedy this, we present an explicitly typed polymorphic core calculus for algebraic effect handlers with a subtyping-based type-and-effect system. It reifies appeals to subtyping in explicit casts with coercions that witness the subtyping proof, quickly exposing typing bugs in program transformations. Our typing-directed elaboration comes with a constraint-based inference algorithm that turns an implicitly typed Eff-like language into our calculus. Moreover, all coercions and effect information can be erased in a straightforward way, demonstrating that coercions have no computational content. Additionally, we present a monadic translation from our calculus into a pure language without algebraic effects or handlers, using the effect information to introduce monadic constructs only where necessary.","PeriodicalId":15874,"journal":{"name":"Journal of Functional Programming","volume":null,"pages":null},"PeriodicalIF":1.1,"publicationDate":"2020-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77474946","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 12
Tight typings and split bounds, fully developed 打字紧凑,分界线,充分发展
IF 1.1 3区 计算机科学 Q4 Computer Science Pub Date : 2020-05-19 DOI: 10.1017/s095679682000012x
Beniamino Accattoli, Stéphane Graham-Lengrand, D. Kesner
Abstract Multi types – aka non-idempotent intersection types – have been used. to obtain quantitative bounds on higher-order programs, as pioneered by de Carvalho. Notably, they bound at the same time the number of evaluation steps and the size of the result. Recent results show that the number of steps can be taken as a reasonable time complexity measure. At the same time, however, these results suggest that multi types provide quite lax complexity bounds, because the size of the result can be exponentially bigger than the number of steps. Starting from this observation, we refine and generalise a technique introduced by Bernadet and Graham-Lengrand to provide exact bounds. Our typing judgements carry counters, one measuring evaluation lengths and the other measuring result sizes. In order to emphasise the modularity of the approach, we provide exact bounds for four evaluation strategies, both in the λ-calculus (head, leftmost-outermost, and maximal evaluation) and in the linear substitution calculus (linear head evaluation). Our work aims at both capturing the results in the literature and extending them with new outcomes. Concerning the literature, it unifies de Carvalho and Bernadet & Graham-Lengrand via a uniform technique and a complexity-based perspective. The two main novelties are exact split bounds for the leftmost strategy – the only known strategy that evaluates terms to full normal forms and provides a reasonable complexity measure – and the observation that the computing device hidden behind multi types is the notion of substitution at a distance, as implemented by the linear substitution calculus.
摘要多类型——也就是非幂等交集类型——已经被使用。以获得高阶程序的定量边界,如de Carvalho所开创的。值得注意的是,它们同时绑定了评估步骤的数量和结果的大小。最近的结果表明,步骤的数量可以作为一个合理的时间复杂性度量。然而,同时,这些结果表明,多类型提供了相当宽松的复杂性边界,因为结果的大小可能比步骤的数量大指数。从这一观察开始,我们完善并推广了Bernadet和Graham Lengrand引入的一种技术,以提供精确的边界。我们的打字判断带有计数器,一个测量评估长度,另一个测量结果大小。为了强调该方法的模块性,我们提供了四种评估策略的精确边界,包括λ-演算(头部、最左边的最外面和最大评估)和线性替换演算(线性头部评估)。我们的工作旨在捕捉文献中的结果,并以新的结果扩展它们。在文学方面,它通过统一的技巧和基于复杂性的视角,将德卡瓦略、贝尔纳多特和格雷厄姆·伦格兰德统一起来。两个主要的新颖之处是最左边策略的精确分割边界——这是唯一已知的将项评估为完全正规形式并提供合理复杂度度量的策略——以及隐藏在多类型后面的计算设备是线性替换演算实现的远距离替换的概念。
{"title":"Tight typings and split bounds, fully developed","authors":"Beniamino Accattoli, Stéphane Graham-Lengrand, D. Kesner","doi":"10.1017/s095679682000012x","DOIUrl":"https://doi.org/10.1017/s095679682000012x","url":null,"abstract":"Abstract Multi types – aka non-idempotent intersection types – have been used. to obtain quantitative bounds on higher-order programs, as pioneered by de Carvalho. Notably, they bound at the same time the number of evaluation steps and the size of the result. Recent results show that the number of steps can be taken as a reasonable time complexity measure. At the same time, however, these results suggest that multi types provide quite lax complexity bounds, because the size of the result can be exponentially bigger than the number of steps. Starting from this observation, we refine and generalise a technique introduced by Bernadet and Graham-Lengrand to provide exact bounds. Our typing judgements carry counters, one measuring evaluation lengths and the other measuring result sizes. In order to emphasise the modularity of the approach, we provide exact bounds for four evaluation strategies, both in the λ-calculus (head, leftmost-outermost, and maximal evaluation) and in the linear substitution calculus (linear head evaluation). Our work aims at both capturing the results in the literature and extending them with new outcomes. Concerning the literature, it unifies de Carvalho and Bernadet & Graham-Lengrand via a uniform technique and a complexity-based perspective. The two main novelties are exact split bounds for the leftmost strategy – the only known strategy that evaluates terms to full normal forms and provides a reasonable complexity measure – and the observation that the computing device hidden behind multi types is the notion of substitution at a distance, as implemented by the linear substitution calculus.","PeriodicalId":15874,"journal":{"name":"Journal of Functional Programming","volume":null,"pages":null},"PeriodicalIF":1.1,"publicationDate":"2020-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1017/s095679682000012x","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46164300","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 17
Begehren als queeres Phänomen 欲望是一种奇怪的现象
IF 1.1 3区 计算机科学 Q4 Computer Science Pub Date : 2020-05-18 DOI: 10.30820/0942-2285-2020-1-46
Eleonora Ciani, Marcus Fassl
Begehren zu definieren ist generell ein schwieriges Unterfangen, da es konzeptuell durch multiple und reichhaltige sowie durchaus widerspruchliche Nuancen gepragt ist. Die Queer Theory hat viele der wesentlichen Annahmen, welche die Kontinuitat zwischen Geschlecht, Gender, sexueller Praxis und Begehren erst ermoglichen, unter anderem als diskursiv-linguistische Konstrukte entlarvt. Allerdings fehlt die Erforschung der materiellen Dimensionen von Begehren. Dieser Artikel schildert eine autoethnografische Reise durch Szenarien von Begehren und stellt personliche Erfahrungen in Verbindung mit verschiedenen theoretischen Ansatzen, die den Autor_innen im Laufe der Recherche begegnet sind. Insbesondere eine queer-feministische Lesart Neuer Materialismen kann Sichtweisen auf Begehren erweitern und wertvolle Erkenntnisse daruber liefern, wie und wo Begehren auftreten konnte.
界定贪图通常都是一项艰难的工作,因为它以多姿多彩、丰富的材料为载体,并深藏着难以预料的微妙之处。奎尔神学提出许多主要假设来解决性别、性别、性行为和性欲之间的关系的问题。这可是揭示出来的,而不只是语言学的理论而已。但我们必须对欲望的物质方面的探索本文描述了怎样的渴求场景,并描述了作者在研究过程中所遇到的各种理论暗示的人生经验。特别从女权主义者对新财经的观点看,可以扩展对欲望的观点,并进一步揭示出欲望是如何发生、何时发生。
{"title":"Begehren als queeres Phänomen","authors":"Eleonora Ciani, Marcus Fassl","doi":"10.30820/0942-2285-2020-1-46","DOIUrl":"https://doi.org/10.30820/0942-2285-2020-1-46","url":null,"abstract":"Begehren zu definieren ist generell ein schwieriges Unterfangen, da es konzeptuell durch multiple und reichhaltige sowie durchaus widerspruchliche Nuancen gepragt ist. Die Queer Theory hat viele der wesentlichen Annahmen, welche die Kontinuitat zwischen Geschlecht, Gender, sexueller Praxis und Begehren erst ermoglichen, unter anderem als diskursiv-linguistische Konstrukte entlarvt. Allerdings fehlt die Erforschung der materiellen Dimensionen von Begehren. Dieser Artikel schildert eine autoethnografische Reise durch Szenarien von Begehren und stellt personliche Erfahrungen in Verbindung mit verschiedenen theoretischen Ansatzen, die den Autor_innen im Laufe der Recherche begegnet sind. Insbesondere eine queer-feministische Lesart Neuer Materialismen kann Sichtweisen auf Begehren erweitern und wertvolle Erkenntnisse daruber liefern, wie und wo Begehren auftreten konnte.","PeriodicalId":15874,"journal":{"name":"Journal of Functional Programming","volume":null,"pages":null},"PeriodicalIF":1.1,"publicationDate":"2020-05-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48635543","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Art-based Public Sociology 基于艺术的公共社会学
IF 1.1 3区 计算机科学 Q4 Computer Science Pub Date : 2020-05-18 DOI: 10.30820/0942-2285-2020-1-86
R. Jende
This article reflects upon the experience of a two-semesters research project at the Department of Sociology at the Friedrich Schiller University in Jena. It deals with a participant observation of the first international real-time architecture festival »72 Hour Urban Action«, which took place from 2 to 5 May 2019 in the middle of the large housing estate Lobeda West in the periphery of Jena. The mission of the architectural intervention was to create ten new meeting places and to encourage the neighbourhood’s residents to participate in the design of public spaces. As field researchers, we worked closely with urban planners, cultural and creative artists and by doing so became part of the research object. We developed artistic forms of presentation and provided relevant knowledge about the district throughout the process of realizing the architecture festival. The aim of this article is to shine a light upon the potential of participatory urban space development and the role of performative social science in the process.
本文回顾了耶拿弗里德里希·席勒大学社会学系为期两个学期的研究项目的经验。它涉及第一届国际实时建筑节“72小时城市行动”的参与者观察,该活动于2019年5月2日至5日在耶拿外围的大型住宅区Lobeda West中心举行。建筑干预的任务是创建十个新的会议场所,并鼓励社区居民参与公共空间的设计。作为实地研究人员,我们与城市规划者、文化和创意艺术家密切合作,成为研究对象的一部分。在建筑节的整个实施过程中,我们开发了艺术表现形式,并提供了有关该地区的相关知识。本文的目的是揭示参与式城市空间开发的潜力以及表演性社会科学在这一过程中的作用。
{"title":"Art-based Public Sociology","authors":"R. Jende","doi":"10.30820/0942-2285-2020-1-86","DOIUrl":"https://doi.org/10.30820/0942-2285-2020-1-86","url":null,"abstract":"This article reflects upon the experience of a two-semesters research project at the Department of Sociology at the Friedrich Schiller University in Jena. It deals with a participant observation of the first international real-time architecture festival »72 Hour Urban Action«, which took place from 2 to 5 May 2019 in the middle of the large housing estate Lobeda West in the periphery of Jena. The mission of the architectural intervention was to create ten new meeting places and to encourage the neighbourhood’s residents to participate in the design of public spaces. As field researchers, we worked closely with urban planners, cultural and creative artists and by doing so became part of the research object. We developed artistic forms of presentation and provided relevant knowledge about the district throughout the process of realizing the architecture festival. The aim of this article is to shine a light upon the potential of participatory urban space development and the role of performative social science in the process.","PeriodicalId":15874,"journal":{"name":"Journal of Functional Programming","volume":null,"pages":null},"PeriodicalIF":1.1,"publicationDate":"2020-05-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46487506","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Der sozialwissenschaftliche Film 社会科学电影
IF 1.1 3区 计算机科学 Q4 Computer Science Pub Date : 2020-05-18 DOI: 10.30820/0942-2285-2020-1-134
Katharina Miko-Schefzig
Seit dem sogenannten Visual Turn wird auch dem Einsatz von Film in den Sozialwissenschaften mehr Aufmerksamkeit geschenkt. Dabei ist die Nutzung zweigeteilt: einerseits als Erhebungs- und Auswertungsmethode, andererseits als wissenschaftlicher Output. In diesem Artikel werden die Herausforderungen und Potenziale der Produktion sozialwissenschaftlicher Filme diskutiert. Es wird sowohl auf methodologische und theoretische Fragen wie auf Fragen der konkreten Umsetzung eingegangen. Zentrale Schritte im Forschungsprozess werden in ihrer Bedeutung fur die Filmarbeit diskutiert. Umgekehrt werden deren spezifische Stilmittel, etwa der Schnitt, in ihrer Bedeutung fur die empirische Arbeit dargestellt. Schlussendlich werden die Folgen eines vermehrten Einsatzes von Film fur das Wissenschaftssystem, etwa fur die Publikationsmoglichkeiten, beleuchtet.
自从视觉轮转之后,人们也开始更多的关注关于电影在社会科学的应用。它用成两种方式:一方面是竞争和演算的方式,另一方面是科学输出。本文探讨了社会科学电影制作面临的挑战和潜在收益。其中包括方法和理论的问题以及其中的期盼研究过程的关键步骤将因其在电影的意义而被讨论。相反,在实践中体现了他们具体的模式,如剪刀,以执行这一实证工作。最后,《科学系统》大肆使用,包括大肆渲染出版物。
{"title":"Der sozialwissenschaftliche Film","authors":"Katharina Miko-Schefzig","doi":"10.30820/0942-2285-2020-1-134","DOIUrl":"https://doi.org/10.30820/0942-2285-2020-1-134","url":null,"abstract":"Seit dem sogenannten Visual Turn wird auch dem Einsatz von Film in den Sozialwissenschaften mehr Aufmerksamkeit geschenkt. Dabei ist die Nutzung zweigeteilt: einerseits als Erhebungs- und Auswertungsmethode, andererseits als wissenschaftlicher Output. In diesem Artikel werden die Herausforderungen und Potenziale der Produktion sozialwissenschaftlicher Filme diskutiert. Es wird sowohl auf methodologische und theoretische Fragen wie auf Fragen der konkreten Umsetzung eingegangen. Zentrale Schritte im Forschungsprozess werden in ihrer Bedeutung fur die Filmarbeit diskutiert. Umgekehrt werden deren spezifische Stilmittel, etwa der Schnitt, in ihrer Bedeutung fur die empirische Arbeit dargestellt. Schlussendlich werden die Folgen eines vermehrten Einsatzes von Film fur das Wissenschaftssystem, etwa fur die Publikationsmoglichkeiten, beleuchtet.","PeriodicalId":15874,"journal":{"name":"Journal of Functional Programming","volume":null,"pages":null},"PeriodicalIF":1.1,"publicationDate":"2020-05-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46745117","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Performative Sozialwissenschaft – im Gespräch 讨论社会科学
IF 1.1 3区 计算机科学 Q4 Computer Science Pub Date : 2020-05-18 DOI: 10.30820/0942-2285-2020-1-3
G. Mey
Im Editorial werden Annotationen zur Entstehung des Themenheftes "Performative Sozialwissenschaft" vorgenommen. Eingebettet darin finden sich Ausfuhrungen zum Anliegen und zu den Anspruchen, Forschung mit kunstlerisch-asthetischen Mitteln zu betreiben und umzusetzen -- wobei auch kenntlich gemacht wird, dass in der performativ-sozialwissenschaftlichen Praxis ganz verschiedene Realisierungsformate exisitieren.
在社论中,对“表演社会科学”这一专题的由来作了说明。其中包含了对用艺术美学手段进行和实施研究的关注和要求的解释,从而也清楚地表明,在表演性社会科学实践中,存在着非常不同的实现形式。
{"title":"Performative Sozialwissenschaft – im Gespräch","authors":"G. Mey","doi":"10.30820/0942-2285-2020-1-3","DOIUrl":"https://doi.org/10.30820/0942-2285-2020-1-3","url":null,"abstract":"Im Editorial werden Annotationen zur Entstehung des Themenheftes \"Performative Sozialwissenschaft\" vorgenommen. Eingebettet darin finden sich Ausfuhrungen zum Anliegen und zu den Anspruchen, Forschung mit kunstlerisch-asthetischen Mitteln zu betreiben und umzusetzen -- wobei auch kenntlich gemacht wird, dass in der performativ-sozialwissenschaftlichen Praxis ganz verschiedene Realisierungsformate exisitieren.","PeriodicalId":15874,"journal":{"name":"Journal of Functional Programming","volume":null,"pages":null},"PeriodicalIF":1.1,"publicationDate":"2020-05-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45522387","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Local algebraic effect theories 局部代数效应理论
IF 1.1 3区 计算机科学 Q4 Computer Science Pub Date : 2020-05-11 DOI: 10.1017/S0956796819000212
Žiga Lukšič, Matija Pretnar
Abstract Algebraic effects are computational effects that can be described with a set of basic operations and equations between them. As many interesting effect handlers do not respect these equations, most approaches assume a trivial theory, sacrificing both reasoning power and safety. We present an alternative approach where the type system tracks equations that are observed in subparts of the program, yielding a sound and flexible logic, and paving a way for practical optimisations and reasoning tools.
抽象代数效应是一种计算效应,可以用它们之间的一组基本运算和方程来描述。由于许多有趣的效果处理程序不尊重这些方程,大多数方法都假设了一个微不足道的理论,牺牲了推理能力和安全性。我们提出了一种替代方法,其中类型系统跟踪程序子部分中观察到的方程,产生了一个健全而灵活的逻辑,并为实际的优化和推理工具铺平了道路。
{"title":"Local algebraic effect theories","authors":"Žiga Lukšič, Matija Pretnar","doi":"10.1017/S0956796819000212","DOIUrl":"https://doi.org/10.1017/S0956796819000212","url":null,"abstract":"Abstract Algebraic effects are computational effects that can be described with a set of basic operations and equations between them. As many interesting effect handlers do not respect these equations, most approaches assume a trivial theory, sacrificing both reasoning power and safety. We present an alternative approach where the type system tracks equations that are observed in subparts of the program, yielding a sound and flexible logic, and paving a way for practical optimisations and reasoning tools.","PeriodicalId":15874,"journal":{"name":"Journal of Functional Programming","volume":null,"pages":null},"PeriodicalIF":1.1,"publicationDate":"2020-05-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1017/S0956796819000212","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49203506","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Fault-tolerant functional reactive programming (extended version) 容错功能反应式编程(扩展版)
IF 1.1 3区 计算机科学 Q4 Computer Science Pub Date : 2020-05-07 DOI: 10.1017/S0956796820000118
Ivan Perez, Alwyn E. Goodloe
Abstract Highly critical application domains, like medicine and aerospace, require the use of strict design, implementation, and validation techniques. Functional languages have been used in these domains to develop synchronous dataflow programming languages for reactive systems. Causal stream functions and functional reactive programming (FRP) capture the essence of those languages in a way that is both elegant and robust. To guarantee that critical systems can operate under high stress over long periods of time, these applications require clear specifications of possible faults and hazards, and how they are being handled. Modeling failure is straightforward in functional languages, and many functional reactive abstractions incorporate support for failure or termination. However, handling unknown types of faults, and incorporating fault tolerance into FRP, requires a different construction and remains an open problem. This work demonstrates how to extend an existing functional reactive framework with fault tolerance features. At value level, we tag faulty signals with reliability and probability information and use random testing to inject faults and validate system properties encoded in temporal logic. At type level, we tag components with the kinds of faults they may exhibit and use type-level programming to obtain compile-time guarantees of key aspects of fault tolerance. Our approach is powerful enough to be used in systems with realistic complexity, and flexible enough to be used to guide system analysis and design, validate system properties in the presence of faults, perform runtime monitoring, and study the effects of different fault tolerance mechanisms.
摘要高度关键的应用领域,如医学和航空航天,需要使用严格的设计、实施和验证技术。函数式语言已经在这些领域中被用于开发用于反应系统的同步数据流编程语言。因果流函数和函数反应式编程(FRP)以一种优雅而稳健的方式抓住了这些语言的精髓。为了确保关键系统能够在高压力下长时间运行,这些应用程序需要明确说明可能的故障和危险,以及如何处理这些故障和危险。在函数式语言中,对失败进行建模是很简单的,许多函数式反应抽象都包含了对失败或终止的支持。然而,处理未知类型的故障,并将容错性纳入FRP,需要不同的结构,并且仍然是一个悬而未决的问题。这项工作演示了如何扩展具有容错功能的现有功能反应框架。在值级别,我们用可靠性和概率信息标记故障信号,并使用随机测试注入故障并验证时间逻辑中编码的系统属性。在类型级别,我们用它们可能表现出的故障类型来标记组件,并使用类型级别编程来获得容错关键方面的编译时间保证。我们的方法足够强大,可以用于具有现实复杂性的系统,也足够灵活,可以用于指导系统分析和设计,在出现故障时验证系统属性,执行运行时监控,以及研究不同容错机制的影响。
{"title":"Fault-tolerant functional reactive programming (extended version)","authors":"Ivan Perez, Alwyn E. Goodloe","doi":"10.1017/S0956796820000118","DOIUrl":"https://doi.org/10.1017/S0956796820000118","url":null,"abstract":"Abstract Highly critical application domains, like medicine and aerospace, require the use of strict design, implementation, and validation techniques. Functional languages have been used in these domains to develop synchronous dataflow programming languages for reactive systems. Causal stream functions and functional reactive programming (FRP) capture the essence of those languages in a way that is both elegant and robust. To guarantee that critical systems can operate under high stress over long periods of time, these applications require clear specifications of possible faults and hazards, and how they are being handled. Modeling failure is straightforward in functional languages, and many functional reactive abstractions incorporate support for failure or termination. However, handling unknown types of faults, and incorporating fault tolerance into FRP, requires a different construction and remains an open problem. This work demonstrates how to extend an existing functional reactive framework with fault tolerance features. At value level, we tag faulty signals with reliability and probability information and use random testing to inject faults and validate system properties encoded in temporal logic. At type level, we tag components with the kinds of faults they may exhibit and use type-level programming to obtain compile-time guarantees of key aspects of fault tolerance. Our approach is powerful enough to be used in systems with realistic complexity, and flexible enough to be used to guide system analysis and design, validate system properties in the presence of faults, perform runtime monitoring, and study the effects of different fault tolerance mechanisms.","PeriodicalId":15874,"journal":{"name":"Journal of Functional Programming","volume":null,"pages":null},"PeriodicalIF":1.1,"publicationDate":"2020-05-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1017/S0956796820000118","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43658522","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Klassenmanagement bei angehenden Lehrkräften aufbauen 在未来教师中建立班级管理
IF 1.1 3区 计算机科学 Q4 Computer Science Pub Date : 2020-05-01 DOI: 10.30820/0942-2285-2019-2-95
M. Gehrmann
Efficient classroom management is a necessary condition of high-quality, inclusive teaching. Thus, the development of essential competences is a desideratum in teacher education. A seminar concept based on video-assisted micro-teaching for students in their practical semester is presented and evaluated. Derived from the model of professional competence of teachers, we examine how job-related and self-efficacy beliefs regarding inclusive education can foster the development and application of classroom management strategies. Two intervention-phases with a total of 35 students in the treatment and 34 students in the control group were carried out. Obtained data point in the expected direction but only show medium effects for performance in behavior management. Beliefs concerning inclusive education remained relatively stable among all students. Moreover, self-efficacy for inclusive teaching practices increased at the end of the practical semester. The influence on intervention effects does not seem clear.
高效的课堂管理是高质量、包容性教学的必要条件。因此,培养教师的基本能力是教师教育的当务之急。提出了一种基于视频辅助微型教学的研讨会概念,并对其进行了评估。基于教师专业能力模型,我们研究了与工作相关的和自我效能感的包容性教育信念如何促进课堂管理策略的发展和应用。进行了两个干预阶段,共有35名学生参加治疗,34名学生参加对照组。所获得的数据指向预期的方向,但仅显示出对行为管理绩效的中等影响。所有学生对包容性教育的看法仍然相对稳定。此外,在实践学期结束时,对包容性教学实践的自我效能感有所提高。对干预效果的影响似乎并不清楚。
{"title":"Klassenmanagement bei angehenden Lehrkräften aufbauen","authors":"M. Gehrmann","doi":"10.30820/0942-2285-2019-2-95","DOIUrl":"https://doi.org/10.30820/0942-2285-2019-2-95","url":null,"abstract":"Efficient classroom management is a necessary condition of high-quality, inclusive teaching. Thus, the development of essential competences is a desideratum in teacher education. A seminar concept based on video-assisted micro-teaching for students in their practical semester is presented and evaluated. Derived from the model of professional competence of teachers, we examine how job-related and self-efficacy beliefs regarding inclusive education can foster the development and application of classroom management strategies. Two intervention-phases with a total of 35 students in the treatment and 34 students in the control group were carried out. Obtained data point in the expected direction but only show medium effects for performance in behavior management. Beliefs concerning inclusive education remained relatively stable among all students. Moreover, self-efficacy for inclusive teaching practices increased at the end of the practical semester. The influence on intervention effects does not seem clear.","PeriodicalId":15874,"journal":{"name":"Journal of Functional Programming","volume":null,"pages":null},"PeriodicalIF":1.1,"publicationDate":"2020-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43060244","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Journal of Functional Programming
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1