تالار گفتمان مانشت

نسخه‌ی کامل: مجموعه first این گرامر
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
با سلام
می خواستم بدونم در این گرامر ، مجموعه first غیرترمینال S چی میشه؟

S>Sb| A
A>bA | lambda

با تشکر[/align]
(24 بهمن 1394 10:56 ب.ظ)alirezafchh نوشته شده توسط: [ -> ]با سلام
می خواستم بدونم در این گرامر ، مجموعه first غیرترمینال S چی میشه؟

S>Sb| A
A>bA | lambda

با تشکر[/align]

سلام
first برای s میشه، lambda و b
(24 بهمن 1394 11:05 ب.ظ)flower1 نوشته شده توسط: [ -> ]
(24 بهمن 1394 10:56 ب.ظ)alirezafchh نوشته شده توسط: [ -> ]با سلام
می خواستم بدونم در این گرامر ، مجموعه first غیرترمینال S چی میشه؟

S>Sb| A
A>bA | lambda

با تشکر[/align]

سلام
first برای s میشه، lambda و b

با سلام و ممنون به خاطر پاسختون
می خواستم بدونم اگه گرامر به شکل زیر باشه، حالا مجموعه first برای غیرترمینال S چی میشه؟

S> Sb
A>bA | lambda

باتشکر
(25 بهمن 1394 11:07 ق.ظ)alirezafchh نوشته شده توسط: [ -> ]
(24 بهمن 1394 11:05 ب.ظ)flower1 نوشته شده توسط: [ -> ]
(24 بهمن 1394 10:56 ب.ظ)alirezafchh نوشته شده توسط: [ -> ]با سلام
می خواستم بدونم در این گرامر ، مجموعه first غیرترمینال S چی میشه؟

S>Sb| A
A>bA | lambda

با تشکر[/align]

سلام
first برای s میشه، lambda و b

با سلام و ممنون به خاطر پاسختون
می خواستم بدونم اگه گرامر به شکل زیر باشه، حالا مجموعه first برای غیرترمینال S چی میشه؟

S> Sb
A>bA | lambda

باتشکر

سلام

در این حالت، first برای S ، تهی می شود. توجه داشته باشید که قانون A ، یک قانون بی فایده است، چون از S طی هیچ اشتقاقی به A نمیرسیم.
لینک مرجع