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

2007 ◽  
pp. 46-60 ◽  
Author(s):  
Norihiro Ogata
Keyword(s):  
Ethnic Groups ◽  
Type Theory ◽  
Functional Programming ◽  
Formal Ontology

Idris, a general-purpose dependently typed programming language: Design and implementation

2013 ◽  
Vol 23 (5) ◽  
pp. 552-593 ◽  
Author(s):  
EDWIN BRADY
Keyword(s):  
Programming Language ◽  
Type Theory ◽  
Functional Programming ◽  
General Purpose ◽  
High Level Language ◽  
Type Checking ◽  
Programming Language Design ◽  
Implicit Arguments ◽  
Type Classes ◽  
High Level

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.

Modelling general recursion in type theory

2005 ◽  
Vol 15 (4) ◽  
pp. 671-708 ◽  
Author(s):  
ANA BOVE ◽  
VENANZIO CAPRETTA
Keyword(s):  
Programming Language ◽  
Type Theory ◽  
Functional Programming ◽  
Recursive Algorithm ◽  
Recursive Algorithms ◽  
Constructive Type Theory ◽  
Structural Recursion ◽  
Constructive Type ◽  
Definition Of ◽  
Theoretic Version

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.

scholarly journals Coalgebras in functional programming and type theory

2011 ◽  
Vol 412 (38) ◽  
pp. 5006-5024 ◽  
Author(s):  
Venanzio Capretta
Keyword(s):  
Type Theory ◽  
Functional Programming

Property theory and the revision theory of definitions

2000 ◽  
Vol 65 (1) ◽  
pp. 212-246 ◽  
Author(s):  
Francesco Orilia
Keyword(s):  
Natural Language ◽  
Type Theory ◽  
Semantic Analysis ◽  
Formal Ontology ◽  
Natural Language Semantics ◽  
Free System ◽  
Property Theory ◽  
Fine Grained ◽  
Language Semantics ◽  
Quantifier Phrases

§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]).

scholarly journals Special issue dedicated to ICFP 2014: Editorial

2016 ◽  
Vol 26 ◽  
Author(s):  
DEREK DREYER ◽  
MARY SHEERAN
Keyword(s):  
Homotopy Type ◽  
Type Theory ◽  
Functional Programming ◽  
Special Issue ◽  
Programme Committee ◽  
International Conference ◽  
Homotopy Type Theory ◽  
Strong Emphasis ◽  
New Material

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.

M.664 LDL subclasses distribution in different ethnic groups in Macedona

2004 ◽  
Vol 5 (1) ◽  
pp. 153-154
Author(s):  
B TODOROVA
Keyword(s):  
Ethnic Groups

‘Fever Phobia’ Persists in Many Ethnic Groups

2008 ◽  
Vol 42 (10) ◽  
pp. 42
Author(s):  
BETSY BATES
Keyword(s):  
Ethnic Groups ◽  
Fever Phobia

Basic Simple Type Theory

1997 ◽  
Author(s):  
J. Roger Hindley
Keyword(s):  
Type Theory ◽  
Simple Type ◽  
Simple Type Theory

Type Theory and Formal Proof

2009 ◽  
Author(s):  
Rob Nederpelt ◽  
Herman Geuvers
Keyword(s):  
Type Theory ◽  
Formal Proof

Suicidal Behavior in Four Ethnic Groups in The Hague, 2002–2004

Crisis ◽  
2009 ◽  
Vol 30 (2) ◽  
pp. 63-67 ◽  
Author(s):  
Irene Burger ◽  
Albert M. van Hemert ◽  
Willem J. Schudel ◽  
Barend J.C. Middelkoop
Keyword(s):  
Suicide Attempt ◽  
Ethnic Groups ◽  
Suicidal Behavior ◽  
Emergency Service ◽  
Attempted Suicide ◽  
Public Health Problem ◽  
Specific Rate ◽  
Completed Suicide ◽  
The Hague ◽  
Psychiatric Department

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