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

تعریف زبان خطی

ارسال:
  

ریحان پرسیده:

تعریف زبان خطی

دوستان میشه تعریف خودمونی زبانهای خطی منظم و مستقل از متنو بفرمایید؟

۰
ارسال:
  

Jooybari پاسخ داده:

RE: تعریف زبان خطی

سلام. زبان خطی زبانیه که گرامرش فقط شامل یه غیرپایانه در سمت راست باشه.
اگه تمام قواعد هم بصورت چپ خطی یا راست خطی باشن یعنی تمام غیر پایانه های سمت راست، همشون در سمت چپ یا سمت راست باشه اون موقع منظم میشه.

ارسال:
  

ریحان پاسخ داده:

RE: تعریف زبان خطی

(۲۹ دى ۱۳۹۳ ۰۵:۰۲ ب.ظ)Jooybari نوشته شده توسط:  سلام. زبان خطی زبانیه که گرامرش فقط شامل یه غیرپایانه در سمت راست باشه.
اگه تمام قواعد هم بصورت چپ خطی یا راست خطی باشن یعنی تمام غیر پایانه های سمت راست، همشون در سمت چپ یا سمت راست باشه اون موقع منظم میشه.

ممنونم.اونوقت مستقل از متن خطی هم همینطور؟
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

Jooybari پاسخ داده:

RE: تعریف زبان خطی

(۳۰ دى ۱۳۹۳ ۰۱:۵۹ ق.ظ)ریحان نوشته شده توسط:  ممنونم.اونوقت مستقل از متن خطی هم همینطور؟

متوجه نمیشم. زبانهای خطی زیرمجموعه از مستقل از متنن. اگه تمام قواعد بفرم چپ خطی یا همشون به فرم راست خطی باشن اون موقع زبان منظمه. مثلاً زبان زیر منظمه:

[tex]S\to aabaS|aaA|abA|bB[/tex]
[tex]A\to aabaaA|aaB|bba[/tex]
[tex]B\to aaB|ab[/tex]

چون توی تمام قواعد، غیرپایانه در سمت راسته (راست خطیه). اگه تمام غیرپایانه های قواعد در سمت چپ باشن باز هم منظمه. ولی اگه بعضی هاشون در چپ و بعضی دیگه در راست و یا اینکه غیر پایانه در وسط باشه دیگه چپ خطی یا راست خطی نیست.
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

ریحان پاسخ داده:

RE: تعریف زبان خطی

منظورم این بود که تعریف زبان مستقل از متن خطی هم همینه؟ که ۱ متغیر در سمت راست قواعدش باشه؟

ارسال:
  

Jooybari پاسخ داده:

RE: تعریف زبان خطی

(۳۰ دى ۱۳۹۳ ۰۲:۳۰ ق.ظ)ریحان نوشته شده توسط:  منظورم این بود که تعریف زبان مستقل از متن خطی هم همینه؟ که ۱ متغیر در سمت راست قواعدش باشه؟

بله.
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

ریحان پاسخ داده:

RE: تعریف زبان خطی

ممنون



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعریف ای پی استاتیک در ویندوز ۱۱ و مودم و دستگاه تردد babmelo ۰ ۷۲۶ ۰۳ تیر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: babmelo
  راهنمایی در مورد تعریف محیط عملیاتی داروخانه برای آز پایگاه داده ngmsshd ۲ ۸,۰۳۰ ۰۴ اردیبهشت ۱۴۰۲ ۰۵:۲۹ ب.ظ
آخرین ارسال: Eris_mw
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۶,۰۵۹ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  مفهوم انواع آنتروپی و ویژگی های غیر خطی سیگنال مغز baharkhanoom ۰ ۱,۹۷۰ ۲۶ خرداد ۱۳۹۷ ۱۰:۲۷ ب.ظ
آخرین ارسال: baharkhanoom
  تعریف چند اصطلاح در ساختمان داده amir_ghanati ۱ ۲,۰۲۳ ۱۴ آذر ۱۳۹۶ ۰۲:۴۰ ق.ظ
آخرین ارسال: msour44
  دانلود رایگان کتاب «زبان عمومی دکتری زیر ذره بین» مرجع اصلی زبان کنکور دکتری generalenglish ۰ ۳,۹۳۰ ۱۸ اردیبهشت ۱۳۹۶ ۰۹:۴۳ ب.ظ
آخرین ارسال: generalenglish
  تعریف نامفهوم و گنگ کتاب نظریه Wiley Mehdi.Sarf ۰ ۱,۳۸۰ ۲۴ فروردین ۱۳۹۶ ۰۵:۱۸ ب.ظ
آخرین ارسال: Mehdi.Sarf
  تعریف کلی سمافور alireza01 ۳ ۴,۷۶۱ ۰۳ بهمن ۱۳۹۵ ۰۲:۳۴ ب.ظ
آخرین ارسال: Saman
  تعریف دقیق فلیپ فلاپ sporal ۴ ۳,۳۳۲ ۱۳ دى ۱۳۹۵ ۰۱:۵۹ ق.ظ
آخرین ارسال: Behnam‌
  معنی کلمه پرتو در تعریف وابستگی الحاقی Hopegod ۲ ۲,۴۰۴ ۲۰ آبان ۱۳۹۵ ۰۸:۳۲ ب.ظ
آخرین ارسال: Hopegod

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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