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.
Descriptors:
Subject Categories:
- Linguistics