A note on the decidability of exponential terms
نویسندگان
چکیده
In last years Schanuel’s Conjecture has played a fundamental role in Transcendental Number Theory and in decidability issues. It is not obvious to decide if two exponential constants coincide, since there may be some exponential algebraic relations. Macintyre proved that modulo Schanuel’s Conjecture it is possible. We prove, modulo Schanuel’s Conjecture, that there are algorithms which decide if two exponential polynomials in π are equal in R and if two exponential polynomials in π and i coincide in C.
منابع مشابه
Free Vibrations Analysis of Functionally Graded Rectangular Nano-plates based on Nonlocal Exponential Shear Deformation Theory
In the present study the free vibration analysis of the functionally graded rectangular nanoplates is investigated. The nonlocal elasticity theory based on the exponential shear deformation theory has been used to obtain the natural frequencies of the nanoplate. In exponential shear deformation theory an exponential functions are used in terms of thickness coordinate to include the effect of tr...
متن کاملA New Proof of Exponential Decidability for the Propositional -calculus with Program Converse
The propositional-Calculus (C) is a powerful propositional program logic with xpoints. C decidability with exponential upper bound was sketched for the rst time in 1988 by E. A. Emerson and Ch. S. Jutla on base of automata-theoretic technique, while a complete proof was published in 1999 only. Meanwhile M. Vardi sketched in 1998 an automata-theoretic proof of exponential decidability for the pr...
متن کاملPrediction of global sea cucumber capture production based on the exponential smoothing and ARIMA models
Sea cucumber catch has followed “boom-and-bust” patterns over the period of 60 years from 1950-2010, and sea cucumber fisheries have had important ecological, economic and societal roles. However, sea cucumber fisheries have not been explored systematically, especially in terms of catch change trends. Sea cucumbers are relatively sedentary species. An attempt was made to explore whe...
متن کاملDesign of Direct Exponential Observers for Fault Detection of Nonlinear MEMS Tunable Capacitor
In this paper a novel method is proposed for construction of an exponential observer for nonlinear system. The presented method is based on direct solution of dynamic error without any linearzing of nonlinear terms. Necessary and sufficient conditions for construction of direct observer are presented. Stability of the observer is checked using Lyapunov theorem. Also the ability of this observer...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Log. Q.
دوره 53 شماره
صفحات -
تاریخ انتشار 2007