نتایج جستجو

۱۶ - یک پذیرنده متناهی غیر قطعی بیابید که \left \{ a \right \}^{*} را بپذیرد بطوریکه اگر در گراف انتقال آن یک یال تنها حذف ...

سلام تا امروز که رفتم برای جلسه اول ترم جدید(که البته هیچ کلاسی تشکیل نشد!) ثبت نام کماکان ادامه داشت!

۷-ثابت کنید برای هر nfa مفروض با تعداد وضعیت نهایی دلخواه، یک nfa با تنها یک وضعیت نهایی وجود دارد که برابر هم هستند. ...

سلام از دوستان کسی میدونی در چه مقطعی و چه کتابی ماها با موضوع توابع کلی و جزئی آشنا شدیم؟ می خوام بدونم چرا یه همچین ...

۱۵- نشان دهید که زبان L=\left \{ a^{n}:n\; is\; a \;multiple \;of \;three,\; but\;not \;a \;multiple \;of \;five\right \} منظم است.(n مضربی از ۳ باشد اما مضربی ...

سلام ممنون از جوابتون.ولی چون هنوز مباحث مربوط به مطلب اشاره شده توسط شما رو مطالعه نکردم، درک نوشته هاتون برام ...

همشون منظم هستن. اولی می تونه شامل هیچ یا n تا u باشه: یعنی w=u^n و n >=0 که راحت میشه براش یه ماشین DFA رسم کرد که یه loop ...

ممکنه عاملی وجود داشته باشه که بشه برای اون تابع نوشت اما نشه براش برنامه پیاده کرد تابع : نگاشتی است از ادراک عامل ...

سلام من سر کلاس وقتی استاد می گفت الحاق یعنی چسباندن دو تا رشته به هم خوب برام خیلی واضح و بدیهی بود.کما اینکه توی ...