A note on Undecidable Properties of Formal Languages
SYSTEM DEVELOPMENT CORP SANTA MONICA United States
Pagination or Media Count:
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.