আমি এই প্রশ্নটি স্ট্যাকওভারফ্লো থেকে সরিয়েছি যেখানে আইডির কোনও উত্তর নেই। আমাদের অনুরূপ প্রশ্ন ছিল জেএসএন নিয়মিত :
জেএসএন এবং এক্সএমএল উভয়ই প্রায়শই প্রসঙ্গ-মুক্ত ভাষা হিসাবে ডাকা হয় - এগুলি উভয়ই প্রধানত EBNF- এ একটি আনুষ্ঠানিক ব্যাকরণ দ্বারা নির্দিষ্ট করা হয়। তবে এটি কেবল জেএসএনের ক্ষেত্রেই ঠিক ঠিক যেমন আরএফসি 4329, বিভাগ ২.২ এ সংজ্ঞায়িত হয়েছে যার জন্য অবজেক্ট কীগুলির স্বতন্ত্রতার প্রয়োজন নেই (অনেকেই জানেন না but "ক": 1, "এ": 2} বৈধ জেএসওএন!)। তবে আপনার যদি জেএসএনে অনন্য কী বা এক্সএমএলে স্বতন্ত্র বৈশিষ্ট্যের নাম প্রয়োজন তবে এটি প্রসঙ্গমুক্ত ব্যাকরণ দ্বারা প্রকাশ করা যায় না। তবে অনন্য কীগুলির সাথে এবং সুগঠিত এক্সএমএল (যা অনন্য বৈশিষ্ট্যের নাম বোঝায়?) এর জন্য জেএসএনের ভাষা শ্রেণিটি কোনটি?
এই বিষয়টিতে আমি যে সেরা কাগজটি পেয়েছি তার মধ্যে একটি (মুরাতো এট আল, 2001: এক্সএমএল স্কিমা ল্যাঙ্গুয়েজগুলি ফরমাল ল্যাঙ্গুয়েজ থিওরি ব্যবহার করে ) কী / কীরেফ এবং স্বতন্ত্রতার মতো অখণ্ডতার সীমাবদ্ধতাগুলি অতিরিক্ত স্তরে পরীক্ষা করার জন্য স্পষ্টভাবে বাদ দেয় lud এর পাশাপাশি কোনও এক্সএমএল স্কিমা বা ডিটিডি দ্বারা নির্ধারিত এক্সএমএলের সাবসেটটি প্রসঙ্গমুক্ত। তবে সমস্ত সুসংহত এক্সএমএল নথিগুলির সম্পূর্ণ সেট নয়।
আমি মনে করি একটি নেস্টেড স্ট্যাক অটোমেটন (= ইনডেক্সড ল্যাঙ্গুয়েজ) অনন্য কী সীমাবদ্ধতার সাথে JSON পার্স করতে সক্ষম হওয়া উচিত। এক্সএমএল এর জন্য অনন্য পূর্ণসংখ্যার সমস্ত কমা-বিচ্ছিন্ন তালিকার ভাষা এস-এ প্রশ্নটি সাদৃশ্য করতে পারে। কেউ কি আরও বেশি জানেন, উচ্চারণের সাথে?
PS: ভাষাগুলি নির্ধারণের জন্য একটি সাধারণ অ্যালগরিদম (প্রসঙ্গমুক্ত অংশের পাশে) একটি ভাল বাছাইকরণ অ্যালগরিদমের উপর ভিত্তি করে। সুতরাং ও (এন লগ এন) সবচেয়ে খারাপ ক্ষেত্রে এটি "রৈখিক সময়" এ সিদ্ধান্ত নেওয়া উচিত। জটিলতা বর্গ উদাহরণস্বরূপ "মৃদু প্রসঙ্গে - সংবেদনশীল" , বা "সূচিকৃত" তবে সম্ভবত প্রসঙ্গ-মুক্ত এবং প্রসঙ্গ-সংবেদনশীল (?) এর মধ্যে এমন কিছু কিনা তা আমি এখনও খুঁজে পাইনি ।
x := a+ x := a | x a ) । এখন আমি কম্পিউটেশানাল শক্তির কি লাভ করবেন যদি আমি একটি "অনন্য দৃষ্টান্ত সঙ্গে পুনরাবৃত্তি" অপারেটর পরিচয় করিয়ে ^, তাই a^একটি ক্রম aটার্মিনাল একটি ভিন্ন ক্রমানুসারে যেখানে প্রতিটি উপাদান ফলাফল?