প্রসঙ্গমুক্ত ব্যাকরণ শব্দের প্রসঙ্গমুক্ত বলতে কী বোঝায়?

Question

আমি কিছুক্ষণের জন্য সংকলকগুলি অধ্যয়ন করছি এবং আমি ব্যাকরণে "প্রসঙ্গ" বলতে কী বোঝায় এবং ব্যাকরণটির জন্য "প্রসঙ্গ-মুক্ত" হওয়ার অর্থ কী, তবে কোনও ফলাফল ছাড়াই খুঁজে পেয়েছি।

সুতরাং কেউ এই সাহায্য করতে পারেন?

Comments

"সত্যই" বলতে কী বোঝ? আপনি কোন ব্যাখ্যা পড়েছেন এবং কোনটি বুঝতে পারছেন না? আইআইআরসি, এই বিষয়ে প্রতি অর্ধেক শালীন পাঠ্যপুস্তক তাদের অর্থটি ব্যাখ্যা করবে।

— রাফেল

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

— আলেকজান্ডার - মনিকা

Answer 1

চমস্কি শ্রেণিবিন্যাসের বিভিন্ন ব্যাকরণের জন্য অনুমোদিত উত্পাদন বিধিগুলির সাথে প্রসঙ্গে ব্যাখ্যা করা যেতে পারে।

আপনি যদি প্রসঙ্গমুক্ত ব্যাকরণ বিবেচনা করেন তবে তাদের উত্পাদনের নিয়মে নিম্নলিখিত ফর্মটি রয়েছে:

$$A \rightarrow \alpha$$

সুতরাং, আপনি লক্ষ করতে পারেন যে এই ধরণের বিধিগুলির বাম অংশটি কেবলমাত্র একটি অ-টার্মিনাল প্রতীক দ্বারা গঠিত; সুতরাং, অ-টার্মিনাল প্রতীকটির প্রতিস্থাপনটি এর "প্রসঙ্গ" বিবেচনা না করেই সংঘটিত হয়, এটি অন্যান্য প্রতীক যা এটি দ্বারা বেষ্টিত।

অন্যদিকে, আপনি যদি প্রসঙ্গ-সংবেদনশীল ব্যাকরণগুলির উত্পাদনের নিয়মগুলি বিবেচনা করেন, তবে তাদের নীচের ফর্মটি রয়েছে:

$$\beta A \gamma \rightarrow \beta \alpha \gamma$$

যেখানে একটি নন-টার্মিনাল এবং , , নন-টার্মিনাল এবং টার্মিনালের ক্রম।α β $A$$\alpha$$\beta$$\gamma$

এই ক্ষেত্রে প্রতিস্থাপিত হওয়ার জন্য অ-টার্মিনাল প্রতীকটির "প্রসঙ্গ" (অর্থাত্, এবং ) প্রতিস্থাপনের প্রভাবকে প্রভাবিত করে এবং এটি নিজেই নিয়মের একটি অংশ।$\beta$$\gamma$

আপনি আরো বিস্তারিত জানতে পারেন এই উত্তরটি গণিত উপর এবং এই উত্তরটি সফটওয়্যার ইঞ্জিনিয়ারিং উপর।

Comments

উত্তরের জন্য ধন্যবাদ. তবে আমার কাছে আশ্চর্যের বিষয় হ'ল গণিত এসই তেও অনুরূপ প্রশ্ন করা হয়েছিল।

— শ্যাডি আতেফ

মনে রাখবেন যে s এবং উত্পাদনের ফলাফলের অংশ হওয়ার দরকার নেই। @ ডেভিড রিচার্বির উত্তরটিতে যে কেউ দেখতে পাবে সেগুলিও অন্য কিছু ক্রমের দ্বারা প্রতিস্থাপিত হতে পারে। $\beta$$\gamma$

— 21

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

— বাকুরিউ

@ ফ্রোজেন: বাকারিউ ঠিক আছে, আমরা এখানে চমস্কির শ্রেণিবিন্যাস অনুসারে সংজ্ঞায়িত ব্যাকরণ সম্পর্কে কথা বলছি, যা উত্পাদন বিধিগুলির ক্রমবর্ধমান সীমাবদ্ধ অবস্থার উপর ভিত্তি করে। বিশেষত, প্রসঙ্গমুক্ত ব্যাকরণগুলি টাইপ -২ ব্যাকরণ, অন্যদিকে প্রসঙ্গ-সংবেদনশীলগুলি টাইপ -১ হয়। তবে, টাইপ -0 ব্যাকরণগুলির উত্পাদনের নিয়ম রয়েছে যা কোনও বিধিনিষেধের দ্বারা সীমাবদ্ধ নয় এবং তাই এটি সীমাহীন পুনর্নির্মাণ সিস্টেম বলে। এখানে আপনি কয়েকটি উদাহরণ সহ চমস্কি শ্রেণিবিন্যাসের একটি সংক্ষিপ্ত বিবরণ খুঁজে পেতে পারেন।

— পাইকোট

@ বাকুরিউ এবং পাইকোট এর জন্য ধন্যবাদ, আমি চামস্কির শ্রেণিবিন্যাসকে জানতাম। যেহেতু কেউ প্রেরণ-সংবেদনশীল হিসাবে একঘেয়ে ব্যাকরণ চালু করেছিলেন এবং চমস্কি শ্রেণিবিন্যাস থেকে টাইপ -0 এবং টাইপ -1 এর সাথে একসাথে ফলস্বরূপ সাধারণ বিধি হিসাবে in। | β এ γ | ≤ | δ $\beta A\gamma \rightarrow \delta$$|\beta A\gamma| \leq |\delta|$

— হিজরত

Answer 2

"প্রসঙ্গ" পাঠ্যকে ঘিরে রয়েছে। প্রবন্ধমুক্ত ব্যাকরণগুলি এই অর্থে প্রবন্ধমুক্ত যে নিয়মগুলি চেয়ে মতো দেখায় । কোনও নিয়মের বাম দিক সর্বদা একক অ-টার্মিনাল প্রতীক। অর্থাত্, অ-টার্মিনাল প্রতীকটি প্রসারণের নিয়মগুলি সেই চিহ্নের (তার প্রসঙ্গে) চারপাশে কী লেখা প্রদর্শিত হবে তার উপর নির্ভর করে না, কেবলমাত্র প্রতীকের উপর নির্ভর করে। উদাহরণস্বরূপ, প্রোগ্রামিং ভাষার ব্যাকরণে, term শব্দটি একই ধরণের অভিব্যক্তিতে প্রসারিত হয় আপনি কোনও অ্যাসাইনমেন্ট (উদাহরণস্বরূপ ) লিখছেন, কোনও ফাংশনে আর্গুমেন্ট (উদাহরণস্বরূপ ) প্রেরণ করছেন বা কোনও মান ফিরিয়ে দিচ্ছেন কিনা একটি ফাংশন থেকে (যেমন, )।$A\to\text{things}$E x p $\text{stuff}\,A\,\text{more-stuff}\to\text{things}$$\mathrm{Expr}$x:=y+zf(y+z)return y+z

Answer 3

সাধারণভাবে বলতে গেলে, এমনকি নিয়মিত ভাষাগুলিরও প্রাসঙ্গিক নির্ভরতা থাকতে পারে, যার অর্থ আপনি নির্ধারণ করতে পারেন - কিছু পরিমাণে - কী কী উপায়ে সেই চিহ্নের সাথে অন্য চিহ্নগুলির আশেপাশে সেই ভাষার অন্তর্গত থাকে।

প্রসঙ্গ-মুক্ত ব্যাকরণগুলির সাথে সুনির্দিষ্ট যেটি হ'ল ডানদিকে একই অ-টার্মিনাল সহ বিভিন্ন বিধি প্রয়োগ করে যখন একটি নন-টার্মিনাল প্রতীক স্থাপনের একাধিক উপায় থাকে, তখন কোন নিয়ম প্রয়োগ করা যায় তা কখনই নির্ভর করে না ডেরাইভেশন প্রক্রিয়া চলাকালীন এই প্রতীকটির চারপাশে ঘটছে।

আপনি এগুলিকে প্রসঙ্গ-মুক্ত ডেরাইভেশন ভাষা, সংক্ষেপে প্রসঙ্গমুক্ত ভাষা হিসাবে ভাবতে পারেন ।