KonkurStudy
همه کارت‌ها

Linear languages and their closure properties

Linear = at most ONE nonterminal per rule body. They sit strictly between regular and context-free, and are closed under union, reversal and homomorphism but NOT under intersection, complement or concatenation.

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