#### Filter Results:

- Full text PDF available (16)

#### Publication Year

1989

2016

- This year (0)
- Last 5 years (16)
- Last 10 years (20)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Neil Ghani, Lorenzo Malatesta, Fredrik Nordvall Forsberg, Anton Setzer
- 2013 28th Annual ACM/IEEE Symposium on Logic in…
- 2013

Data types are undergoing a major leap forward in their sophistication driven by a conjunction of i) theoretical advances in the foundations of data types, and ii) requirements of programmers for ever more control of the data structures they work with. In this paper we develop a theory of indexed data types where, crucially, the indices are generated… (More)

Monolayer graphene exhibits exceptional electronic and mechanical properties, making it a very promising material for nanoelectromechanical devices. Here, we conclusively demonstrate the piezoresistive effect in graphene in a nanoelectromechanical membrane configuration that provides direct electrical readout of pressure to strain transduction. This makes… (More)

Induction-induction is a principle for defining data types in Martin-Löf Type Theory. An inductive-inductive definition consists of a set A, together with an A-indexed family B : AÑ Set, where both A and B are inductively defined in such a way that the constructors for A can refer to B and vice versa. In addition, the constructors for B can refer to the… (More)

- F Forsberg, R Mooser, M Arnold, E Hack, P Wyss
- Journal of structural biology
- 2008

A micro-scale three-point-bending experiment with a wood specimen was carried out and monitored by synchrotron radiation micro-computed tomography. The full three-dimensional wood structure of the 1.57x3.42x0.75mm(3) specimen was reconstructed at cellular level in different loading states. Furthermore, the full three-dimensional deformation field of the… (More)

We present a principle for introducing new types in type theory which generalises strictly positive indexed inductive data types. In this new principle a set A is defined inductively simultaneously with an A-indexed set B, which is also defined inductively. Compared to indexed inductive definitions, the novelty is that the index set A is generated… (More)

- Neil Ghani, Patricia Johann, Fredrik Nordvall Forsberg, Federico Orsanigo, Timothy Revell
- Electr. Notes Theor. Comput. Sci.
- 2015

Reynolds’ theory of parametric polymorphism captures the invariance of polymorphically typed programs under change of data representation. Semantically, reflexive graph categories and fibrations are both known to give a categorical understanding of parametric polymorphism. This paper contributes further to this categorical perspective by showing the… (More)

Minlog is a proof assistant which automatically extracts computational content in an extension of Gödel’s T from formalized proofs. We report on extending Minlog to deal with predicates defined using a particular combination of induction and coinduction, via so-called nested definitions. In order to increase the efficiency of the extracted programs, we have… (More)

Induction-induction is a principle for mutually defining data types A ∶ Set and B ∶ A→ Set. Both A and B are defined inductively, and the constructors for A can refer to B and vice versa. In addition, the constructor for B can refer to the constructor for A. Induction-induction occurs in a natural way when formalising dependent type theory in type theory.… (More)

- Neil Ghani, Fredrik Nordvall Forsberg, Alex K. Simpson
- FoSSaCS
- 2016

This paper combines reflexive-graph-category structure for relational parametricity with fibrational models of impredicative polymorphism. To achieve this, we modify the definition of fibrational model of impredicative polymorphism by adding one further ingredient to the structure: comprehension in the sense of Lawvere. Our main result is that such… (More)

In type theory one usually defines data types inductively. Over the years, many principles have been invented, such as inductive families, and inductive-recursive and inductive-inductive definitions. More recently, higher inductive types have been proposed in the context of homotopy type theory. Specific instances of higher inductive types have been… (More)