@article{STATMAN197973,
Abstract = {We prove that the problem of deciding for closed terms t1, t2 of the typed {$\lambda$}-calculus whether t1 {$\beta$}-converts to t2 is not elementary recursive.},
Author = {Statman, Richard},
File = {1-s2.0-0304397579900070-main (0) - a - a - p.pdf},
ISSN = {0304-3975},
Journal = {Theoretical Computer Science},
Keywords = {classic},
Number = {1},
Pages = {73 - 81},
Title = {The typed {$\lambda$}-calculus is not elementary recursive},
URL = {http://www.sciencedirect.com/science/article/pii/0304397579900070},
Volume = {9},
Year = {1979},
bdsk-url-1 = {http://www.sciencedirect.com/science/article/pii/0304397579900070},
bdsk-url-2 = {https://doi.org/10.1016/0304-3975(79)90007-0},
date-added = {2019-08-07 17:51:30 +0200},
date-modified = {2019-08-07 17:51:45 +0200},
doi = {10.1016/0304-3975(79)90007-0}
}
Library Size: 13G (12941 entries),
Last Updated: Apr 04, 2026, 18:14:59,
Build Time: N/A