Presentation given at III Latin American Analytic Philosophy Conference & III Conference of the Brazilian Society for Analytic Philosophy, Fortaleza, May 27-30th 2014.
This document discusses exploring different mathematical structures as potential candidates for the geometry of the physical universe. It begins by summarizing a previous paper exploring finite geometry approaches. The document then outlines a proposed method for attempting to locate the simplest mathematical structure that could describe the universe, and iteratively making small modifications to better match observations. As a starting point, it examines some "seven day creation stories", each beginning with a simple structure like sets and applying operations each day to generate more complex structures, with the goal of reaching a structure complex enough to shed light on theories like finite M-theory. It aims to provide visual feedback on candidate geometries using computer graphics to help guide the search.
Planning the Cycling City Amsteram 2015 - Group 2 City Hall presentationCosmin Popan
Presentation made at the City Hall in Amsterdam by Team 2 of Planning the Cycling City. Video footage available at https://www.facebook.com/mcvanwoudenberg/videos/1115956975100645/?pnref=story
Linguagem, lógica e a natureza da matemáticaRuy De Queiroz
"Linguagem, Lógica e a Natureza da Matemática", palestra ministrada no IV Congresso da Associação de Linguagem & Direito - Linguagem & Direito: rios sem discurso?", de 28 a 30/09/2016, na UNICAP, em Recife.
This document discusses identity types in type theory and propositional equality. It covers:
1. Identity types were introduced in Martin-Lof's intuitionistic type theory as a way to formalize proofs of equality statements.
2. Recent work has explored connections between identity types and homotopy theory, interpreting types as topological spaces and identity types as paths between points.
3. Proofs of equality can be seen as computational paths between terms. The functional interpretation views proofs as functions between terms.
1) The document summarizes a presentation by Cosmin Popan on the sensory experiences of cycling, known as "sensescapes."
2) It discusses how the German band Kraftwerk was inspired by recording bicycle sounds like breathing and heartbeats for their music. When cycling is going well, there is a sense of silence and just hearing the wind.
3) Popan gives an auto-ethnographic account of commuting by bicycle in London, eliciting the vivid sensory activity produced by cycling during rush hour.
Propositional Equality, Identity Types and HomotopiesRuy De Queiroz
This document discusses identity types in type theory and their connections to homotopy theory. It provides background on key figures who studied these topics, such as Vladimir Voevodsky, Alexander Grothendieck, and Steve Awodey. It describes how identity types can be interpreted as topological spaces, with types representing spaces, terms representing maps, and identity types representing paths between points. The document also discusses the univalent foundations of mathematics and how identity types can be iterated to form globular sets resembling higher categories.
This document discusses exploring different mathematical structures as potential candidates for the geometry of the physical universe. It begins by summarizing a previous paper exploring finite geometry approaches. The document then outlines a proposed method for attempting to locate the simplest mathematical structure that could describe the universe, and iteratively making small modifications to better match observations. As a starting point, it examines some "seven day creation stories", each beginning with a simple structure like sets and applying operations each day to generate more complex structures, with the goal of reaching a structure complex enough to shed light on theories like finite M-theory. It aims to provide visual feedback on candidate geometries using computer graphics to help guide the search.
Planning the Cycling City Amsteram 2015 - Group 2 City Hall presentationCosmin Popan
Presentation made at the City Hall in Amsterdam by Team 2 of Planning the Cycling City. Video footage available at https://www.facebook.com/mcvanwoudenberg/videos/1115956975100645/?pnref=story
Linguagem, lógica e a natureza da matemáticaRuy De Queiroz
"Linguagem, Lógica e a Natureza da Matemática", palestra ministrada no IV Congresso da Associação de Linguagem & Direito - Linguagem & Direito: rios sem discurso?", de 28 a 30/09/2016, na UNICAP, em Recife.
This document discusses identity types in type theory and propositional equality. It covers:
1. Identity types were introduced in Martin-Lof's intuitionistic type theory as a way to formalize proofs of equality statements.
2. Recent work has explored connections between identity types and homotopy theory, interpreting types as topological spaces and identity types as paths between points.
3. Proofs of equality can be seen as computational paths between terms. The functional interpretation views proofs as functions between terms.
1) The document summarizes a presentation by Cosmin Popan on the sensory experiences of cycling, known as "sensescapes."
2) It discusses how the German band Kraftwerk was inspired by recording bicycle sounds like breathing and heartbeats for their music. When cycling is going well, there is a sense of silence and just hearing the wind.
3) Popan gives an auto-ethnographic account of commuting by bicycle in London, eliciting the vivid sensory activity produced by cycling during rush hour.
Propositional Equality, Identity Types and HomotopiesRuy De Queiroz
This document discusses identity types in type theory and their connections to homotopy theory. It provides background on key figures who studied these topics, such as Vladimir Voevodsky, Alexander Grothendieck, and Steve Awodey. It describes how identity types can be interpreted as topological spaces, with types representing spaces, terms representing maps, and identity types representing paths between points. The document also discusses the univalent foundations of mathematics and how identity types can be iterated to form globular sets resembling higher categories.
This short and informal article shows that, although Godel's theorem is valid using classical logic, there exists some four-valued logical system that is able to prove that arithmetic is both sound and complete. This article also describes a four-valued Prolog in some informal, brief and intuitive manner.
This short and informal article shows that, although Godel's theorem is valid using classical logic, there exists some four-valued logical system that is able to prove that arithmetic is both sound and complete.This article also describes a four-valued Prolog in some informal, brief and intuitive manner.
This document provides an overview of the development of logic and physics that motivates the need for a new approach called transdisciplinarity. It discusses how non-Euclidean geometries and Gödel's incompleteness theorems challenged classical logic. It also explains how quantum mechanics experiments revealed phenomena like wave-particle duality and nonlocality that are contradictory to classical physics. This introduced issues of incompleteness and plurality into physical theories. The document argues that transdisciplinary logic is needed to provide a formal characterization of theories that accounts for these developments across disciplines.
Homotopic Foundations of the Theory of ComputationRuy De Queiroz
The document discusses the history and impact of intuitionistic type theory on the foundations of mathematics and computation. It describes how Martin-Löf's introduction of identity types in type theory allowed a connection between term rewriting and concepts in homotopy theory. It discusses how homotopy type theory has since been used to formalize concepts of "sameness" in mathematics like isomorphisms and homotopies. Researchers have used these tools to formally represent and calculate fundamental groups of topological spaces.
This short and informal article shows that, although Godel's theorem is valid using classical logic, there
exists some four-valued logical system that is able to prove that arithmetic is both sound and complete.
This article also describes a four-valued Prolog in some informal, brief and intuitive manner.
This document discusses the relationship between algebraic formulations of quantum mechanics, algebraic geometry, and Bohm's notion of pre-space. It examines how the Heisenberg algebra and Dirac's ket can be viewed through this framework. Fermion and boson algebras are presented based on methods that generalize functions without reference to space-time. The implications of these algebraic structures for studying pre-space are discussed. Quantum mechanics is interpreted as being fundamentally algebraic in nature, with bras and kets viewed as elements within the underlying dynamical algebra.
The laboratoryandthemarketinee bookchapter10pdf_mergedJeenaDC
This document discusses two modes of scientific knowledge production:
(1) Modus 1 knowledge is produced within established disciplines through deductive reasoning and empirical testing. It aims to build consistent theoretical systems.
(2) Modus 2 knowledge is produced transdisciplinarily to solve practical problems. It is shaped by social and economic factors beyond any single discipline. Knowledge takes the form of narratives that guide practices rather than deductive systems.
The key difference is that Modus 1 seeks fundamental theoretical understanding while Modus 2 focuses on knowledge applicable to real-world problems across disciplinary boundaries. Both make use of models, analogies, and metaphors to give meaning and applicability to formal theories and findings.
What formal equalities between rewriting paths have in common with homotopies...Ruy De Queiroz
O documento discute a importância da educação para o desenvolvimento econômico e social de um país. A educação é essencial para aumentar a produtividade dos trabalhadores e promover a inovação, o que por sua vez impulsiona o crescimento econômico. Países com populações mais educadas tendem a ter sociedades mais prósperas e estáveis.
Connections between Logic and Geometry via Term RewritingRuy De Queiroz
Invited talk at the 11th International Conference on Logic and Applications - LAP 2022, held as a hybrid meeting hosted by the Inter University Center Dubrovnik, Croatia, September 26 - 29, 2022.
Law and Legal uses for blockchain technologiesRuy De Queiroz
O documento discute os conceitos fundamentais de blockchain e criptomoedas, incluindo: (1) Blockchains são sistemas computacionais descentralizados que transferem poder dos participantes individuais para o código; (2) Bitcoin propôs o primeiro blockchain em 2008 e expandiu ideias sobre confiança descentralizada entre usuários; (3) A escalabilidade social é a capacidade de uma instituição suportada por tecnologia suportar diversos participantes de forma benéfica.
A União Europeia está considerando novas regras para veículos autônomos. As regras propostas exigiriam que os fabricantes de veículos autônomos assumam mais responsabilidade por acidentes e forneçam mais dados sobre o desempenho do veículo para reguladores. Os fabricantes teriam que mostrar que sistemas autônomos são seguros antes de colocá-los à venda.
The document discusses the benefits of exercise for mental health. Regular physical activity can help reduce anxiety and depression and improve mood and cognitive function. Exercise causes chemical changes in the brain that may help protect against mental illness and improve symptoms.
Desafios na Interseção entre Direito e TecnologiaRuy De Queiroz
O documento discute os desafios na interseção entre direito e tecnologia, incluindo:
1) A tecnologia evolui em um ritmo exponencial, enquanto os sistemas sociais e legais evoluem de forma incremental, criando desafios.
2) A inteligência artificial tem potencial para fazer descobertas científicas com volumes gigantescos de dados.
3) As plataformas online tanto empoderam a participação cívica quanto levantam questões sobre liberdade de expressão e responsabilidade das empresas.
Teoria da Computação: Histórias e Perspectivas, (TeoComp-NE)Ruy De Queiroz
A empresa de tecnologia anunciou um novo smartphone com câmera aprimorada, maior tela e bateria de longa duração. O dispositivo também possui um processador mais rápido e armazenamento expansível. O novo modelo será lançado em outubro por um preço inicial de US$799.
Linguagem, Lógica e a Natureza da MatemáticaRuy De Queiroz
This document provides an overview of several key thinkers and ideas related to logic, language, and mathematics, including:
- Ludwig Wittgenstein's view that "the meaning of a word is its use in the language" and that "philosophy is the critique of language."
- Brouwer's intuitionism which viewed mathematics as mental constructions rather than discoveries, and lawless sequences as freely generated without restrictions.
- Gödel's incompleteness theorems which showed that any formalized theory powerful enough to express arithmetic is either inconsistent or incomplete.
- Wittgenstein's later work which rejected the idea that words have intrinsic meanings and focused on "language games" and interpretations as dependent on use
Computational Paths and the Calculation of Fundamental GroupsRuy De Queiroz
This document discusses the impact of intuitionistic type theory in mathematics. It introduces identity types as a way to formalize logical equality via proofs of equality between terms. Identity types allow for a connection between term rewriting and geometric concepts like paths and homotopy. Specifically, computational paths can be used to calculate fundamental groups of topological spaces like the fundamental group of a circle. This links type theory with fields like algebraic topology and homotopy theory.
Computational Paths and the Calculation of Fundamental GroupsRuy De Queiroz
Apresentação online na Série "Lógicos em Quarentena", iniciativa conjunta da Soc. Brasileira de Lógica e do Grupo de Interesse em Lógica da Soc. Brasileira de Computação, 20/05/2020
Criptografia Moderna - Visita do SRBR (Samsung Research do Brasil)Ruy De Queiroz
O documento fornece um resumo da história e conceitos fundamentais da criptografia moderna, desde a criptografia tradicional até os desenvolvimentos recentes. Aborda tópicos como criptografia de chave pública, complexidade computacional, criptografia pós-quântica e padronização.
O documento discute os riscos de privacidade apresentados pela Internet das Coisas (IoT) em 3 frases ou menos:
1) A IoT permitirá o rastreamento de preferências e comportamentos no mundo offline, desafiando noções tradicionais de privacidade.
2) Dispositivos da IoT coletam grandes quantidades de dados pessoais sem o consentimento significativo dos usuários, tornando difícil gerenciar limites e participar do uso de dados.
3) À medida que mais dispositivos se tornam "inteligentes", haverá menos escolha para os consumid
More Related Content
Similar to Reviewing Frege's techniques for formalising functions as rules
This short and informal article shows that, although Godel's theorem is valid using classical logic, there exists some four-valued logical system that is able to prove that arithmetic is both sound and complete. This article also describes a four-valued Prolog in some informal, brief and intuitive manner.
This short and informal article shows that, although Godel's theorem is valid using classical logic, there exists some four-valued logical system that is able to prove that arithmetic is both sound and complete.This article also describes a four-valued Prolog in some informal, brief and intuitive manner.
This document provides an overview of the development of logic and physics that motivates the need for a new approach called transdisciplinarity. It discusses how non-Euclidean geometries and Gödel's incompleteness theorems challenged classical logic. It also explains how quantum mechanics experiments revealed phenomena like wave-particle duality and nonlocality that are contradictory to classical physics. This introduced issues of incompleteness and plurality into physical theories. The document argues that transdisciplinary logic is needed to provide a formal characterization of theories that accounts for these developments across disciplines.
Homotopic Foundations of the Theory of ComputationRuy De Queiroz
The document discusses the history and impact of intuitionistic type theory on the foundations of mathematics and computation. It describes how Martin-Löf's introduction of identity types in type theory allowed a connection between term rewriting and concepts in homotopy theory. It discusses how homotopy type theory has since been used to formalize concepts of "sameness" in mathematics like isomorphisms and homotopies. Researchers have used these tools to formally represent and calculate fundamental groups of topological spaces.
This short and informal article shows that, although Godel's theorem is valid using classical logic, there
exists some four-valued logical system that is able to prove that arithmetic is both sound and complete.
This article also describes a four-valued Prolog in some informal, brief and intuitive manner.
This document discusses the relationship between algebraic formulations of quantum mechanics, algebraic geometry, and Bohm's notion of pre-space. It examines how the Heisenberg algebra and Dirac's ket can be viewed through this framework. Fermion and boson algebras are presented based on methods that generalize functions without reference to space-time. The implications of these algebraic structures for studying pre-space are discussed. Quantum mechanics is interpreted as being fundamentally algebraic in nature, with bras and kets viewed as elements within the underlying dynamical algebra.
The laboratoryandthemarketinee bookchapter10pdf_mergedJeenaDC
This document discusses two modes of scientific knowledge production:
(1) Modus 1 knowledge is produced within established disciplines through deductive reasoning and empirical testing. It aims to build consistent theoretical systems.
(2) Modus 2 knowledge is produced transdisciplinarily to solve practical problems. It is shaped by social and economic factors beyond any single discipline. Knowledge takes the form of narratives that guide practices rather than deductive systems.
The key difference is that Modus 1 seeks fundamental theoretical understanding while Modus 2 focuses on knowledge applicable to real-world problems across disciplinary boundaries. Both make use of models, analogies, and metaphors to give meaning and applicability to formal theories and findings.
Similar to Reviewing Frege's techniques for formalising functions as rules (7)
What formal equalities between rewriting paths have in common with homotopies...Ruy De Queiroz
O documento discute a importância da educação para o desenvolvimento econômico e social de um país. A educação é essencial para aumentar a produtividade dos trabalhadores e promover a inovação, o que por sua vez impulsiona o crescimento econômico. Países com populações mais educadas tendem a ter sociedades mais prósperas e estáveis.
Connections between Logic and Geometry via Term RewritingRuy De Queiroz
Invited talk at the 11th International Conference on Logic and Applications - LAP 2022, held as a hybrid meeting hosted by the Inter University Center Dubrovnik, Croatia, September 26 - 29, 2022.
Law and Legal uses for blockchain technologiesRuy De Queiroz
O documento discute os conceitos fundamentais de blockchain e criptomoedas, incluindo: (1) Blockchains são sistemas computacionais descentralizados que transferem poder dos participantes individuais para o código; (2) Bitcoin propôs o primeiro blockchain em 2008 e expandiu ideias sobre confiança descentralizada entre usuários; (3) A escalabilidade social é a capacidade de uma instituição suportada por tecnologia suportar diversos participantes de forma benéfica.
A União Europeia está considerando novas regras para veículos autônomos. As regras propostas exigiriam que os fabricantes de veículos autônomos assumam mais responsabilidade por acidentes e forneçam mais dados sobre o desempenho do veículo para reguladores. Os fabricantes teriam que mostrar que sistemas autônomos são seguros antes de colocá-los à venda.
The document discusses the benefits of exercise for mental health. Regular physical activity can help reduce anxiety and depression and improve mood and cognitive function. Exercise causes chemical changes in the brain that may help protect against mental illness and improve symptoms.
Desafios na Interseção entre Direito e TecnologiaRuy De Queiroz
O documento discute os desafios na interseção entre direito e tecnologia, incluindo:
1) A tecnologia evolui em um ritmo exponencial, enquanto os sistemas sociais e legais evoluem de forma incremental, criando desafios.
2) A inteligência artificial tem potencial para fazer descobertas científicas com volumes gigantescos de dados.
3) As plataformas online tanto empoderam a participação cívica quanto levantam questões sobre liberdade de expressão e responsabilidade das empresas.
Teoria da Computação: Histórias e Perspectivas, (TeoComp-NE)Ruy De Queiroz
A empresa de tecnologia anunciou um novo smartphone com câmera aprimorada, maior tela e bateria de longa duração. O dispositivo também possui um processador mais rápido e armazenamento expansível. O novo modelo será lançado em outubro por um preço inicial de US$799.
Linguagem, Lógica e a Natureza da MatemáticaRuy De Queiroz
This document provides an overview of several key thinkers and ideas related to logic, language, and mathematics, including:
- Ludwig Wittgenstein's view that "the meaning of a word is its use in the language" and that "philosophy is the critique of language."
- Brouwer's intuitionism which viewed mathematics as mental constructions rather than discoveries, and lawless sequences as freely generated without restrictions.
- Gödel's incompleteness theorems which showed that any formalized theory powerful enough to express arithmetic is either inconsistent or incomplete.
- Wittgenstein's later work which rejected the idea that words have intrinsic meanings and focused on "language games" and interpretations as dependent on use
Computational Paths and the Calculation of Fundamental GroupsRuy De Queiroz
This document discusses the impact of intuitionistic type theory in mathematics. It introduces identity types as a way to formalize logical equality via proofs of equality between terms. Identity types allow for a connection between term rewriting and geometric concepts like paths and homotopy. Specifically, computational paths can be used to calculate fundamental groups of topological spaces like the fundamental group of a circle. This links type theory with fields like algebraic topology and homotopy theory.
Computational Paths and the Calculation of Fundamental GroupsRuy De Queiroz
Apresentação online na Série "Lógicos em Quarentena", iniciativa conjunta da Soc. Brasileira de Lógica e do Grupo de Interesse em Lógica da Soc. Brasileira de Computação, 20/05/2020
Criptografia Moderna - Visita do SRBR (Samsung Research do Brasil)Ruy De Queiroz
O documento fornece um resumo da história e conceitos fundamentais da criptografia moderna, desde a criptografia tradicional até os desenvolvimentos recentes. Aborda tópicos como criptografia de chave pública, complexidade computacional, criptografia pós-quântica e padronização.
O documento discute os riscos de privacidade apresentados pela Internet das Coisas (IoT) em 3 frases ou menos:
1) A IoT permitirá o rastreamento de preferências e comportamentos no mundo offline, desafiando noções tradicionais de privacidade.
2) Dispositivos da IoT coletam grandes quantidades de dados pessoais sem o consentimento significativo dos usuários, tornando difícil gerenciar limites e participar do uso de dados.
3) À medida que mais dispositivos se tornam "inteligentes", haverá menos escolha para os consumid
Capitalismo de Vigilância e Proteção de Dados PessoaisRuy De Queiroz
Este documento discute os riscos crescentes à privacidade e aos dados pessoais decorrentes do uso intensivo de dados por empresas, campanhas políticas e governos. Inclui exemplos de como dados de localização, saúde mental e comportamento online estão sendo coletados e usados de forma preocupante sem o devido consentimento das pessoas.
This document discusses the connections between type theory, homotopy theory, and proofs of equality. It provides background on the development of type theory and its interpretation as proofs, with propositions as types and proofs as programs. It discusses how proofs of equality in type theory and lambda calculus can be viewed as paths between terms. Recent work in homotopy type theory aims to develop mathematics within type theory based on this connection to paths and homotopy theory.
This document discusses the connections between computations, paths, types, and proofs. It describes how equality in lambda calculus can be viewed as convertibility between lambda terms, with proofs of equality seen as paths. Type theory allows viewing proofs as terms via the Curry-Howard correspondence. Homotopy type theory brings together type theory and homotopy theory, allowing computations to be used to calculate fundamental groups and prove theorems about spaces. The goal of realizing Grothendieck's vision of describing homotopy types using infinity-groupoids is discussed.
O documento discute a privacidade e proteção de dados pessoais. Trata da exposição de dados pessoais na internet, da falta de conscientização sobre privacidade de dados, e da crescente complexidade do tema. Também aborda a manipulação de mercados digitais e como a vulnerabilidade das pessoas pode ser explorada e projetada por meio da tecnologia e dos dados pessoais coletados.
Fake News, Deep Fakes, e seus efeitos sobre a DemocraciaRuy De Queiroz
O documento discute os efeitos das fake news, deep fakes e bots nas mídias sociais e democracias. A disseminação de desinformação por esses meios tem minado a confiança pública e influenciado eleições. Técnicas de aprendizado de máquina como deep learning tornam os deep fakes cada vez mais sofisticados, dificultando sua detecção.
PPT on Direct Seeded Rice presented at the three-day 'Training and Validation Workshop on Modules of Climate Smart Agriculture (CSA) Technologies in South Asia' workshop on April 22, 2024.
(June 12, 2024) Webinar: Development of PET theranostics targeting the molecu...Scintica Instrumentation
Targeting Hsp90 and its pathogen Orthologs with Tethered Inhibitors as a Diagnostic and Therapeutic Strategy for cancer and infectious diseases with Dr. Timothy Haystead.
The technology uses reclaimed CO₂ as the dyeing medium in a closed loop process. When pressurized, CO₂ becomes supercritical (SC-CO₂). In this state CO₂ has a very high solvent power, allowing the dye to dissolve easily.
Authoring a personal GPT for your research and practice: How we created the Q...Leonel Morgado
Thematic analysis in qualitative research is a time-consuming and systematic task, typically done using teams. Team members must ground their activities on common understandings of the major concepts underlying the thematic analysis, and define criteria for its development. However, conceptual misunderstandings, equivocations, and lack of adherence to criteria are challenges to the quality and speed of this process. Given the distributed and uncertain nature of this process, we wondered if the tasks in thematic analysis could be supported by readily available artificial intelligence chatbots. Our early efforts point to potential benefits: not just saving time in the coding process but better adherence to criteria and grounding, by increasing triangulation between humans and artificial intelligence. This tutorial will provide a description and demonstration of the process we followed, as two academic researchers, to develop a custom ChatGPT to assist with qualitative coding in the thematic data analysis process of immersive learning accounts in a survey of the academic literature: QUAL-E Immersive Learning Thematic Analysis Helper. In the hands-on time, participants will try out QUAL-E and develop their ideas for their own qualitative coding ChatGPT. Participants that have the paid ChatGPT Plus subscription can create a draft of their assistants. The organizers will provide course materials and slide deck that participants will be able to utilize to continue development of their custom GPT. The paid subscription to ChatGPT Plus is not required to participate in this workshop, just for trying out personal GPTs during it.
ESA/ACT Science Coffee: Diego Blas - Gravitational wave detection with orbita...Advanced-Concepts-Team
Presentation in the Science Coffee of the Advanced Concepts Team of the European Space Agency on the 07.06.2024.
Speaker: Diego Blas (IFAE/ICREA)
Title: Gravitational wave detection with orbital motion of Moon and artificial
Abstract:
In this talk I will describe some recent ideas to find gravitational waves from supermassive black holes or of primordial origin by studying their secular effect on the orbital motion of the Moon or satellites that are laser ranged.
Current Ms word generated power point presentation covers major details about the micronuclei test. It's significance and assays to conduct it. It is used to detect the micronuclei formation inside the cells of nearly every multicellular organism. It's formation takes place during chromosomal sepration at metaphase.
The binding of cosmological structures by massless topological defectsSérgio Sacani
Assuming spherical symmetry and weak field, it is shown that if one solves the Poisson equation or the Einstein field
equations sourced by a topological defect, i.e. a singularity of a very specific form, the result is a localized gravitational
field capable of driving flat rotation (i.e. Keplerian circular orbits at a constant speed for all radii) of test masses on a thin
spherical shell without any underlying mass. Moreover, a large-scale structure which exploits this solution by assembling
concentrically a number of such topological defects can establish a flat stellar or galactic rotation curve, and can also deflect
light in the same manner as an equipotential (isothermal) sphere. Thus, the need for dark matter or modified gravity theory is
mitigated, at least in part.
hematic appreciation test is a psychological assessment tool used to measure an individual's appreciation and understanding of specific themes or topics. This test helps to evaluate an individual's ability to connect different ideas and concepts within a given theme, as well as their overall comprehension and interpretation skills. The results of the test can provide valuable insights into an individual's cognitive abilities, creativity, and critical thinking skills
Describing and Interpreting an Immersive Learning Case with the Immersion Cub...Leonel Morgado
Current descriptions of immersive learning cases are often difficult or impossible to compare. This is due to a myriad of different options on what details to include, which aspects are relevant, and on the descriptive approaches employed. Also, these aspects often combine very specific details with more general guidelines or indicate intents and rationales without clarifying their implementation. In this paper we provide a method to describe immersive learning cases that is structured to enable comparisons, yet flexible enough to allow researchers and practitioners to decide which aspects to include. This method leverages a taxonomy that classifies educational aspects at three levels (uses, practices, and strategies) and then utilizes two frameworks, the Immersive Learning Brain and the Immersion Cube, to enable a structured description and interpretation of immersive learning cases. The method is then demonstrated on a published immersive learning case on training for wind turbine maintenance using virtual reality. Applying the method results in a structured artifact, the Immersive Learning Case Sheet, that tags the case with its proximal uses, practices, and strategies, and refines the free text case description to ensure that matching details are included. This contribution is thus a case description method in support of future comparative research of immersive learning cases. We then discuss how the resulting description and interpretation can be leveraged to change immersion learning cases, by enriching them (considering low-effort changes or additions) or innovating (exploring more challenging avenues of transformation). The method holds significant promise to support better-grounded research in immersive learning.
Describing and Interpreting an Immersive Learning Case with the Immersion Cub...
Reviewing Frege's techniques for formalising functions as rules
1. Frege’s Grundgesetze
Reviewing Frege’s techniques for
formalising functions as rules
Ruy J.G.B. de Queiroz
Centro de Inform´atica
Universidade Federal de Pernambuco (UFPE)
Recife, Brazil
III Latin American Analytic Philosophy Conference
Fortaleza, CE
May 2014
Ruy J.G.B. de Queiroz Centro de Inform´atica Universidade Federal de Pernambuco (UFPE) Recife, Brazil
Reviewing Frege’s techniques for formalising functions as rules
2. Frege’s Grundgesetze
Functions as Rules vs. Functions as Extensions
Value-ranges
In the wake of the publication of a complete English translation of
Volumes I and II of Frege’s Grundgesetze der Arithmetik (by Philip
Ebert & Marcus Rossberg, Oxford Univ Press, Dec 2013), it seems
appropriate to reflect on the pioneering techniques brought about by
Frege in his magnum opus for the formalisation of functions as
rules.
Ruy J.G.B. de Queiroz Centro de Inform´atica Universidade Federal de Pernambuco (UFPE) Recife, Brazil
Reviewing Frege’s techniques for formalising functions as rules
3. Frege’s Grundgesetze
Functions as Rules vs Functions as Extensions
Propositional Equality: A Weak Version of Function Extensionality
With an appropriate formulation of propositional equality that
we have defined somewhere else, we can actually prove a
weakened version of function extensionality, namely
A → ∀fA→B
∀gA→B
(∀xA
.IdB(f(x), g(x)) → IdA→B(f, g))
which asserts that, if the domain A is nonempty, then in case
f and g agree on all points they must be considered to be
propositionally equal elements of type A → B.
Ruy J.G.B. de Queiroz Centro de Inform´atica Universidade Federal de Pernambuco (UFPE) Recife, Brazil
Reviewing Frege’s techniques for formalising functions as rules
4. Frege’s Grundgesetze
Functions as Rules vs. Functions as Extensions
Value-ranges
The device of variable-binding, and the idea of having terms
representing incomplete ‘objects’ whenever they contain free
variables, were both introduced in a systematic way by Frege in his
Grundgesetze.
As early as 1893 Frege developed in his Grundgesetze I what can be
seen as the early origins of the notions of abstraction and application,
when showing techniques for transforming functions (expressions
with free variables) into value-range terms (expressions with no free
variables) by means of an ‘introductory’ operator of abstraction
producing the Werthverlauf expression, e.g., ‘´εf(ε)’, and the effect of
its corresponding ‘eliminatory’ operator ‘∩’ on a value-range
expression.
Ruy J.G.B. de Queiroz Centro de Inform´atica Universidade Federal de Pernambuco (UFPE) Recife, Brazil
Reviewing Frege’s techniques for formalising functions as rules
5. Frege’s Grundgesetze
Functions as Rules vs. Functions as Extensions
Value-ranges
Expressing how important he considered the introduction of a
variable-binding device for the functional calculus (recall that the
variable-binding device for the logical calculus had been introduced
earlier in Begriffsschrift), Frege says:
“The introduction of a notation for value-ranges seems to
me to be one of the most consequential additions to my
concept-script that I made since my first publication on this
matter.” (Grundgesetze I, §9, p. 15f.)
Ruy J.G.B. de Queiroz Centro de Inform´atica Universidade Federal de Pernambuco (UFPE) Recife, Brazil
Reviewing Frege’s techniques for formalising functions as rules
6. Frege’s Grundgesetze
Functions as Rules vs. Functions as Extensions
Value-ranges
Both Church’s λ-Calculus and Sch¨onfinkel–Curry’s Combinatory
Logic are well established theories of functions as rules, but as it
turns out, not only did Frege introduce such notions of:
(later recast by Alonzo Church) abstraction (Vol. I, §9),
application (Vol. I, §34) and substitution (Vol. I, §9, p. 15),
but he also came up with
a rule of β-contraction (Vol. I, §34),
a rule of α-conversion (Vol. I, §9),
a rule of η-contraction (Vol. I, §39),
a rule of µ-equality (Vol. I, §52): (cont.)
Ruy J.G.B. de Queiroz Centro de Inform´atica Universidade Federal de Pernambuco (UFPE) Recife, Brazil
Reviewing Frege’s techniques for formalising functions as rules
7. Frege’s Grundgesetze
Functions as Rules vs. Functions as Extensions
Value-ranges
a procedure to transform a function of many arguments into
a chain of one-argument functions (usually, and unfairly,
called currying in reference to Haskell Curry) (Vol. I, §35),
as well as representing numbers as closed value-range
terms (anticipating the so-called “Church numerals”).
Ruy J.G.B. de Queiroz Centro de Inform´atica Universidade Federal de Pernambuco (UFPE) Recife, Brazil
Reviewing Frege’s techniques for formalising functions as rules
8. Frege’s Grundgesetze
Functions as Rules vs. Functions as Extensions
Church and the λ-Calculus
Notice that in the “official” history of λ-Calculus, it is often said
that Church’s “λ” notation came out of a minor typographic
incident, and not to a possible inspiration on Frege’s notation:
´εf(ε)
which starts with a backslash notation to indicate that it had the
force of a definite article.
Ruy J.G.B. de Queiroz Centro de Inform´atica Universidade Federal de Pernambuco (UFPE) Recife, Brazil
Reviewing Frege’s techniques for formalising functions as rules
9. Frege’s Grundgesetze
Functions as Rules vs. Functions as Extensions
Church and the λ-Calculus
On §11, p. 19 of Grundgesetze I Frege says:
(...) “´Φ( )” denotes the object falling under the
concept Φ(ξ) if Φ(ξ) is a concept under which falls one
and only object; in all other cases “´Φ( )” denotes the
same as “´Φ( )”.
Ruy J.G.B. de Queiroz Centro de Inform´atica Universidade Federal de Pernambuco (UFPE) Recife, Brazil
Reviewing Frege’s techniques for formalising functions as rules
10. Frege’s Grundgesetze
Functions as Rules vs. Functions as Extensions
Church and the λ-Calculus
In his paper “Lambda Calculus: some models, some
philosophy” (The Kleene Symposium, J. Barwise, H. J. Keisler
& K. Kunen (eds.), North-Holland, 1980, pp.223-265, Dana
Scott says (p.224):
According to CURRY (1968), Alonzo Church prepared
a manuscript in 1928 on a system with λ-abstraction,
and the publication, CHURCH (1932), indicates that it
was work done as a National Research Fellow
1928-1929.
Ruy J.G.B. de Queiroz Centro de Inform´atica Universidade Federal de Pernambuco (UFPE) Recife, Brazil
Reviewing Frege’s techniques for formalising functions as rules
11. Frege’s Grundgesetze
Functions as Rules vs. Functions as Extensions
Church and the λ-Calculus
Later in the next paragraph Scott says:
Unfortunately Church, to my knowledge, has never
explained as fully as Curry has how he was led to his
theory. He must have been strongly influenced by
Frege (via Russell), and he hoped to solve the
paradoxes-not through the theory of types, but by the
rejection of the law of the excluded middle. In
CHURCH (1932, p. 347), it is stated that such
combinations as occur in the Russell Paradox (namely,
(λxnot (x(x)))(λx.not (x(x))), which converts to its
own negation) simply fail to have a truth value.
Ruy J.G.B. de Queiroz Centro de Inform´atica Universidade Federal de Pernambuco (UFPE) Recife, Brazil
Reviewing Frege’s techniques for formalising functions as rules
12. Frege’s Grundgesetze
Functions as Rules vs. Functions as Extensions
Church and the λ-Calculus
Thus, we do not have here an intuitionistic theory, but
a failure of excluded middle because functions are
only partially defined. Alas, in KLEENE and ROSSER
(1935) it was shown that Church’s system (which was
employed by Kleene in KLEENE (1934) (written in
1933) and his thesis, KLEENE (1935) (accepted in
September, 1933)) is inconsistent.
Ruy J.G.B. de Queiroz Centro de Inform´atica Universidade Federal de Pernambuco (UFPE) Recife, Brazil
Reviewing Frege’s techniques for formalising functions as rules
13. Frege’s Grundgesetze
Functions as Rules vs. Functions as Extensions
Church and the λ-Calculus
The proof was later very much simplified by Curry and
can be found in CURRY and FEYS (1958,
pp.258-260). It applies to various systems proposed
by Curry, also, but not to his thesis, which is just the
“equational theory of combinators”. This is essentially
the system of CHURCH (1941), and the “system of
symbolic logic” in that monograph is condensed to a
very few pages (§21, pp.68-71). The consistency of
these systems is very forcibly demonstrated by the
well-known theorem of CHURCH and ROSSER
(1936).
Ruy J.G.B. de Queiroz Centro de Inform´atica Universidade Federal de Pernambuco (UFPE) Recife, Brazil
Reviewing Frege’s techniques for formalising functions as rules
14. Frege’s Grundgesetze
Functions as Rules vs. Functions as Extensions
Church and the λ-Calculus
Notes added in Proof (February 1990):
I am much obliged to Professors Church, Curry and Seldin who
wrote me comments and corrections to the original manuscripts.
In particular, Professor Church wrote briefly to the editors on 2
June 1979 as follows:
“To the best of my recollection I did not become acquainted
with Frege in any detail until somewhat than the period
about which Scott is writing, say 1935 or 1936. No
guarantee for this, it is just a recollection of something
never accurately recorded. But I was attracted to Frege
because he does not give priority to functions over sets,
and his system can be made consistent (presumptively) by
imposing a simple type theory. To this I would now add that
no doubt such a system can be given as much set-theoretic
strength as desired by adjoining strong axioms of infinity.”
Ruy J.G.B. de Queiroz Centro de Inform´atica Universidade Federal de Pernambuco (UFPE) Recife, Brazil
Reviewing Frege’s techniques for formalising functions as rules
15. Frege’s Grundgesetze
Functions as Rules vs. Functions as Extensions
Church and the λ-Calculus
See, for example, Church’s former student J. Barkley Rosser in
his paper “Highlights of the History of the Lambda-Calculus
(Annals of the History of Computing, Volume 6, Number 4,
October 1984, pp. 337–349):
Church was struck with certain similarities between his
new concept and that used in Whitehead and Russell
(1925) for the class of all x’s such that f(x); to wit,
ˆxf(x). Because the new concept differed quite
appreciably from class membership, Church moved
the caret from over the x down to the line just to the
left of the x; specifically, ∧xf(x). Later, for reasons of
typography, an appendage was added to the caret to
produce a lambda; the result was λxf(x). (p.338)
Ruy J.G.B. de Queiroz Centro de Inform´atica Universidade Federal de Pernambuco (UFPE) Recife, Brazil
Reviewing Frege’s techniques for formalising functions as rules
16. Frege’s Grundgesetze
Church’s Numerals and the Representation of
Arithmetic
Numbers as Closed Terms. Successor as a Closed Term
0 is associated with the closed term λx.λy.y
The successor function is associated with the closed term
λu.λx.λy.x((ux)y)
Ruy J.G.B. de Queiroz Centro de Inform´atica Universidade Federal de Pernambuco (UFPE) Recife, Brazil
Reviewing Frege’s techniques for formalising functions as rules
17. Frege’s Grundgesetze
Frege’s Numerals and the Representation of
Arithmetic
Numbers as Werthverlauf Terms. Successor as a Werthverlauf Term
On paragraph 40 of Grundgesetze Vol. I, Frege defines an
association of numbers with Werthverlauf terms:
On §41 0 is associated with the Werthverlauf term (see Furth
(ed.))
On §42 1 is associated with the Werthverlauf term (see Furth
(ed.))
On §43 The successor function is associated with the
Werthverlauf term
Ruy J.G.B. de Queiroz Centro de Inform´atica Universidade Federal de Pernambuco (UFPE) Recife, Brazil
Reviewing Frege’s techniques for formalising functions as rules
18. Frege’s Grundgesetze
Formalising Equality
Equality in Type Theory
Martin-L¨of’s Intuitionistic Type Theory:
Intensional (1975)
Extensional (1982(?), 1984)
Remark (Definitional vs. Propositional Equality)
definitional, i.e. those equalities that are given as rewrite
rules, orelse originate from general functional principles
(e.g. β, η, ξ, µ, ν, etc.);
propositional, i.e. the equalities that are supported (or
otherwise) by an evidence (a sequence of substitutions
and/or rewrites)
Ruy J.G.B. de Queiroz Centro de Inform´atica Universidade Federal de Pernambuco (UFPE) Recife, Brazil
Reviewing Frege’s techniques for formalising functions as rules
19. Frege’s Grundgesetze
Formalising Equality
Definitional Equality
Definition (Hindley & Seldin 2008)
(α) λx.M = λy.[y/x]M (y /∈ FV(M))
(β) (λx.M)N = [N/x]M
(η) (λx.Mx) = M (x /∈ FV(M))
(ξ)
M = M
λx.M = λx.M
(µ)
M = M
NM = NM
(ν)
M = M
MN = M N
(ρ) M = M
(σ)
M = N
N = M
(τ)
M = N N = P
M = P
Ruy J.G.B. de Queiroz Centro de Inform´atica Universidade Federal de Pernambuco (UFPE) Recife, Brazil
Reviewing Frege’s techniques for formalising functions as rules
20. Frege’s Grundgesetze
Formalising Equality
Frege’s equalities between value-ranges
On §34 Frege defines a (sort of) analogue of β-equality:
In the first instance it is a matter only of designating
the value of the function Φ(ξ) for the argument ∆, i.e.
Φ(∆), by means of “∆” and “´Φ( )”. I do so in this way:
“∆ ∩ ´Φ( )”,
which is to mean the same as “Φ(∆)”.
On §39, Frege gives a (sort of) analogue of η-equality:
Ruy J.G.B. de Queiroz Centro de Inform´atica Universidade Federal de Pernambuco (UFPE) Recife, Brazil
Reviewing Frege’s techniques for formalising functions as rules