KonkurStudy
همه کارت‌ها

Turing-recognizable (RE) languages: closure properties and domain/range characterization

L is RE iff it is the DOMAIN of a partial computable function, iff it is the RANGE of one (or empty), iff it is enumerable. RE is closed under finite union/intersection, concatenation, star, homomorphism, and EFFECTIVE countable union (dovetailing) — but NOT under complement nor arbitrary countable union.

کارت مفهوم کنکور ارشد علوم کامپیوتر