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

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

115 algorithms  formal-languages  finite-automata  regular-expressions  reference-question 

দেখা হিসাবে এই সাম্প্রতিক xkcd ফালা এবং এই সাম্প্রতিক ব্লগ পোস্টপিটার নরভিগের (এবং একটি স্ল্যাশডট গল্প যার মধ্যে রয়েছে), "রেজেক্স গল্ফ" (যাকে আরও ভালভাবে নিয়মিত এক্সপ্রেশন বিচ্ছেদ সমস্যা বলা যেতে পারে) হ'ল সংক্ষিপ্ততম নিয়মিত অভিব্যক্তি সংজ্ঞায়নের ধাঁধা যা সেট এ এর ​​প্রতিটি শব্দকে গ্রহণ করে এবং এতে কোনও শব্দ নেই …

27 complexity-theory  np-complete  regular-expressions 

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

26 automata  finite-automata  regular-expressions 

আমি এই প্রশ্নের উত্তরের জন্য নেট ঘুরে দেখেছি এবং দেখে মনে হচ্ছে যেন প্রত্যেকেই আমাকে বাদে উত্তরটি জানে। সম্ভবত এটি কারণ কেবল সেই ব্যক্তিরা যারা যত্নশীল তারা হ'ল যারা এই বিষয়ে তৃতীয় শ্রেণীর শিক্ষা পেয়েছেন। অন্যদিকে, হাই স্কুল অ্যাসাইনমেন্টের জন্য আমাকে গভীর প্রান্তে ফেলে দেওয়া হয়েছে। আমার প্রশ্ন হ'ল প্রোগ্রামিং …

25 formal-languages  programming-languages  regular-expressions 

নিয়মিত প্রকাশের জন্য এখানে একটি অনুমান: নিয়মিত অভিব্যক্তি RRR জন্য দৈর্ঘ্যবন্ধনী এবং অপারেটরগুলি উপেক্ষা করে এতে চিহ্নগুলির সংখ্যা হোন। যেমন|R||R||R||0∪1|=|(0∪1)∗|=2|0∪1|=|(0∪1)∗|=2|0 \cup 1| = |(0 \cup 1)^*| = 2 অনুমান: যদি এবং এর দৈর্ঘ্যের প্রতিটি স্ট্রিং থাকেবা তার চেয়ে কম, তবে ।|R|>1|R|>1|R| > 1L(R)L(R)L(R)|R||R||R|L(R)=Σ∗L(R)=Σ∗L(R) = \Sigma^* অর্থাৎ, যদি এর দৈর্ঘ্য পর্যন্ত …

25 formal-languages  regular-languages  regular-expressions 

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

23 formal-languages  regular-expressions 

স্থাপন: backreferences সহ নিয়মিত প্রকাশ অবিচ্ছিন্ন ভাষা (1-বর্ণমালা বর্ণমালা) এই সেটিংসে নিম্নলিখিত সমস্যাটি কি স্থিতিযুক্ত: পিছনে উল্লেখ সহ একটি নিয়মিত প্রকাশ দেওয়া, এটি কি একটি নিয়মিত ভাষার সংজ্ঞা দেয়? উদাহরণস্বরূপ, (aa+)\1একটি নিয়মিত ভাষা সংজ্ঞা (aa+)\1+দেয় , যখন না। কোনটি কেস তা আমরা সিদ্ধান্ত নিতে পারি? সংক্ষিপ্ততার জন্য, "ব্যাকরেফারেন্স সহ নিয়মিত …

18 formal-languages  computability  regular-languages  undecidability  regular-expressions 

স্পষ্টতই, রেডস আক্রমণগুলি কিছু নিয়মিত অভিব্যক্তির বৈশিষ্ট্যগুলি ব্যবহার করে ... প্রয়োজনীয়ভাবে এনএফএ দ্বারা সংজ্ঞায়িত গ্রাফের মাধ্যমে সম্ভাব্য পাথগুলির বিস্ফোরণ ঘটায়। সমমানের 'অ-অশুভ' রেজেক্স লিখে কী এ জাতীয় সমস্যা এড়ানো সম্ভব? যদি না হয় (এইভাবে, এনএফএ দ্বারা ব্যাকরণটি ব্যবহারিক জায়গাতে / সময়ে পরিচালনা করা যায় না), তবে পার্সিং পদ্ধতির কী আরও …

16 regular-expressions  parsers 

আমার যদি টাইপ 3 ব্যাকরণ থাকে তবে এটি পুশডাউন অটোমেটনে উপস্থাপন করা যেতে পারে (স্ট্যাকের উপর কোনও অপারেশন না করে) তাই আমি প্রাসঙ্গিক ভাষা ব্যবহার করে নিয়মিত প্রকাশের প্রতিনিধিত্ব করতে পারি। তবে আমি কি জানতে পারি যে কোনও টাইপ 3 ব্যাকরণটি কোনও পার্স টেবিল তৈরি না করে , , ইত্যাদি …

16 formal-languages  regular-languages  formal-grammars  parsers  regular-expressions 

আমি খুঁজে পেয়েছি যে আমি যদি সিসি / প্রোগ্রামিং শব্দটির পিছনে ব্যুৎপত্তি বুঝতে না পারি তবে এটির অর্থ সাধারণত আমি কিছু গুরুত্বপূর্ণ অন্তর্নিহিত ধারণাটি মিস করেছি বা ভুল বুঝেছি। আমি বুঝতে পারছি না যে ক্লিন তারকাটিকে ক্লিন ক্লোজারও বলা হয়। এটি কি প্রোগ্রামিংয়ের ক্লোজার, বাউন্ড অ-লোকাল ভেরিয়েবলগুলির সাথে একটি ফাংশন …

14 automata  regular-expressions 

এই ওয়েবসাইটটিতে আমি অন্য দিনটিকে বোকা বানাচ্ছিলাম: http://regexcrossword.com/ এবং এটির সমাধানের সর্বোত্তম উপায় কী তা আমি ভাবছিলাম। আপনি কি বহুপদী সময়ে নিম্নলিখিত সমস্যা সমাধান করতে পারেন বা এটি এনপি-হার্ড? সারিগুলির জন্য কলাম এবং এম এর জন্য নিয়মিত এক্সপ্রেশন সহ একটি এনএক্সএম গ্রিড দেওয়া হয়েছে, গ্রিডের কোনও সমাধান খুঁজে নিন যাতে …

13 complexity-theory  np-hard  regular-expressions 

এটি প্রদর্শিত হয় যে POSIX.1-2-2008 দ্বারা সংজ্ঞায়িত "বেসিক নিয়মিত অভিব্যক্তি" বিকল্প পরিবর্তন সমর্থন করে না, a|bযদিও কিছু কিছু গ্রেপ বাস্তবায়ন পালিয়ে যাওয়া সংস্করণকে স্বীকৃতি দেয় \|)। যেহেতু নিয়মিত ভাষা সংজ্ঞার অধীনে ইউনিয়নের অধীনে বন্ধ থাকে, এর অর্থ কি পসিক্স বিআরইতে সসীম অটোমেটনের চেয়ে কম ভাবের শক্তি রয়েছে? বা অন্য কনস্ট্রাক্টস …

13 formal-languages  regular-expressions 

সমস্যাটি রেজেক্সের সাহায্যে অনুমতি পাওয়ার কোনও সহজ উপায় নেই। বিন্যাস: একটি পথ শব্দ আরেকটি অর্ডার ( "aabc") সংখ্যা পরিবর্তন করা বা বর্ণের ধরনের ছাড়া।ডাব্লু = এক্স1… এক্সএনW=এক্স1...এক্সএনw=x_1…x_n রেজেক্স: নিয়মিত অভিব্যক্তি। যাচাই করার জন্য: "পুনরাবৃত্তি ছাড়াই রেজেক্স অনুমান " উত্তরটি একটি রেইজেক্সের পরিবর্তে জাভাস্ক্রিপ্ট কোড তৈরি করে, ধরে নেওয়া এই আরও …

13 formal-languages  regular-languages  regular-expressions 

আমি ভেবেছিলাম সমস্ত নিয়মিত ভাষা নিয়মিত প্রকাশের সাথে প্রকাশ করা যেতে পারে (যদি কোনও ভাষা নিয়মিত হয় তবে এটি রেজেক্সের সাহায্যে প্রকাশ করা যেতে পারে), তবে আমাকে বলা হয়েছে যে এর জন্য আপনার নিয়মিত তিনটি ক্রিয়াকলাপ (কনটেন্টেশন, ইউনিয়ন এবং তারা) দরকার you ধরে রাখা. উদাহরণস্বরূপ, আমাকে বলা হয়েছে যে যদি …

12 formal-languages  regular-languages  regular-expressions  kleene-star 

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

12 automata  formal-grammars  regular-expressions