فهرست مطالب:
- چرا زبان های بدون زمینه قابل تصمیم گیری هستند؟
- آیا زیرمجموعه یک زبان بدون زمینه قابل تصمیم گیری است؟
- آیا CFL ها قابل تصمیم گیری هستند؟
- چند زبان بدون متن هستند؟
تصویری: آیا زبان های آزاد از زمینه قابل تصمیم گیری هستند؟
2024 نویسنده: Fiona Howard | [email protected]. آخرین اصلاح شده: 2024-01-10 06:36
1. (الف) درست است، از آنجایی که هر زبان معمولی بدون متن است، هر زبان بدون زمینه قابل تصمیم گیری است، و هر زبان قابل تصمیم گیری تورینگ قابل تشخیص است.
چرا زبان های بدون زمینه قابل تصمیم گیری هستند؟
مشکل غیرقابل تصمیم هیچ الگوریتمی برای تعیین پاسخ یک ورودی معین ندارد ابهام زبان های بدون زمینه: با توجه به زبانی بدون زمینه، هیچ ماشین تورینگ وجود ندارد که بتواند این کار را انجام دهد. همیشه در مدت زمان محدودی توقف کنید و پاسخ دهید که آیا زبان مبهم است یا خیر.
آیا زیرمجموعه یک زبان بدون زمینه قابل تصمیم گیری است؟
2 پاسخ. Σ بدون متن است (در واقع، معمولی است) و زیر مجموعه‌های زیادی دارد. اگر L یک زبان عاری از زمینه با اندازه نامتناهی باشد، پس زیرمجموعه‌های J از L هستند که قابل تصمیم‌گیری و برخی غیرقابل تصمیم‌گیری هستند. برای مثال، زیر مجموعه خالی قابل تصمیم گیری است.
آیا CFL ها قابل تصمیم گیری هستند؟
CFL: قابل تصمیم برای مشکل پوچی، مشکل محدود بودن، و مشکل عضویت است.
چند زبان بدون متن هستند؟
(1) تعداد نامتناهی از زبان‌های بدون متن وجود دارد. این درست است زیرا هر توصیفی از یک زبان بدون بافت دارای طول محدودی است، بنابراین تعداد بی نهایتی از این توصیفات وجود دارد. (2) تعداد بی شماری زبان وجود دارد.
توصیه شده:
آیا دستمال مرطوب های قابل شستشو واقعا قابل شستشو هستند؟
اکثر دستمال‌های مرطوب طوری طراحی شده‌اند که دور ریخته شوند، نه شسته شوند. دستمال مرطوب شست‌شوی Cottonelle 100% قابل شستشو هستند و بلافاصله پس از شستشو شروع به شکستن می‌کنند . آیا دستمال مرطوب‌های قابل شستشو واقعاً 2020 قابل شستشو هستند؟ « دستمال مرطوب قابل شستشو واقعاً قابل شستشو نیستند،"
آیا راهنماهایی برای تصمیم گیری هستند؟
سیاست‌ها راهنمای تصمیم‌گیری هستند. سیاست ها برنامه های ثابتی هستند که رهنمودهایی را برای تصمیم گیری ارائه می کنند. آنها راهنماهایی برای تفکر هستند که مرزها یا حدودی را تعیین می کنند که در آن تصمیمات باید اتخاذ شوند . راهنمای تصمیم چیست؟ هر راهنمای تصمیم گیری یک گفتگوی شخصی و تعاملی است که به شما امکان می دهد علائم، شدت و مراحل مناسب را از طریق یک سریسوال بله/خیر ارزیابی کنید .
آیا زبان های نشانه گذاری زبان برنامه نویسی هستند؟
این قابل بحث است، اما زبان نشانه گذاری به عنوان یک زبان برنامه نویسی در نظر گرفته نمی شود زیرا این اصطلاح به خوبی تعریف نشده است. یک زبان نشانه گذاری برای کنترل ارائه داده ها، مانند نمایش داده های ساختاریافته، استفاده می شود . چرا زبان نشانه گذاری یک زبان برنامه نویسی نیست؟ HTML برای اهداف ساختاری در یک صفحه وب استفاده می شود، نه برای اهداف کاربردی.
آیا کیسه های قابل استفاده مجدد قابل بازیافت هستند؟
نکته اینجاست: حتی اگر کیسه های قابل استفاده مجدد چند منظوره هستند و اغلب از پارچه بازیافتی ساخته می شوند، معمولاً قابل بازیافت نیستند حتی اگر استان شما نوع خاصی از پلاستیک را مصرف کند. آنها از ساخته شده اند، مواد سست ممکن است هنوز در آنجا قابل بازیافت نباشند، پس حتماً ابتدا بررسی کنید .
آیا زبان های پلینزی متقابل قابل درک هستند؟
به طور کلی، به استثنای زبان های پاپوآی پاپوآ گینه نو (و 4 زبان در سلیمان ها)، همه زبان های اقیانوسیه اقیانوسی هستند، بنابراین بخشی از یک خانواده هستند. اما اقیانوسی بیش از 3000 سال پیش تقسیم شد و هر دو زبان اقیانوسی احتمالاً متقابل قابل درک نیستند .
