জেএসওএন কি নিয়মিত ভাষা?


19

আমি ভাবছিলাম যে জেএসএন স্পেস কোনও নিয়মিত ভাষার সংজ্ঞা দেয় কিনা । এটি যথেষ্ট সহজ বলে মনে হচ্ছে তবে কীভাবে এটি নিজেকে প্রমাণ করবেন তা নিশ্চিত নই।

আমি জিজ্ঞাসা করার কারণটি হ'ল আমি ভাবছিলাম যে কেউ যদি JSON কে কার্যকরভাবে পার্স করতে নিয়মিত প্রকাশ করতে পারে।

যথেষ্ট প্রতিনিধি সহ কেউ কি আমার জন্য ট্যাগ এবং তৈরি করতে পারেন ?


6
আমি ট্যাগটি অপসারণ করেছি [জেসন] কারণ এটি টিসিএস এসই তে কোনও ট্যাগের মতো বলে মনে হয় না।
Tsuyoshi Ito

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

1
মনে রাখবেন রেগেক্স বাস্তবায়ন কেবল নিয়মিত ভাষার চেয়ে ঘন ঘন মেলে। উদাহরণস্বরূপ, আপনি বেশিরভাগ বাস্তবায়নে লুক হেড ব্যবহার করতে পারেন যা সঠিকভাবে গ্রহণ করবে , নীচে উল্লিখিত অন্যান্য [ n x ] এন সমস্যা সমাধান করবে। anbn[nx]n
Xodarap

উত্তর:


28

যেহেতু একটি নিয়মিত ভাষা নয়, তেমনি জেএসওএনও নয়, যেহেতু [ এন 5 ] এন যে কোনও এন এর জন্য বৈধ ইনপুট । তেমনি, আপনার নিয়মিত এক্সপ্রেশন পার্সারকে এমন কোনও ইনপুট [ m 4 ] n যথাযথভাবে প্রত্যাখ্যান করতে হবে যেখানে m n যা আপনি নিয়মিত প্রকাশের সাথে করতে পারেন না।anbn[n5]nn[m4]nmn

অতএব, জেএসএন নিয়মিত নয়।


কৌতূহলী, এখানে সুপারসক্রিপ্ট / বন্ধনী চিহ্ন ব্যবহৃত হয়েছে?
jchook

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

31

না, এটি নিয়মিত নয়। যেহেতু এটি ভারসাম্যযুক্ত ডিলিমিটারগুলিকে স্বেচ্ছাসেবক এম্বেড করার মঞ্জুরি দেয় তাই এটি অবশ্যই কমপক্ষে প্রসঙ্গমুক্ত থাকতে হবে।

উদাহরণস্বরূপ, অ্যারেগুলির অ্যারে বিবেচনা করুন:

[ [ [ 1, 2], [2, 3] ] , [ [ 3, 4], [ 4, 5] ] ] 

স্পষ্টতই আপনি সত্যটি নিয়মিত প্রকাশের সাথে পার্স করতে পারবেন না।


8
স্থূলবুদ্ধি বিভক্ত চুল করার জন্য, পূর্ণসংখ্যার বিন্যাসের অ্যারে সব বিন্যাসের তাদেরকে JSON উপস্থাপনা হয় নিয়মিত।
চার্লস স্টুয়ার্ট

16
তারপরে আপনি খুশি না হওয়া অবধি পুনরাবৃত্তভাবে "অ্যারে" যুক্ত করতে থাকুন। ;-)
মার্ক হামান

1
স্ট্যান্ডার্ড জেএসওএন প্রসঙ্গ-মুক্ত, তবে বেশিরভাগ বাস্তবায়ন কেবল অনন্য কীগুলিকে সমর্থন করে। : আমি Stackoverflow থেকে আমার অনুত্তরিত প্রশ্ন সরানো cstheory.stackexchange.com/questions/4668/...
জ্যাকব

মনে রাখবেন যে আমি "কমপক্ষে প্রসঙ্গ-মুক্ত" বলেছি।
মার্ক হামান

@ চার্লস স্টেওয়ার্টের মন্তব্যে প্রসারিত করার অর্থ কি এর অর্থ এই নয় যে "কঠোর সর্বাধিক গভীরতার সাথে জেএসএন একটি নিয়মিত ভাষা"? বা জেএসএনের অন্যান্য বৈশিষ্ট্যগুলি কি এটি প্রতিরোধ করে?
jchook
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.