kontextfrei

مستقل از بافت، بدون توجه به بافت

Beispiele

• Er hat das Zitat ''kontextfrei'' dargeboten, insofern bleibt bei mir ein Zweifel, ob die Absicht des Schreibers nicht vielleicht vom Referenten missinterpretiert wurde.او نقل‌قول را بدون در نظر گرفتن بافت آن ارائه کرد، از این رو برای من تردیدی باقی می‌ماند که آیا منظور نویسنده شاید توسط سخنران بد تفسیر نشده باشد.
• Sobald eine Grammatik auch Regeln von allgemeinerem Typ als ''kontextfreie'' enthält, ist sie selbst nicht mehr ''kontextfrei.'' Gleichwohl kann die erzeugte Sprache (Wortmenge) zuweilen kontextfrei sein, wenn sie nämlich auch noch von einer anderen Grammatik erzeugt wird, die nun wirklich nur ''kontextfreie'' Regeln enthält.به محض اینکه گرامری شامل قوانینی با نوعی عمومی‌تر از قوانین «مستقل از بافت» باشد، خود آن دیگر «مستقل از بافت» نیست. با این حال، زبان تولیدشده (مجموعه کلمات) گاهی اوقات می‌تواند مستقل از بافت باشد، به ویژه اگر توسط گرامر دیگری تولید شود که واقعاً فقط شامل قوانین «مستقل از بافت» است.
• Eine Grammatik in Chomsky-Normalform ist insbesondere auch ''kontextfrei.'' Umgekehrt kann zu jeder beliebigen ''kontextfreien'' Grammatik, die allerdings nicht das leere Wort erzeugen darf (eine geringe Einschränkung), unschwer eine dieselbe Sprache (Wortmenge) erzeugende Grammatik in Chomsky-Normalform konstruiert werdenیک گرامر در فرم نرمال چامسکی به ویژه «مستقل از بافت» است. برعکس، برای هر گرامر «مستقل از بافت» دلخواهی که البته نباید کلمه تهی را تولید کند (یک محدودیت جزئی)، به آسانی می‌توان گرامری معادل که همان زبان (مجموعه کلمات) را تولید کند در فرم نرمال چامسکی ساخت.
• Die ''kontextfreien'' Sprachen sind eine wichtige Klasse formaler Sprachen, weil sie einesteils mächtig genug sind, in natürlichen Sprachen häufig auftretenden Konstrukte wie etwa rekursiv verschachtelte Klammerpaare korrekt abzubilden, und weil andererseits ihre Grammatiken einfach genug sind, dass man diese Sprachen mit Parsern analysieren kann, deren Laufzeit in der Länge der Eingabe polynomial beschränkt bleibt.زبان‌های «مستقل از بافت» کلاس مهمی از زبان‌های صمیمی هستند، زیرا از یک طرف به اندازه کافی قدرتمندند تا ساختارهای رایج در زبان‌های طبیعی مانند جفت پرانتزهای تو در تو بازگشتی را به درستی بازنمایی کنند و از طرف دیگر گرامرهای آن‌ها به اندازه کافی ساده هستند که بتوان این زبان‌ها را با تحلیلگرهایی که زمان اجرایشان در طول ورودی به صورت چندجمله‌ای محدود می‌ماند، تحلیل کرد.