Accession Number:

AD0419732

Title:

SYNTACTIC SIMPLIFICATION,

Descriptive Note:

Corporate Author:

HEBREW UNIV JERUSALEM (ISRAEL)

Personal Author(s):

Report Date:

1963-08-01

Pagination or Media Count:

21.0

Abstract:

The problem of syntactic complexity is investigated under the assumption that the complexity function is recursive or at least partial recursive this is surely the weakest restriction under which results of any significance may be expected. Various restrictions are imposed, also, upon the minimization procedures considered these restrictions are at first quite strong and are then gradually weakened. The results are, for the most part, negative it is proved that the possibilities of effective simplification, in the above sense, are limited in the extreme. Author

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE