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

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

ارسال:
  

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