(۱۹ آبان ۱۳۹۳ ۰۶:۵۱ ب.ظ)Imankhani نوشته شده توسط:  قضیه زیر برام جالب اومد گفتم شاید به دردتون بخوره :

نظری برای اثباتش دارین؟

It can be shown that a language is linear iff it can be generated by a 1-turn pushdown automaton that means once it starts popping, it never pushes again