আপনার কখনই সিএনএফ লাগবে না। এর ব্যাকরণ কাঠামো পরিবর্তনের অপূর্ণতা রয়েছে। তবে আপনাকে মধ্যবর্তী অ-টার্মিনালগুলি প্রবর্তন করতে হবে যাতে কোনও ডান দিকের দিকটি 2 (2-ফর্ম) এর চেয়ে দীর্ঘ না হয় কারণ আরএইচএস দৈর্ঘ্য জটিলতা নির্ধারণ করে। অন্তর্নিহিতভাবে ব্যাখ্যা করার সর্বোত্তম প্রয়াস হ'ল, স্মৃতি যদি পরিবেশন করে তবে বিউ শিলের একটি গবেষণাপত্র, "নিরীক্ষণ ফ্রি পার্সিং সম্পর্কিত পর্যবেক্ষণ", ১৯ 1976 সালে একটি গণনীয় ভাষাগত সম্মেলনে প্রকাশিত। আর্লির অ্যালগরিদম সুস্পষ্টভাবে 2-ফর্ম ব্যবহার করে। এটি কেবল অ্যালগোরিদমে লুকিয়ে রয়েছে। পার্স ফরেস্টের পুনরুদ্ধার এবং পরিচালনা সম্পর্কে আপনার ওয়েবে "পার্সিং চৌরাস্তা বন" -এ দেখা উচিত। এটা আসলে খুব সোজা। অনেকগুলি কাগজপত্র ওয়েবে থাকে, যদি আপনি সরাসরি (শিরোনাম বা সামগ্রীর টেবিল থেকে) শিরোনাম বা লেখক তাদের সরাসরি অনুসন্ধান করার জন্য পান।
প্রকৃতপক্ষে, আপনি সিএফ এর চেয়ে অনেক বেশি কিছু করতে পারেন এবং এখনও বহুবর্ষের সময় পার্স-অরণ্য পেতে পারেন। কখনও কখনও প্রশ্নটি হয়: আপনি একবার এটি পেলে এটি দিয়ে কী করতে পারেন?
আপনার উল্লেখ করা শেষ নিবন্ধটির একটি উদ্দেশ্য হ'ল জটিল অ্যালগরিদমগুলি (যেমন জিএলআর) অগত্যা সময় বা স্থানের কিছু কিনছে না এবং আপনার পার্স বনটিকে পরিবর্তন করতে পারে।
শিক্ষকতা সম্পর্কে একটি মন্তব্য। আমি মনে করি আর্লি, সেমিনাল যেমনটি ছিল তেমন শিক্ষার পক্ষে খুব জটিল, এবং মূলত একই শিক্ষামূলক সামগ্রীর সাথে সরল অ্যালগরিদম দ্বারা প্রতিস্থাপন করা যেতে পারে। শিক্ষা ধারণা বা প্রযুক্তি সম্পর্কে। আর্লির অ্যালগরিদমে, প্রয়োজনীয় ধারণাগুলি বিবরণের জটিলতায় লুকিয়ে রয়েছে এবং প্রযুক্তিগত দৃষ্টিকোণ থেকে এটি পুরানো। এটি একটি দুর্দান্ত কাগজ ছিল তবে এর অর্থ এই নয় যে এটি সর্বোত্তম শিক্ষাগত পদ্ধতির।
সাধারণ কম্পিউটার বিজ্ঞান চ্যানেলের তুলনায় গণ্য ভাষাতাত্ত্বিক সাহিত্যে আরও তথ্য থাকতে পারে। আমার কাছে সেরিল-গ্রুন-জ্যাকবস বই নেই তবে আমি যদি তাদের সমস্ত যথাযথ তথ্যসূত্র না রাখি তবে আমি অবাক হব (যদিও আমি তাদের নির্বাচনের মানদণ্ড সম্পর্কে নিশ্চিত নই)।
একটি মন্তব্যে একটি অনুরোধ অনুসরণ কমপ্লিমেন্ট (জুলাই 7, 2013)
এই পরিপূরকটি আর্লির তুলনায় সহজ অ্যালগরিদমের অস্তিত্বকে একত্রিত করে।
যেমনটি আমি বলেছি, "পার্সিং চৌরাস্তা বন" -এ ওয়েবে অনুসন্ধান করার জন্য আপনাকে দ্রুত রেফারেন্স দেওয়া উচিত, যা থেকে আপনি আরও খনন করতে পারেন।
মূল ধারণাটি হ'ল একটি ভাগ করা অরণ্য নির্মাণের সাথে সমস্ত পাথ পার্সিং করা একটি নিয়মিত ভাষা এবং একটি প্রাসঙ্গিক মুক্ত ভাষার জন্য বার হিলেল, পেরেলস এবং শামিরের পুরানো চৌরাস্তা নির্মাণ, একটি সীমাবদ্ধ অটোমেটন এবং প্রসঙ্গমুক্ত ব্যাকরণ ব্যবহার করে। সিএফ ব্যাকরণ দেওয়া, আপনি নির্মাণটি একটি তুচ্ছ অটোমেটনে প্রয়োগ করেন যা কেবল আপনার ইনপুট স্ট্রিংকে স্বীকৃতি দেয়। এটাই সব। ভাগ করা বনটি ছেদ করার জন্য কেবল ব্যাকরণ। এটি একটি হোমোর্ফিজমের মাধ্যমে মূল ব্যাকরণের সাথে সম্পর্কিত, কেবলমাত্র প্রদত্ত স্ট্রিংকেই স্বীকৃতি দেয় তবে মূল ব্যাকরণের সমস্ত পার্স-গাছের সাথে সেই হোমোমর্ফিিজম (অর্থাত্, অ-টার্মিনালের সাধারণ নামকরণ) রয়েছে।
ফলস্বরূপ ব্যাকরণে অনেকগুলি অকেজো স্টাফ, নন-টার্মিনাল এবং নিয়ম রয়েছে যা অক্ষর থেকে অ্যাক্সেসযোগ্য (প্রাথমিক প্রতীক থেকে প্রাপ্ত স্ট্রিংয়ের সন্ধানে পাওয়া যায় না) বা উত্পাদনহীন (টার্মিনালে উত্পন্ন হতে পারে না) স্ট্রিং)।
তারপরে, হয় আপনাকে শেষে ভাল ব্রাশ দিয়ে পরিষ্কার করতে হবে (সম্ভবত দীর্ঘ তবে অ্যালগোরিদম সহজ), অথবা আপনি নির্মাণটি উন্নত করার চেষ্টা করতে পারেন যাতে শেষ পর্যন্ত ব্রাশ হওয়ার মতো কম অকেজো ফ্লাফ থাকে।
উদাহরণস্বরূপ, সিওয়াইকি নির্মাণটি হুবহু এটি, তবে এমনভাবে সংগঠিত যাতে তৈরি করা সমস্ত বিধি এবং নন-টার্মিনালগুলি উত্পাদনশীল, যদিও অনেকগুলি অ্যাক্সেসযোগ্য হতে পারে। এটি একটি ডাউন-আপ কৌশল থেকে আশা করা যায়।
শীর্ষ-ডাউন কৌশলগুলি (যেমন এলআর (কে) ভিত্তিক যেকোনগুলি)) অ্যাক্সেসযোগ্য নিয়ম এবং অ-টার্মিনালগুলি এড়িয়ে চলবে, তবে উত্পাদনহীন তৈরি করবে।
পয়েন্টারগুলির পর্যাপ্ত ব্যবহারের মাধ্যমে আসলে অনেকগুলি ব্রাশ করা সম্ভব, আমি মনে করি, তবে আমি দীর্ঘকাল এটি দেখিনি।
সমস্ত বিদ্যমান অ্যালগোরিদম আসলে সেই মডেলটি অনুসরণ করে। সুতরাং এটি সত্যিই বিষয়টির হৃদয় এবং এটি খুব সাধারণ। তাহলে কেন জটিলতায় দাফন করবেন?
লিটারেচারে অনেকগুলি "অপটিমাইজেশন" প্রস্তাব করা হয় প্রায়শই পার্সার নির্মাণের এলআর (কে), এলএল (কে) পরিবারের উপর ভিত্তি করে, সম্ভবত এই নির্মাণগুলির কিছু স্থির ফ্যাটারিংয়ের সাথে (আর্লির কোনও স্ট্যাটিক ফ্যাক্টরিং নেই)। এটি প্রকৃতপক্ষে পুরানো অগ্রগতি পার্সার সহ সমস্ত জ্ঞাত প্রযুক্তিতে প্রয়োগ করা যেতে পারে। আমি উদ্ধৃতিগুলির মধ্যে "অপ্টিমাইজেশন" রেখেছি কারণ আপনি সাধারণত কী অপ্টিমাইজ করছেন তা স্পষ্ট হয় না বা আপনি প্রকৃতপক্ষে এটি অপ্টিমাইজ করছেন কিনা তাও বা উন্নতির সুবিধাটি আপনার পার্সারের অতিরিক্ত জটিলতার পক্ষে মূল্যবান কিনা তা স্পষ্ট নয়। আপনি এটিতে (কিছু আছে) আনুষ্ঠানিক বা পরীক্ষামূলকভাবে সামান্য উদ্দেশ্যমূলক ডেটা পাবেন, তবে আরও অনেক দাবি। আমি বলছি না যে আগ্রহের কিছু নেই। কিছু স্মার্ট ধারণা আছে।
এখন, আপনি যখন প্রাথমিক ধারণাটি জানেন, তখন আপনার আগ্রহী পার্সার নির্মাণ কৌশলটি অনুসরণ করে, ব্যাকরণ থেকে পুশ-ডাউন অটোম্যাটন তৈরি করে "অপ্টিমাইজেশন" বা উন্নতি প্রায়শই স্ট্যাটিকভাবে (সম্ভবত বর্ধিতভাবে) প্রবর্তন করা যেতে পারে applying সেই অটোমেটনে ছেদ করার জন্য ক্রস-প্রোডাক্ট নির্মাণ (ব্যাকরণে এটি করা প্রায় একই জিনিস) বা auto অটোমেটন থেকে প্রাপ্ত ব্যাকরণে।
তারপরে আপনি ঘণ্টা এবং হুইসেলগুলি পরিচয় করিয়ে দিতে পারেন তবে এটি বেশিরভাগ প্রযুক্তিগত বিবরণ।
আইজ্যাক নিউটনের দর্শনশাস্ত্রের ন্যাচারালিস প্রিন্সিপিয়া ম্যাথমেটিকা পদার্থবিজ্ঞান এবং গণিতের একটি দুর্দান্ত অংশ reported আমি মনে করি না এটি অনেক শিক্ষার্থীর পড়ার তালিকায় রয়েছে। অন্যান্য সমস্ত জিনিস সমান হচ্ছে, আমি মনে করি না আর্লির অ্যালগরিদম শেখানো এটি খুব দরকারী তবে এটি একটি গুরুত্বপূর্ণ historicalতিহাসিক অংশ। শিক্ষার্থীদের যেমন রয়েছে তেমন শেখার যথেষ্ট পরিমাণ রয়েছে। অনেক লোক গুলিবিদ্ধ হয়ে মারা যাওয়ার ঝুঁকিতে আমি নূথ এলআর (কে) পেপারের জন্য একই রকম মনে করি। এটি তাত্ত্বিক বিশ্লেষণের একটি দুর্দান্ত অংশ, এবং সম্ভবত কোনও তাত্ত্বিকের জন্য গুরুত্বপূর্ণ পঠন। আমি দৃ strongly়ভাবে সন্দেহ করি যে এটি হার্ডওয়ার এবং সফ্টওয়্যার উভয়ই প্রযুক্তির বর্তমান অবস্থার ভিত্তিতে পার্সার তৈরির জন্য এত প্রয়োজনীয়। সময়গুলি পার্সিং যখন সংকলন সময়ের একটি উল্লেখযোগ্য অংশ ছিল, অথবা যখন সংকলকগুলির গতি একটি জটিল সমস্যা ছিল (আমি এমন একটি কর্পোরেশন জানতাম যা প্রায় 30 বছর আগে সংকলনের জন্য মারা গিয়েছিল)। পার্সিং বিশেষজ্ঞ কোনও সময় সেই বিশেষীকৃত জ্ঞানটি জানতে চাইতে পারেন তবে কম্পিউটার বিজ্ঞান, প্রোগ্রামিং বা ইঞ্জিনিয়ারিংয়ের গড় শিক্ষার্থীর প্রয়োজন হয় না।
যদি শিক্ষার্থীদের পার্সিংয়ের জন্য আরও বেশি সময় ব্যয় করতে হয়, তবে অন্যান্য এক্সটেনশানগুলি রয়েছে যা আরও কার্যকর এবং আরও গঠনমূলক হতে পারে, যেমন গণ্য ভাষাতাত্ত্বিক ব্যবহৃত হয়। শিক্ষার প্রথম ভূমিকাটি হ'ল বৈজ্ঞানিক জ্ঞান গঠনের সহজ ধারণাগুলি নিষ্কাশন করা, গবেষণা বিজ্ঞানীদের যে ভোগ করতে হয়েছিল তা শিক্ষার্থীদের ভোগ করতে বাধ্য করা না (ডক্টরাল শিক্ষার্থীরা ব্যতীত: এটি উত্তীর্ণের রীতি :-)।
লেখকের কাছ থেকে লাইসেন্স সিসি বাই-এসএ 3.0