دانلود فایل با شمار فاکتور
لطفا شماره فاکتور خود را درج نمایید
جدیدترین لغات واژه‌نامه
کشورهای شمال اروپا
آتش سوزی های جنگلی
دوسویه
نادیده گرفتن، دست انداخ
اجتناب ناپذیر، بی شفقت،
آمار بازدیدکنندگان
بازدید امروز :23
بازدید روز گذشته :74
بازدید این هفته :220
بازدید این ماه :894
مجموع آمار بازدید ها :798852
بازدید روز گذشته :74
بازدید این هفته :220
بازدید این ماه :894
مجموع آمار بازدید ها :798852
عنوان محصول: مکمل روی زبان های NFA بدون پیشوند، بدون پسوند و غیربازگشتی
|
توضیحات مختصر:
ثابت می کنیم که کران سخت روی پیچیدگی حالت غیرقطعی مکمل روی زبان های بدون پیشوند و پسوند برابر 2n-1 است. برای اثبات سختی از الفبای سه تایی استفاده می کنیم و نشان می دهیم که این کران (حد) نمی تواند توسط هر زبان بدون پیشوند باینری برقرار باشد. در زبان های غیربازگشتی، کران بالا برابر 2n-1+1 است و در حال...
|
| مکمل روی زبان های NFA بدون پیشوند، بدون پسوند و غیربازگشتی |
قیمت : 35000 تومان
تخفیف: 2000 تومان
تخفیف ویژه : 10 درصد
قیمت نهایی: 29500 تومان
617 بازدید
کد مقاله: TTC-
3098
نوع فایل : docx
خرید و دانلود
لینک دانلود فایل خریداری شده بلافاصله بعد از خرید موفق فعال خواهد شد.
Abstract
We prove that the tight bound on the nondeterministic state complexity of complementation on prefix-free and suffix-free languages is 2 n − 1. To prove tightness, we use a ternary alphabet, and we show that this bound cannot be met by any binary prefix-free language. On non-returning languages, the upper bound is 2 n − 1 + 1, and it is tight already in the binary case. We also study the unary case in all three classes.
چکیده
ثابت می کنیم که کران سخت روی پیچیدگی حالت غیرقطعی مکمل روی زبان های بدون پیشوند و پسوند برابر 2n-1 است. برای اثبات سختی از الفبای سه تایی استفاده می کنیم و نشان می دهیم که این کران (حد) نمی تواند توسط هر زبان بدون پیشوند باینری برقرار باشد. در زبان های غیربازگشتی، کران بالا برابر 2n-1+1 است و در حالت باینری، سخت است. همچنین به مطالعه مورد یکانی در هر سه دسته می پردازیم.
تعداد صفحات انگلیسی:
تعداد صفحات فـارسـی:
- آدرس: تبریز، آبرسان، مهرگان چهارم
- تلفن تماس: 09016347107
- تلفن ثابت : 35250068-041
- Mailttcenterاین آدرس ایمیل توسط spambots حفاظت می شود. برای دیدن شما نیاز به جاوا اسکریپت دارید : آدرس ایمیل
- @zoodyab :آدرس تلگرام
مرکز تخصصی تلاش ترجمه از سال 1385 شروع به کار نموده است و تا کنون بیش از ده هزار ترجمه در رشته ها و زمینه های مختلف توسط متخصصین این مرکز انجام شده است.
تمامی ترجمه‌های انجام شده توسط موسسه تخصصی تلاش ترجمه، به صورت دستی (غیرماشینی) بوده و توسط مترجمین با سابقه انجام می‌شوند. ترجمه‌های انجام شده توسط موسسه تلاش ترجمه در قالب فایل Word و به صورت کاملا روان و بازخوانی شده و با ضمانت بازگشت وجه 72 ساعته (در صورت عدم رضایت از ترجمه) خدمت مشتریان محترم ارائه می‌شود.