Formal Ontology of ‘Cultures’ and ‘Ethnic Groups’ Based on Type Theory and Functional Programming

Author(s):  
Norihiro Ogata
2013 ◽  
Vol 23 (5) ◽  
pp. 552-593 ◽  
Author(s):  
EDWIN BRADY

AbstractMany components of a dependently typed programming language are by now well understood, for example, the underlying type theory, type checking, unification and evaluation. How to combine these components into a realistic and usable high-level language is, however, folklore, discovered anew by successive language implementors. In this paper, I describe the implementation ofIdris, a new dependently typed functional programming language.Idrisis intended to be ageneral-purposeprogramming language and as such provides high-level concepts such as implicit syntax, type classes anddonotation. I describe the high-level language and the underlying type theory, and present a tactic-based method forelaboratingconcrete high-level syntax with implicit arguments and type classes into a fully explicit type theory. Furthermore, I show how this method facilitates the implementation of new high-level language constructs.


2005 ◽  
Vol 15 (4) ◽  
pp. 671-708 ◽  
Author(s):  
ANA BOVE ◽  
VENANZIO CAPRETTA

Constructive type theory is an expressive programming language in which both algorithms and proofs can be represented. A limitation of constructive type theory as a programming language is that only terminating programs can be defined in it. Hence, general recursive algorithms have no direct formalisation in type theory since they contain recursive calls that satisfy no syntactic condition guaranteeing termination. In this work, we present a method to formalise general recursive algorithms in type theory. Given a general recursive algorithm, our method is to define an inductive special-purpose accessibility predicate that characterises the inputs on which the algorithm terminates. The type-theoretic version of the algorithm is then defined by structural recursion on the proof that the input values satisfy this predicate. The method separates the computational and logical parts of the definitions and thus the resulting type-theoretic algorithms are clear, compact and easy to understand. They are as simple as their equivalents in a functional programming language, where there is no restriction on recursive calls. Here, we give a formal definition of the method and discuss its power and its limitations.


2011 ◽  
Vol 412 (38) ◽  
pp. 5006-5024 ◽  
Author(s):  
Venanzio Capretta

2000 ◽  
Vol 65 (1) ◽  
pp. 212-246 ◽  
Author(s):  
Francesco Orilia

§1. Introduction. Russell's type-theory can be seen as a theory of properties, relations, and propositions (PRPs) (in short, a property theory). It relies on rigid type distinctions at the grammatical level to circumvent the property theorist's major problem, namely Russell's paradox, or, more generally, the paradoxes of predication. Type theory has arguably been the standard property theory for years, often taken for granted, and used in many applications. In particular, Montague [27] has shown how to use a type-theoretical property-theory as a foundation for natural language semantics.In recent years, it has been persuasively argued that many linguistic and ontological data are best accounted for by using a type-free property theory. Several type-free property theories, typically with fine-grained identity conditions for PRPs, have therefore been proposed as potential candidates to play a foundational role in natural language semantics, or for related applications in formal ontology and the foundations of mathematics (Bealer [6], Cocchiarella [18], Turner [35], etc.).Attempts have then been made to combine some such property theory with a Montague-style approach in natural language semantics. Most notably, Chierchia and Turner [15] propose a Montague-style semantic analysis of a fragment of English, by basically relying on the type-free system of Turner [35]. For a similar purpose Chierchia [14] relies on one of the systems based on homogeneous stratification due to Cocchiarella. Cocchiarella's systems have also been used for applications in formal ontology, inspired by Montague's account of quantifier phrases as, roughly, properties of properties (see, e.g., Cocchiarella [17], [19], Landini [25], Orilia [29]).


2016 ◽  
Vol 26 ◽  
Author(s):  
DEREK DREYER ◽  
MARY SHEERAN

The 19th ACM SIGPLAN International Conference on Functional Programming (ICFP) took place on September 1–3, 2014 in Gothenburg, Sweden. After the conference, the programme committee, chaired by Manuel Chakravarty, selected several outstanding papers and invited their authors to submit to this special issue of JFP. We acted as editors for these submissions. This issue includes the six accepted papers, each of which provides substantial new material beyond the original conference version. The selected papers demonstrate both the quality and the breadth of the conference, with a strong emphasis on types and their applications, and ranging from compilation methods through contract verification to homotopy type theory.


2008 ◽  
Vol 42 (10) ◽  
pp. 42
Author(s):  
BETSY BATES
Keyword(s):  

Author(s):  
Rob Nederpelt ◽  
Herman Geuvers
Keyword(s):  

Crisis ◽  
2009 ◽  
Vol 30 (2) ◽  
pp. 63-67 ◽  
Author(s):  
Irene Burger ◽  
Albert M. van Hemert ◽  
Willem J. Schudel ◽  
Barend J.C. Middelkoop

Background: Suicidal behavior is a severe public health problem. Aims: To determine the rates of attempted and completed suicide among ethnic groups in The Hague, The Netherlands (2002–2004). Methods: By analyzing data on attempted and completed suicide (from the psychiatric department of general medical hospitals; the psychiatric emergency service and the municipal coroners). Results: Turkish and Surinamese females aged 15–24 years were at highest risk for attempted suicide (age-specific rate 545 / 100,000 and 421 / 100,000 person-years, respectively). Both rates were significantly higher than in the same age group of Dutch females (246 / 100,000 person-years). Turkish (2%) and Surinamese (7%) had lower repeat suicide-attempt rates than did Dutch (16%) females aged 15–24. Significantly lower suicide-attempt rates were found for Surinamese than for Dutch females aged 35–54 years. Differences were not explained by socioeconomic living conditions. The ratio fatal/nonfatal events was 4.5 times higher in males than in females and varied across age, gender, and ethnicity strata. Completed suicide was rare among migrant females. No completed suicides were observed in the Turkish and Surinamese females aged 15–24 years. Conclusions: The study demonstrates a high risk of attempted suicide and a low risk of completed suicide among young Turkish and Surinamese females.


Sign in / Sign up

Export Citation Format

Share Document