Accession Number:

AD0628202

Title:

THE UNSOLVABILITY OF THE RECOGNITION OF LINEAR CONTEXT-FREE LANGUAGES.

Descriptive Note:

Scientific rept,

Corporate Author:

SYSTEM DEVELOPMENT CORP SANTA MONICA CALIF

Personal Author(s):

Report Date:

1965-08-18

Pagination or Media Count:

12.0

Abstract:

The problem of whether a given context-free language is linear is shown to be recursively undecidable. Author

Subject Categories:

  • Linguistics
  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE