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

নিয়মিত প্রকাশ সম্পর্কে প্রশ্নগুলি, নিয়মিত ভাষাগুলির বর্ণনা দেওয়ার জন্য একটি formalতিহ্য।

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

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

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

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

1
"ঘন" নিয়মিত এক্সপ্রেশন উৎপন্ন
নিয়মিত প্রকাশের জন্য এখানে একটি অনুমান: নিয়মিত অভিব্যক্তি 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^* অর্থাৎ, যদি এর দৈর্ঘ্য পর্যন্ত …

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

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

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

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

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

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

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

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

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

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

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.