Characterization of opaque automata

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Characterization of Glushkov automata

Glushkov algorithm computes a nondeterministic nite automaton without-transition and with n + 1 states from a simple regular expression having n occurrences of letters. The aim of this paper is to give a set of necessary and suucient conditions characterizing this automaton. Our characterization theorem is formulated in terms of directed graphs. Moreover these conditions allow us to produce an ...

متن کامل

synthesis and characterization of some macrocyclic schiff bases

ماکروسیکلهای شیف باز از اهمیت زیادی در شیمی آلی و دارویی برخوردار می باشند. این ماکروسیکلها با دارابودن گروه های مناسب در مکانهای مناسب می توانند فلزاتی مثل مس، نیکل و ... را در حفره های خود به دام انداخته، کمپلکسهای پایدار تولید نمایند. در این پایان نامه ابتدا یک دی آلدئید آروماتیک از گلیسیرین تهیه می شود و در مرحله بعدی واکنش با دی آمینهای آروماتیک و یا آلیفاتیک در رقتهای بسیار زیاد منجر به ت...

15 صفحه اول

Alternative Automata Characterization of Piecewise Testable Languages

We present a transparent condition on a minimal automaton which is equivalent to piecewise testability of the corresponding regular language. The condition simplifies the original Simon’s condition on the minimal automaton in a different way than conditions of Stern and Trahtman. Secondly, we prove that every piecewise testable language L is k-piecewise testable for k equal to the depth of the ...

متن کامل

Opaque hemithorax

Complete opacification of a hemithorax on chest X-ray is termed opaque hemithorax (OH) and is a common finding in emergency room patients. Attending physicians encountering an OH should be able to make an immediate decision regarding the most appropriate approach. The differential diagnosis of an OH is primarily based on the volume of the affected hemithorax, as determined by the position of th...

متن کامل

Opaque Information, Deviation from Target Leverage and Speed of Adjustment

Information opacity leads to information asymmetry. In this situation, in providing their own financial needs, firms face limitations and inevitably provide their financial needs from the debt market by signalling private information to it. In addition, information opacity affects the leverage adjustment speed. This research investigates the effect of information opacity on deviation from targe...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Mathematics

سال: 2002

ISSN: 0012-365X

DOI: 10.1016/s0012-365x(01)00160-1