Accession Number:

AD0661968

Title:

A note on Undecidable Properties of Formal Languages

Descriptive Note:

Technical Report

Corporate Author:

SYSTEM DEVELOPMENT CORP SANTA MONICA United States

Personal Author(s):

Report Date:

1967-08-28

Pagination or Media Count:

14.0

Abstract:

A general set of conditions is given under which a property is undecidable for a family of languages. Examples are given of the application of this result to well-known families of languages.

Subject Categories:

  • Linguistics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE