Farmer's Theorem Revisited

Veanes, Margus

Local TagsRelease HistoryDetailsSummary

Farmer's Theorem Revisited

Veanes, M. (2000). Farmer's Theorem Revisited. Information Processing Letters, 74(1/2), 47-53.

Item is Released

show all hide all

Basic

show hide

Item Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-342F-E Version Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-3430-8

Genre: Journal Article

Files

show Files

Locators

show

Creators

show

hide

Creators:
Veanes, Margus¹, Author

Affiliations:
1Programming Logics, MPI for Informatics, Max Planck Society, ou_40045

Content

show

hide

Free keywords: -

Abstract: The main result is that there is an integer $n$, such that second-order unification is undecidable in all non-monadic second-order term languages with at least $n$ \emph{first-order} variables, and even if the arguments of all second-order variables are ground terms of size bounded by $n$ and the total number of variable occurrences is at most $n$.

Details

show

hide

Language(s): eng - English

Dates: Modified: 2010-03-12Date issued: 2000

Publication Status: Issued

Pages: -

Publishing info: -

Table of Contents: -

Rev. Type: Peer

Identifiers: eDoc: 519744
Other: Local-ID: C1256104005ECAFC-C8D45CD5B311F34FC125675F002E929D-Veanes99

Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show

hide

Title: Information Processing Letters

Source Genre: Journal

Creator(s):

Affiliations:

Publ. Info: -

Pages: - Volume / Issue: 74 (1/2) Sequence Number: - Start / End Page: 47 - 53 Identifier: ISSN: 0020-0190