প্রশ্ন ট্যাগ «regular-expressions»

আমি নিম্নলিখিত সমস্যাটি নিয়ে ভাবছি: আমি একটি নিয়মিত ভাব প্রকাশ করতে চাই যা নির্দিষ্ট স্ট্রিংগুলির সাথে মেলে (যেমন বৈধ ইমেল ঠিকানাগুলির জন্য) এবং অন্যের সাথে মেলে না (অবৈধ ইমেল ঠিকানা)। ধরুন নিয়মিত প্রকাশের মাধ্যমে আমরা কিছু সংজ্ঞায়িত সীমাবদ্ধ রাষ্ট্রীয় মেশিনকে বোঝাতে চাইছি, আমি সঠিক পরিভাষাটির সাথে পরিচিত নই, তবে আসুন …

43 np-hardness  fl.formal-languages  lg.learning  regular-expressions 

এমনকি কম্পিউটার বিজ্ঞানের একটি পটভূমি সহ এমন কাউকে জিজ্ঞাসা করুন যে নিয়মিত প্রকাশ কী, এবং উত্তরটি সীমাবদ্ধ-রাষ্ট্র অটোমেটনের নাগালের বাইরে যাওয়ার সীমাবদ্ধতার বাইরে চলে যেতে পারে। উদাহরণস্বরূপ, "নিয়মিত প্রকাশ" /^1?$|^(11+?)\1+$/ উল্লিখিত পার্ল ব্যক্তিত্বের দ্বারা নির্মিত অ্যাবিগাইল (এবং পার্লের পরীক্ষার স্যুট অংশটি ২০০২ সাল থেকে) এমন একটি মেশিনের বর্ণনা করেছে যা …

36 automata-theory  pl.programming-languages  fl.formal-languages  regular-expressions  terminology 

এটি সুপরিচিত যে একটি নিয়মিত প্রকাশটি নিয়মিত প্রকাশের সমানুপাতিক আকারের একটি ননডেস্টেরিনিস্টিক সসীম অটোমেটনের দ্বারা স্বীকৃত হতে পারে, বা কোনও সংযোজনমূলক এফএ দ্বারা সম্ভবত সম্ভাব্য তাত্পর্যপূর্ণভাবে বৃহত্তর। তদ্ব্যতীত, প্রদত্ত একটি স্ট্রিং এবং একটি রেগুলার এক্সপ্রেশন দ , NFA সমানুপাতিক সময় সদস্যপদ পরীক্ষা করতে পারেন | s | ⋅ | r …

30 fl.formal-languages  automata-theory  regular-expressions 

আমি ভাবছিলাম আছে কিনা `ভাল '' এলগরিদম একটি DFA তে থেকে শুরু করতে (আমি কোন অর্থে ব্যাখ্যা করবে) এবং একটি রেগুলার এক্সপ্রেশন গঠন করা যেমন যে , হপকক্রফ্ট এবং ওলম্যান (1979) বইয়ের একটির চেয়ে বেশি। সেখানে সালে সেট স্ট্রিং যে রাষ্ট্র থেকে DFA তে নেওয়া সেট প্রতিনিধিত্ব করতে ব্যবহৃত হয় …

28 fl.formal-languages  automata-theory  regular-expressions 

নিয়মিত ভাষাগুলি (এবং সেই নিয়মিত প্রকাশগুলি থেকে) "নিয়মিত" কেন বলা হয়? সেখানে অনেক নিয়মানুবর্তিতা প্রসঙ্গ-মুক্ত ভাষায় ভাষায় অন্যান্য ধরনের এছাড়াও। আমি অনুমান করি যে, শুরুতে, "নিয়মিত" বিশেষণটি অন্য ধরণের "অন্যান্য নিয়মিত" বা কোনওভাবে অস্বাভাবিক ভাষা থেকে এই ধরণের ভাষাগুলির মধ্যে পৃথক করতে ব্যবহৃত হয়েছিল been যদি তা হয় তবে এই …

27 regular-expressions  regular-language  ho.history-overview 

একটি সম্পর্ক এর (নির্ধারিত) যোগাযোগের জটিলতা ছাড়াও প্রয়োজনীয় পরিমাণ যোগাযোগের জন্য অন্য একটি প্রাথমিক মাপ হল প্রোটোকল পার্টিশন নম্বর । এই দুটি পদক্ষেপের মধ্যে সম্পর্ক একটি ধ্রুবক ফ্যাক্টর পর্যন্ত জানা যায়। কুশিলিভিটস এবং নিসান (1997) এর মনোগ্রাফ দেয়আরসি সি ( আর )গগ(আর)cc(R)আরআরR পি পি ( আর )পিপি(আর)pp(R) সি সি ( …

22 fl.formal-languages  lower-bounds  open-problem  regular-expressions  communication-complexity 

এটি সর্বজনবিদিত যে নিম্নলিখিত সমস্যাটি PSPACE- সম্পূর্ণ: রেগুলার এক্সপ্রেশন দেওয়া , না এল ( β ) = Σ * ?ββ\betaএল ( β) = Σ*L(β)=Σ∗L(\beta) = \Sigma^* আর কি কি (নির্ধারিত) রেগুলার এক্সপ্রেশনের সমানতা নির্ণয় সম্পর্কে ?αα\alpha রেগুলার এক্সপ্রেশন দেওয়া , না এল ( β ) = এল ( α ) …

21 cc.complexity-theory  automata-theory  regular-expressions  pspace 

নিয়মিত এক্সপ্রেশনগুলির বেশিরভাগ আধুনিক বাস্তবায়ন যেমন পার্ল বা। নেট হিসাবে রয়েছে, লুকইহেড এবং লুকবিহাইন্ডের মতো বৈশিষ্ট্যগুলি সহ REGEXes এর শাস্ত্রীয় কম্পিউটার বিজ্ঞানের সংজ্ঞা ছাড়িয়ে যায়। এই বৈশিষ্ট্যগুলি কি তাদের এমন এক বিবৃতি পার্স করতে দেয় যা সীমাবদ্ধ, নন-পুশডাউন অটোমেটনের সাথে বর্ণনা করা যায় না? সম্পূর্ণরূপে টুরিংয়ের কতটা কাছাকাছি যদি তারা …

19 automata-theory  regular-expressions  fl.formal-languages 

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

19 fl.formal-languages  regular-expressions  regular-language 

বিশ বছর আগে, আমি একটি নিয়মিত এক্সপ্রেশন প্যাকেজ তৈরি করেছি যা নিয়মিত এক্সপ্রেশন থেকে একটি সীমাবদ্ধ রাষ্ট্রীয় মেশিনে (ডিএফএ) রূপান্তর অন্তর্ভুক্ত করে এবং নিয়মিত এক্সপ্রেশন ক্রিয়াকলাপের ক্লিস্টকে সমর্থন করে (ক্লিনে তারকা, কনটেন্টেশন, বিপরীত, সেট অপারেশন ইত্যাদি)। আমি আমার প্যাকেজের সবচেয়ে খারাপ ক্ষেত্রে পারফরম্যান্স সম্পর্কে অনিশ্চিত ছিলাম। একটি ডিএফএর এনডিএফএর মতো …

16 dfa  regular-expressions  bounds 

জানা যায় একটি রেগুলার এক্সপ্রেশন আকার কমানোর হয় এমনকি যদি আমরা ভাষা এর স্পেসিফিকেশন হিসাবে একটি DFA তে আছে PSPACE-সম্পূর্ণ । ভাষা সীমাবদ্ধ হলে ফলাফল কী হবে? এই সমস্যাটিকে একজন দুটি মডেল বিবেচনা করতে পারেন: ইনপুটটি ভাষার সমস্ত স্ট্রিং হয় এবং আমরা সমস্ত স্ট্রিংয়ের দৈর্ঘ্যের যোগফলের সাহায্যে ইনপুট আকার পরিমাপ …

15 cc.complexity-theory  reference-request  fl.formal-languages  regular-expressions  dfa 

কোনও ভাষার (জেনারালাইজড) তারকা উচ্চতা হ'ল ক্লিন তারকাদের ন্যূনতম বাসা বেঁধে নিয়মিত প্রকাশের মাধ্যমে ভাষার প্রতিনিধিত্ব করতে হয়। রিকল করে একটি সসীম বর্ণমালা উপর একটি বর্ধিত রেগুলার এক্সপ্রেশন সন্তুষ্ট করুন:একজনAA (1) এবং a সমস্ত a ∈ A এর জন্য নিয়মিত এক্সপ্রেশনগুলি বাড়ানো হয়∅ , 1∅,1\emptyset, 1একটিaaa ∈ Aa∈Aa\in A (২) …

15 fl.formal-languages  lower-bounds  regular-expressions 

নিয়মিত ভাষা L এর বর্গের ভিতরে কি কোনও "সুন্দর" শ্রেণিবিন্যাস L0⊆L1⊆L2⊆…L0⊆L1⊆L2⊆…L_0 \subseteq L_1 \subseteq L_2 \subseteq \dots (সীমাবদ্ধ হতে পারে) আছে ? এখানে সুন্দর করে, প্রতিটি শ্রেণিবিন্যাসের ক্লাসগুলি বিভিন্ন অভিব্যক্তি / শক্তি / জটিলতা ক্যাপচার করে। এছাড়াও, প্রতিটি শ্রেণীর সদস্যপদ কিছু উপাদান দ্বারা "সুন্দরভাবে" প্রদর্শিত হয় (তারার উচ্চতার সমস্যা থেকে …

14 automata-theory  regular-language  regular-expressions 

এই প্রশ্নের দ্বারা অনুপ্রাণিত , আমি নিম্নলিখিত সম্পর্কে কৌতূহলী: প্রদত্ত ডিএফএ একটি নিয়মিত প্রকাশ হিসাবে একই ভাষা গ্রহণ করে কিনা তা যাচাই করার ক্ষেত্রে সবচেয়ে খারাপ জটিলতা কী? এটা কি জানা? আশা এই যে সমস্যাটি পি-তে রয়েছে - যে উভয়ের আকারে একটি অ্যালগরিদম বহুপদী রয়েছে।

12 automata-theory  lg.learning  regular-expressions  dfa 

আমি নিয়মিত ভাষা অন্তর্ভুক্ত ক্লাসিক সমস্যা আগ্রহী। একটি রেগুলার এক্সপ্রেশন দেওয়া , আমরা দ্বারা বোঝাতে এল ( ই ) নিয়মিত এটি যুক্ত ভাষা। (রেগুলার এক্সপ্রেশন একটি নির্দিষ্ট বর্ণমালা রয়েছে Σ অপারেশন ইউনিয়ন, Kleene তারকা এবং সংযুক্তকরণের সঙ্গে,।)ইEEএল ( ই))L(E)L(E)ΣΣ\Sigma ইনপুট: দুটি নিয়মিত এক্সপ্রেশন এবং E 2 প্রশ্ন: এটি কি সত্য …

11 cc.complexity-theory  reference-request  regular-language  parameterized-complexity  regular-expressions