دانلود فایل با شمار فاکتور

لطفا شماره فاکتور خود را درج نمایید


عنوان محصول: مکمل روی زبان های NFA بدون پیشوند، بدون پسوند و غیربازگشتی

دسته‌بندی: مقالات ترجمه شده رشته کامپیوتر
تاریخ انتشار: دوشنبه 17 آبان 1395
توضیحات مختصر: ثابت می کنیم که کران سخت روی پیچیدگی حالت غیرقطعی مکمل روی زبان های بدون پیشوند و پسوند برابر 2n-1 است. برای اثبات سختی از الفبای سه تایی استفاده می کنیم و نشان می دهیم که این کران (حد) نمی تواند توسط هر زبان بدون پیشوند باینری برقرار باشد. در زبان های غیربازگشتی، کران بالا برابر 2n-1+1 است و در حال...
مکمل روی زبان های NFA بدون پیشوند، بدون پسوند و غیربازگشتی مکمل روی زبان های NFA بدون پیشوند، بدون پسوند و غیربازگشتی


قیمت قیمت : 20000 تومان
تخفیف تخفیف: 2000 تومان
قیمت نهایی قیمت نهایی: 18000 تومان
506 بازدید
کد مقاله: TTC- 1- 100
نوع فایل : docx
Journal: Springer 2014,

Complement on Prefix-Free, Suffix-Free, and Non-Returning NFA Languages
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 است و در حالت باینری، سخت است. همچنین به مطالعه مورد یکانی در هر سه دسته می پردازیم.
تعداد صفحات انگلیسی تعداد صفحات انگلیسی:12 صفحه
تعداد صفحات فارسی تعداد صفحات فـارسـی:20 صفحه

تماس با پشتیبانی فروشگاه ترجمه‌های تخصصی

نام و نام خانوادگی*
پست الکترونیکی*
موضوع پیام*
متن پیام*
اطلاعات تماس با فروشگاه ترجمه‌های تخصصی


فروشگاه ترجمه‌های تخصصی
پست الکترونیک :info@ttsell.ir
پست الکترونیک :mailttsell@gmail.com
شماره تلفن تماس:09355907190
کانال تلگرام : t.me/ttsell

  • آدرس: تبریز، خیابان  خاقانی، پاساژ خاقانی، پلاک 119
  • تلفن  تماس: 09355907190
  • تلفن  ثابت : 35250068-041
  •  Mailttsellاین آدرس ایمیل توسط spambots حفاظت می شود. برای دیدن شما نیاز به جاوا اسکریپت دارید : آدرس  ایمیل
  • @ttsell:آدرس تلگرام
فروشگاه ترجمه‌های تخصصی از  سال  1387شروع به کار نموده است  و تا کنون بیش از ده هزار ترجمه در رشته ها و زمینه های مختلف توسط متخصصین این مرکز انجام  شده  است.
Scroll to top