An Intuitive Procedure for Converting PDA to CFG, by Construction of Single State PDA
نویسندگان
چکیده
We present here the proof for an alternative procedure to convert a Push Down Automata (PDA) into a Context Free Grammar (CFG). The procedure involves intermediate conversion to a single state PDA. In view of the authors, this conversion is conceptually simpler than the approach presented in [1] and can serve as a teaching aid for the relevant topics. For details on CFG and PDA, the reader is referred to [1].
منابع مشابه
Parikh Image of Pushdown Automata
We compare pushdown automata (PDAs for short) against other representations. First, we show that there is a family of PDAs over a unary alphabet with n states and p ≥ 2n + 4 stack symbols that accepts one single long word for which every equivalent contextfree grammar needs Ω(n(p− 2n− 4)) variables. This family shows that the classical algorithm for converting a PDA to an equivalent contextfree...
متن کاملExploring PDA Usage by Iranian Residents and Interns: A Qualitative Study
Background and Objectives: Clinicians in many countries increasingly use Personal Digital Assistant (PDA) as an assisting tool in clinical practice. The pattern of PDA usage by clinicians in Iran has not been characterized. This study explored the attitudes of Iranian residents and interns toward medical uses of PDA. Methods: An interview-based qualitative study was carried out in 2011. A p...
متن کاملSpatial properties of the prolonged depolarizing afterpotential in barnacle photoreceptors. I. The induction process
In invertebrate photoreceptors, when the light stimulus results in substantial net transfer of the visual pigment from the rhodopsin (R) to the metarhodopsin (M) state, the ordinary late receptor potential (LRP) is followed by a prolonged depolarizing afterpotential (PDA). The dependence of the amplitude of the PDA on the amount of pigment conversion is strongly supralinear, and the PDA duratio...
متن کاملطراحی و ساخت نمونه آزمایشی دستیار دیجیتال شخصی (PDA) جهت ارزیابی پوسچر با استفاده از روش‌های REBA، RULA و QEC
Introduction: The analysis posture methods are counted as a source of investigating the risk of musculoskeletal disorders related to work. Personal digital assistant is a small mobile system with an operative system that can install on various programs such as posture analysis methods. Method: Firstly, three ways for posture analysis such as QEC, RULA and REBA determined. Afterward, the prog...
متن کاملNew Analytic Method for Subgrade Settlement Calculation of the New Cement Fly-ash Grave Pile-slab Structure
At present, reducing subgrade settlement of soft soil foundation is a key problem in high-speed railway construction. Pile-slab structure is a widely-utilized form of foundation structure to reduce the subgrade settlement in China. In order to save the engineering cost for high-speed railway construction in developing countries, the author developed a pile-slab structure and named it as the new...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1411.0813 شماره
صفحات -
تاریخ انتشار 2014