زمان کنونی: ۰۳ دى ۱۴۰۳, ۰۸:۵۴ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

قضیه جالب در مورد زبان های خطی

ارسال:
  

Imankhani پرسیده:

قضیه جالب در مورد زبان های خطی

قضیه زیر برام جالب اومد گفتم شاید به دردتون بخوره :

نظری برای اثباتش دارین؟

It can be shown that a language is linear iff it can be generated by a 1-turn pushdown automaton that means once it starts popping, it never pushes again

۰
ارسال:
  

arefeh.hp پاسخ داده:

RE: قضیه جالب در مورد زبان های خطی

(۱۹ آبان ۱۳۹۳ ۰۶:۵۱ ب.ظ)Imankhani نوشته شده توسط:  قضیه زیر برام جالب اومد گفتم شاید به دردتون بخوره :

نظری برای اثباتش دارین؟

It can be shown that a language is linear iff it can be generated by a 1-turn pushdown automaton that means once it starts popping, it never pushes again

منظور از ۱-turn چیه؟
این قضیه برای زبان های خطی درسته؟؟



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۶,۰۹۶ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  گرامر زبان انگلیسی:صفت های ed و ing دار cyruskingsolomon ۳ ۳,۱۸۴ ۱۵ بهمن ۱۳۹۹ ۰۶:۴۱ ب.ظ
آخرین ارسال: cyruskingsolomon
  منابع یوسفی تو ارشد اصلا جالب نیستن tesla66 ۱۳ ۹,۰۴۶ ۰۷ دى ۱۳۹۸ ۰۴:۳۲ ق.ظ
آخرین ارسال: marvelous
  یه اتفاق جالب sirvan.t ۱۷ ۱۶,۴۴۵ ۱۴ آذر ۱۳۹۸ ۰۲:۴۸ ق.ظ
آخرین ارسال: sirvan.t
Question تفاوت تعداد مقایسه های مورد نیاز در الگوریتم های متفاوت porseshgar ۰ ۲,۱۸۱ ۱۵ بهمن ۱۳۹۷ ۱۲:۳۳ ب.ظ
آخرین ارسال: porseshgar
  مفهوم انواع آنتروپی و ویژگی های غیر خطی سیگنال مغز baharkhanoom ۰ ۱,۹۸۲ ۲۶ خرداد ۱۳۹۷ ۱۰:۲۷ ب.ظ
آخرین ارسال: baharkhanoom
Sad سوال از قضیه ی بیز Nazari76 ۱ ۳,۱۷۴ ۲۶ خرداد ۱۳۹۷ ۰۷:۵۴ ب.ظ
آخرین ارسال: saeed_vahidi
  سوال در مورد دانشگاه آزاد قزوین, ارشد شبکه های کامپیوتری networki ۰ ۲,۷۰۲ ۲۱ خرداد ۱۳۹۷ ۱۲:۵۳ ب.ظ
آخرین ارسال: networki
  سوال در مورد دانشگاه آزاد قزوین, ارشد شبکه های کامپیوتری networki ۰ ۲,۸۸۶ ۲۱ خرداد ۱۳۹۷ ۱۲:۴۴ ب.ظ
آخرین ارسال: networki
  تشخیص دو قضیه از هم Mr.R3ZA ۵ ۵,۶۳۸ ۳۱ اردیبهشت ۱۳۹۷ ۱۲:۱۴ ق.ظ
آخرین ارسال: pioneer01

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close