سلام
هر عدد گویا را می توان به صورت کسری نوشته که یک صورت و مخرج دارد که نسبت به هم تحویل ناپذیرند
حالا تو این سوال میاد یه زبانی رو معرفی مب کنه که می گه هر عدد گویا را به جای اینکه به فرم کسری(صورت و مخرج ) بنویسیم بیاییم به این صورت بنویسیم که هر عدد رو در دو تیکه ی x,y نمایش بدهیم و x عدد باینری صورت و y عدد باینری مخرج باشد

مثلا کسر ۲/۵ را به صورت ۱۰۱#۱۰ نمایش می دهیم.
واضح است که هر رشته ی این مدلی که به ما بدهند (یعنی یک رشت ی نامتناهی که وسطش # داشته باشه) نشان دهنده ی یک عدد گویاست (ممکنه تحویل ناپذیر بودن کسر هم جزو شروط گویا بودن کسر باشه که اگه این شرط هم جطو شروط باشد باز هم چک کردنش کار ساده ایست ب م م دو عدد را می گیریم باید ب م م مساوی ۱ شود)
پس با دادن یک رشته به ارحتی می توان تشخیص داد که آن رشته نماینده ی یک عدد گویا هست یا نه
این که می گویم به راحتی می توانیم تشخیص دهیم یعنی برایش الگوریتم و روشی وجود دارد که هم عضو زبان بودن را مبی گوید ه م عضو زبان نبودن را.
پس تا اینجای کار شمارشی بازگشتی است
اما در این که آیا وابسته به متن است یا نه تردید دارم. اما حدس می زنم که وابسته به متن باشد. چون احتمالا بشود تمام این محاسبات رادر حافظه ای خطی انجام داد.

(۲۳ فروردین ۱۳۹۵ ۱۱:۰۳ ق.ظ)fatemeh69 نوشته شده توسط:  سلام
هر عدد گویا را می توان به صورت کسری نوشته که یک صورت و مخرج دارد که نسبت به هم تحویل ناپذیرند
حالا تو این سوال میاد یه زبانی رو معرفی مب کنه که می گه هر عدد گویا را به جای اینکه به فرم کسری(صورت و مخرج ) بنویسیم بیاییم به این صورت بنویسیم که هر عدد رو در دو تیکه ی x,y نمایش بدهیم و x عدد باینری صورت و y عدد باینری مخرج باشد

مثلا کسر ۲/۵ را به صورت ۱۰۱#۱۰ نمایش می دهیم.
واضح است که هر رشته ی این مدلی که به ما بدهند (یعنی یک رشت ی نامتناهی که وسطش # داشته باشه) نشان دهنده ی یک عدد گویاست (ممکنه تحویل ناپذیر بودن کسر هم جزو شروط گویا بودن کسر باشه که اگه این شرط هم جطو شروط باشد باز هم چک کردنش کار ساده ایست ب م م دو عدد را می گیریم باید ب م م مساوی ۱ شود)
پس با دادن یک رشته به ارحتی می توان تشخیص داد که آن رشته نماینده ی یک عدد گویا هست یا نه
این که می گویم به راحتی می توانیم تشخیص دهیم یعنی برایش الگوریتم و روشی وجود دارد که هم عضو زبان بودن را مبی گوید ه م عضو زبان نبودن را.
پس تا اینجای کار شمارشی بازگشتی است
اما در این که آیا وابسته به متن است یا نه تردید دارم. اما حدس می زنم که وابسته به متن باشد. چون احتمالا بشود تمام این محاسبات رادر حافظه ای خطی انجام داد.

تشکر تو پاسخنامه وابسته به متن اعلام شده