A game-theoretic approach to deciding higher-order matching

8Citations
Citations of this article
23Readers
Mendeley users who have this article in their library.
Get full text

Abstract

We sketch a proof using a game-theoretic argument that the higher-order matching problem is decidable. © Springer-Verlag Berlin Heidelberg 2006.

References Powered by Scopus

The typed λ-calculus is not elementary recursive

106Citations
N/AReaders
Get full text

Higher-order matching and tree automata

23Citations
N/AReaders
Get full text

Third order matching is decidable

23Citations
N/AReaders
Get full text

Cited by Powered by Scopus

On model-checking trees generated by higher-order recursion schemes

227Citations
N/AReaders
Get full text

Recognizability in the simply typed lambda-calculus

20Citations
N/AReaders
Get full text

Dependency tree automata

9Citations
N/AReaders
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Stirling, C. (2006). A game-theoretic approach to deciding higher-order matching. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4052 LNCS, pp. 348–359). Springer Verlag. https://doi.org/10.1007/11787006_30

Readers' Seniority

Tooltip

PhD / Post grad / Masters / Doc 13

65%

Professor / Associate Prof. 3

15%

Lecturer / Post doc 2

10%

Researcher 2

10%

Readers' Discipline

Tooltip

Computer Science 18

90%

Physics and Astronomy 1

5%

Mathematics 1

5%

Save time finding and organizing research with Mendeley

Sign up for free