تالار گفتمان مانشت

قضیه زیر برام جالب اومد گفتم شاید به دردتون بخوره :

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

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

(19 آبان 1393 06:51 ب.ظ)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

منظور از 1-turn چیه؟
این قضیه برای زبان های خطی درسته؟؟