-
emptiness and finiteness for tree automata with global reflexive disequality constraints
جزئیات بیشتر مقاله- تاریخ ارائه: 1392/07/24
- تاریخ انتشار در تی پی بین: 1392/07/24
- تعداد بازدید: 787
- تعداد پرسش و پاسخ ها: 0
- شماره تماس دبیرخانه رویداد: -
in recent years, several extensions of tree automata have been considered. most of them are related with the capability of testing equality or disequality of certain subterms of the term evaluated by the automaton. in particular, tree automata with global constraints are able to test equality and disequality of subterms depending on the state to which they are evaluated. the emptiness problem is known decidable for this kind of automata, but with a non-elementary time complexity, and the finiteness problem remains unknown. in this paper, we consider the particular case of tree automata with global constraints when the constraint is a conjunction of disequalities between states, and the disequality predicate is forced to be reflexive. this restriction is significant in the context of xml definitions with monadic key constraints. we prove that emptiness and finiteness are decidable in triple exponential time for this kind of automata.
مقالات جدیدترین رویدادها
-
استفاده از تحلیل اهمیت-عملکرد در ارائه الگوی مدیریت خلاقیت سازمانی و ارائه راهکار جهت بهبود
-
بررسی تاثیر ارزش وجوه نقد مازاد بر ساختار سرمایه شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر سطح افشای ریسک بر قرارداد بدهی شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر رتبه بندی اعتباری مبتنی بر مدل امتیاز بازار نوظهور بر نقد شوندگی سهام با تأکید بر خصوصی سازی شرکت ها
-
تأثیر آمیخته بازاریابی پوشاک ایرانی بر تصویر ذهنی مشتری پوشاک ایرانی (هاکوپیان)
-
محوطه سازی محیط های آموزشی در مدارس ابتدایی با رویکرد معماری پایدار
-
ارزیابی چالش های زیست محیطی در راستای توسعه پایدار شهری (مطالعه موردی شهر ایلام)
-
رفتار دینامیکی غیرخطی قاب های فولاد مجهز به میراگر فلزی تحت تاثیر زلزله های نزدیک گسل
-
وضعیت عوامل تسهیل کننده در استقرار بهینه مدیریت دانش در دانشگاه فرهنگیان
-
radiation field modeling and optimization of a compact and modular multi-plate photocatalytic reactor (mppr) for air/water purification by monte carlo method
مقالات جدیدترین ژورنال ها
-
مدیریت و بررسی افسردگی دانش آموزان دختر مقطع متوسطه دوم در دروان کرونا در شهرستان دزفول
-
مدیریت و بررسی خرد سیاسی در اندیشه ی فردوسی در ادب ایران
-
واکاوی و مدیریت توصیفی قلمدان(جاکلیدی)ضریح در موزه آستان قدس رضوی
-
بررسی تاثیر خلاقیت، دانش و انگیزه کارکنان بر پیشنهادات نوآورانه کارکنان ( مورد مطالعه: هتل های 3 و 4 ستاره استان کرمان)
-
بررسی تاثیر کیفیت سیستم های اطلاعاتی بر تصمیم گیری موفق در شرکتهای تولیدی استان اصفهان (مورد مطالعه: مدیران شرکتهای تولیدی استان اصفهان)
-
پیش بینی غیبت از کار بر اساس صفات شخصیتی کارکنان اداره کل ورزش و جوانان خراسان رضوی
-
اثربخشی طرحواره درمانی بر سازگاری زناشویی مراجعین مراکز مشاوره شهر تهران
-
تأثیر اندازه شرکت بر رابطه بین ساختار سرمایه و ورشکستگی مالی در شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی پارامترهای ژئومکانیکی توده سنگی در ساختگاه سد سرمشک
-
the effect of job crafting on patients satisfaction: with the role of moderate of quality of health services (case study: persian gulf hospital in bushehr)
سوال خود را در مورد این مقاله مطرح نمایید :