"প্রসঙ্গমুক্ত ব্যাকরণ" এর "প্রসঙ্গ" কী বোঝায়?


30

প্রসঙ্গমুক্ত ব্যাকরণ কী তা সম্পর্কে অনলাইনে প্রচুর সংজ্ঞা রয়েছে, তবে আমার কাছে পাওয়া কিছুই আমার প্রাথমিক সমস্যাটি সন্তুষ্ট করছে না:

এটি কোন প্রসঙ্গে মুক্ত?

তদন্ত করতে, আমি "প্রসঙ্গে সংবেদনশীল ব্যাকরণ" গুগল করেছিলাম তবে "প্রসঙ্গ" কী ছিল তা খুঁজে পেতে আমি ব্যর্থ হয়েছি।

contextএই নামগুলিতে শব্দটি কী বোঝায় কেউ দয়া করে ব্যাখ্যা করতে পারেন ?


5
আমি উইকিপিডিয়া ব্যাখ্যাটি বেশ ভাল দেখতে পেয়েছি - "আনুষ্ঠানিক ব্যাকরণটিকে" প্রসঙ্গমুক্ত "হিসাবে বিবেচনা করা হয় যখন এর উত্পাদনের নিয়মগুলি একটি নন-টার্মিনালের প্রসঙ্গ নির্বিশেষে প্রয়োগ করা যেতে পারে which কোন চিহ্নই এটিকে ঘিরে থাকুক না কেন, বাম দিকের একক নিয়ামক সর্বদা থাকতে পারে ডান হাত দ্বারা প্রতিস্থাপন করা। " - "পুনরায় সরল ইংলিশ" হয়ে ওঠার জন্য এটি পুনঃব্যবস্থাপনা ও সরল করা যেতে পারে তবে এর সংক্ষিপ্ত বিবরণ আমার কাছে বরং স্পষ্ট বলে মনে হয়।
jkff

1
@ জে জি কেএফএফ এটি দুর্দান্ত যে আপনি ব্যাখ্যাটি ভাল দেখতে পেয়েছেন তবে আমি এখানে "প্রসঙ্গ" এর অর্থ কী তা বুঝতে এখনও ব্যর্থ হচ্ছি। আমার একটি উদাহরণ দেখতে হবে যেখানে প্রসঙ্গ আছে এবং যেখানে প্রসঙ্গ নেই। আমার কাছে মনে হয় যে প্রতিটি ব্যাকরণ আমি দেখেছি তার প্রসঙ্গ আছে
কোডিবাগস্টিন

এটি সংজ্ঞা থেকে পরিষ্কার হয় না?
রাফেল

2
হাস্যকরভাবে, গুরুত্বপূর্ণ সংজ্ঞাটি সেই সংজ্ঞা থেকে অনুপস্থিত ছিল , তাই আমি এটি ব্যাখ্যা করার জন্য একটি বাক্য যুক্ত করেছি।
রিনিয়ারপোস্ট

2
উদাহরণ: সি ++ ১১-এ, overrideকোনও চলক নাম বা কীওয়ার্ড হতে পারে, যেখানে এটি ব্যবহৃত হয় তার উপর নির্ভর করে (যেমন, এর প্রসঙ্গ)। যদি কোনও পদ্ধতি ঘোষণার পরে ব্যবহার করা হয় তবে এটি একটি কীওয়ার্ড। নাহলে তা হয় না। এটি একটি প্রসঙ্গে সংবেদনশীল ব্যাকরণের উদাহরণ।
টমাস এডিং

উত্তর:


37

আপনি ঠিক বলেছেন, সবসময় কিছুটা অর্থে একটি প্রসঙ্গ থাকে। কোনও প্রযোজনা না বুঝে "প্রসঙ্গ-মুক্ত" এর অর্থ "প্রসঙ্গ" অর্থ কী তা আপনি বুঝতে পারবেন বলে আমি মনে করি না।

একটি উত্পাদন একটি প্রতিস্থাপনের নিয়ম। এটি বলছে যে, ভাষার মধ্যে স্ট্রিং তৈরি করতে, আপনি ডানদিকে যা আছে তার জন্য বাম দিকের জিনিসটি প্রতিস্থাপন করতে পারেন:

A -> xy

এর অর্থ হ'ল বিমূর্ত ক্রম A এর পরিবর্তে "x" অক্ষরটি "y" অক্ষর দ্বারা প্রতিস্থাপিত হতে পারে। আপনার আরও জটিল প্রযোজনা থাকতে পারে:

zA -> xy

এর অর্থ হ'ল "z" অক্ষরটি অনুসরণ করে বিমূর্ত ক্রম A এর পরিবর্তে "x" এবং "y" অক্ষর দ্বারা প্রতিস্থাপন করা যেতে পারে।

একটি প্রসঙ্গমুক্ত উত্পাদনের সহজ অর্থ হ'ল বাম দিকে কেবল একটি জিনিস আছে। প্রথম উদাহরণটি প্রসঙ্গমুক্ত, কারণ A এর পরিবর্তে "x" এবং "y" দ্বারা প্রতিস্থাপন করা যেতে পারে যা তার আগে বা পরে আসে না কেন। তবে, দ্বিতীয় উদাহরণে, "z" অক্ষরটি A এর আগে উপস্থিত হতে হবে এবং তারপরে সংমিশ্রণটি "x" এবং "y" দ্বারা প্রতিস্থাপন করা যেতে পারে, তাই এর সাথে কিছু প্রসঙ্গ জড়িত রয়েছে।

একটি প্রসঙ্গমুক্ত ব্যাকরণ তখন কেবল প্রাসঙ্গিক মুক্ত প্রোডাকশন সহ একটি ব্যাকরণ।

দ্বিতীয় উদাহরণটি আসলে একটি সীমাহীন উত্পাদনের উদাহরণ। এখানে আরও একটি বিভাগ রয়েছে যা "প্রসঙ্গ-সংবেদনশীল" নামক প্রসঙ্গবিহীন এবং প্রতিবন্ধকতার মধ্যে রয়েছে। একটি প্রসঙ্গে সংবেদনশীল উত্পাদন উদাহরণ:

zA -> zxy

পার্থক্যটি হ'ল বাম দিকে ক এর আগে (এবং পরে) যা আসে তা ডানদিকে সংরক্ষণ করতে হয়। এর কার্যকরভাবে অর্থ হ'ল কেবল A এর পরিবর্তিত, তবে কেবলমাত্র যথাযথ প্রসঙ্গে প্রতিস্থাপিত হতে পারে।


2
আপনাকে ধন্যবাদ যে একটি বিশাল সাহায্য! বাম দিকে একাধিক ভেরিয়েবল যেমন আপনি দেখিয়েছেন তেমনটি আমি এখনও ব্যাকরণের উদাহরণ হিসাবে দেখিনি। আমি অনুমান করি যে কেন "প্রসঙ্গ" কী তা আমি দেখতে পেলাম না। আপনাকে ধন্যবাদ
কোডি বাগস্টিন

4
সম্ভবত একটি সহজ প্রাসঙ্গিক উদাহরণ হতে পারে zA -> zxy: A এখনও xy দ্বারা প্রতিস্থাপিত হয়, তবে কেবল z এর পরে।
এমসাল্টারগুলি

আরও বিশদে, এই উত্তরটি একটি সীমাহীন ব্যাকরণ সম্পর্কে কথা বলেছে , যেখানে @ এসএমএল্টাররা উল্লেখ করেছেন যে প্রসঙ্গে সংবেদনশীল ব্যাকরণ প্রসঙ্গের অর্থের আরও ভাল উদাহরণ তৈরি করতে পারে।

@ এসএমএলটার্স: আপনার একটি ভাল বক্তব্য রয়েছে। আমি আমার উত্তরটি পরিবর্তন করেছি। আমার বিবরণটিকে আরও জটিল মনে হচ্ছে না এমন বিবরণগুলি যুক্ত করার একটি উপায় নিয়ে আমার বেশ কষ্ট হয়েছিল, তাই আমি যেটা শেষ করেছিলাম তা শেষে আরও বিশদ যুক্ত করছিল।
ভন ক্যাটো

9

Aβ
αAδ

বেটা কি? এটি একটি টার্মিনাল বা পরিবর্তনশীল? এবং আপনি "সেনটেনশিয়াল ফর্ম" ব্যাখ্যা করতে পারেন? তার মানে কি এটি আরও উত্পন্ন করা যায় না?
কোডি বাগস্টাইন

বিটা তার যে কোনও কিছুই হতে পারে ঠিক এটি-> বিটা একটি নিয়ম। সেনটেনশিয়াল ফর্মের অর্থ হ'ল ব্যাকরণের নিয়মগুলি ব্যবহার করে আপনার শুরুর প্রতীকটি আমরা এটিকে একটি পরিণতিতে রূপান্তর করি। এই ফলাফলকে বলা হয় সেনটেনশনাল ফর্ম। প্রতিটা নিয়ম ব্যবহারের পরে আমরা একটি নতুন সেনসেন্টাল ফর্ম পাই get
iLoveCamelCase

3
@ ইমরে আপনাকে ব্যাকরণ এবং প্রসঙ্গমুক্ত ব্যাকরণগুলির জন্য আনুষ্ঠানিক সংজ্ঞা দেখতে হবে । আনুষ্ঠানিক বিষয়গুলি বোঝার জন্য শর্টকাট নেই ।
রাফেল

1
@ ইম্রে একটি সেনটেনশিয়াল ফর্ম হ'ল টার্মিনাল এবং নন-টার্মিনাল প্রতীকগুলির একটি স্ট্রিং যা ব্যাকরণের নিয়মের প্রয়োগকে ( প্রডাকশনও বলা হয়) অ্যাক্সিয়াম ( প্রাথমিক প্রতীক হিসাবে পরিচিত ) থেকে প্রাপ্ত। একটি বিন্যস্ত ফর্মটি এর নন-টার্মিনাল প্রতীকগুলির একটিতে একটি বিধি প্রয়োগ করে অন্য একটিতে উত্পন্ন করা যেতে পারে। যখন কোনও অ-টার্মিনালগুলি বাকী নেই তখন সেনটেনশনাল ফর্মটি একটি বাক্য , অর্থাত্ ব্যাকরণ দ্বারা সংজ্ঞায়িত বা উত্পন্ন ভাষাতে একটি স্ট্রিং বা শব্দ । পরিভাষাটি ভাষাতত্ত্ববিদদের কাছ থেকে আসে যারা এক সময় প্রথাগত ভাষা তত্ত্বের এই অংশটির প্রধান অবদান ছিল।
বাবু

আমি ভেবেছিলাম একটি সেনটেনশিয়াল ফর্মের কোনও ভেরিয়েবল থাকতে পারে না - এটি কেবল টার্মিনাল হওয়া দরকার।
কোডি বাগস্টেইন
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.