### Abstract

The set of relevantly balanced formulas is introduced in implicational fragment of BCK-logic. It is shown that any relevantly balanced formula has unique normal form proof. Such formulas are defined by the ‘relevance relation’ between type variables in a formula. The set of balanced formulas (or equivalently one-two-formulas) is included in the relevantly balanced formulas. The uniqueness of normal form proofs is known for balanced formulas as the coherence theorem. Thus the result extends the theorem with respect to implicational formulas. The set of relevantly balanced formulas is characterized as the set of irrelevant substitution instances of principal type-schemes of BCK-λ-terms.

Original language | English |
---|---|

Title of host publication | Category Theory and Computer Science, Proceedings |

Editors | David H. Pitt, Pierre-Louis Curien, Samson Abramsky, Axel Poigne, David E. Rydeheard, Andrew M. Pitts |

Publisher | Springer Verlag |

Pages | 106-120 |

Number of pages | 15 |

ISBN (Print) | 9783540544951 |

DOIs | |

Publication status | Published - Jan 1 1991 |

Event | 4th Biennial Summer Conference on Category Theory and Computer Science, 1991 - Paris, France Duration: Sep 3 1991 → Sep 6 1991 |

### Publication series

Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|

Volume | 530 LNCS |

ISSN (Print) | 0302-9743 |

ISSN (Electronic) | 1611-3349 |

### Other

Other | 4th Biennial Summer Conference on Category Theory and Computer Science, 1991 |
---|---|

Country | France |

City | Paris |

Period | 9/3/91 → 9/6/91 |

### All Science Journal Classification (ASJC) codes

- Theoretical Computer Science
- Computer Science(all)

## Fingerprint Dive into the research topics of 'BCK-formulas having unique proofs'. Together they form a unique fingerprint.

## Cite this

*Category Theory and Computer Science, Proceedings*(pp. 106-120). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 530 LNCS). Springer Verlag. https://doi.org/10.1007/BFb0013460