Accession Number : AD0661968

Title :   A NOTE ON UNDECIDABLE PROPERTIES OF FORMAL LANGUAGES,

Corporate Author : SYSTEM DEVELOPMENT CORP SANTA MONICA CALIF

Personal Author(s) : Greibach,Sheila

Report Date : 28 AUG 1967

Pagination or Media Count : 15

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. (Author)

Descriptors :   (*LANGUAGE, THEORY), (*COMPUTATIONAL LINGUISTICS, GRAMMARS), CLASSIFICATION, AUTOMATA, CONTEXT FREE GRAMMARS, THEOREMS, LINGUISTICS

Subject Categories : Linguistics

Distribution Statement : APPROVED FOR PUBLIC RELEASE