The undecidability of pattern matching in calculi where primitive recursive functions are representable (Q1208421)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The undecidability of pattern matching in calculi where primitive recursive functions are representable |
scientific article |
Statements
The undecidability of pattern matching in calculi where primitive recursive functions are representable (English)
0 references
16 May 1993
0 references
pattern matching
0 references
polymorphic \(\lambda\)-calculi
0 references
Girard's system \(F\)
0 references
calculi supporting inductive types
0 references
Gödel's system \(T\)
0 references
Hilbert's tenth problem
0 references
primitive recursive functions
0 references
