• mympsc web logo  epapers app logo
  |   Skip Navigation LinksHome > Question view
  • Home
  • Hindi GK
  • UPSC GK
  • State GK
    • South India
      1. Tamil
      2. Telugu
      3. Kannada
      4. Malayalam
    • West India
      1. Marathi
      2. Gujarati
      3. MP GK
      4. Chhattisgarh
    • North India
      1. RPSC
      2. Haryana
      3. UP GK
      4. Uttarakhand
      5. Himachal
      6. Delhi
    • East India
      1. Bihar
      2. Jharkhand
  • Educational Quiz
    • College Quiz
    • A-O Level
    • Medical
    • Medical-PG
    • Engineering
    • GATE
    • MBA-BBA
    • Aptitude
    • IT Eng.
  • International
    • USA
    • UK
  • MCQ GK
  • Exam Quiz
  • old Exams
  • जीवनी
  • नौकरी
  • विशेष
  • search
Title: The string (a) | ((b) * (c)) is equivalent to
Author: mympsc.com
Subjects: It Theory Of Computation ; It Theory Of Computation
2015, Is Part Of:
p.1-1 [Multi Choice Question]
Description: This is a Most important question of gk exam. Question is : The string (a) | ((b) * (c)) is equivalent to , Options is : 1. set of strings with either a or one or more b's and one c, 2. set of strings with either a or zero or more b's and one c , 3. both ( and (, 4. b* c l a , 5. NULL
Publisher: mympsc.com
Source: Online General Knolwedge

The string (a) | ((b) * (c)) is equivalent to

This is a Most important question of gk exam. Question is : The string (a) | ((b) * (c)) is equivalent to , Options is : 1. set of strings with either a or one or more b's and one c, 2. set of strings with either a or zero or more b's and one c , 3. both ( and (, 4. b* c l a , 5. NULL

Correct Answer of this Question is :

4

Online Electronics Shopping Store - Buy Mobiles, Laptops, Camera Online India

Electronics Bazaar is one of best Online Shopping Store in India. Buy online Mobile Phones, Laptops, Tablets, Cameras & much more at best prices. Buy Now! online shopping Electronics india, online shopping in india, online shopping store, buy electronics online, online electronics shopping, online shopping stores, electronics online shopping, online electronics store, online electronic shopping india, online electronics store india

Question Answer

► MCQ Exam ON : It Theory Of Computation

The string (a) | ((b) * (c)) is equivalent to


1)  
2)
3)  
4)  
5)  

Complaint Here As Incorrect Question / Answer

Important MCQ on Related Subject

📌     Running time of NFA to DFA conversion including the case where NFA has e-transition i
📌     An FSM with__________________
📌     If regular set A is represented by A = (01 1)* and the regular set \'B\' is represented by B = ((01)*1*)*, then
📌     If w ∈ (a, b)* satisfy abw = wab, then (w) is
📌     An FSM (Finite State Machine) can be considered to be a TM (Turing Machine) of finite tape length
📌     Can a DFA simulate NFA?
📌     Can a DFA simulate NFA?
📌     Palindromes can\'t be recognized by any FSM because
📌     Which of the following regular expressions denotes a language comprising all possible strings over the alphabet {a, b } ?
📌     The word \'formal\' in formal languages means
📌     In an incompletely specified automata
📌     Which of the following can be recognized by a Deterministic Finite-state Automaton ?
📌     Can a DFA simulate NFA?
📌     L = {aP | p ; } is prime is
📌     An automation is a __________ device and a grammar is a __________ device.
📌     If ∑ = {a, b, d, e, f } then number of strings in ∑ of length 4 such that no symbol is used more than once in a string is
📌     A language L is accepted by a finite automaton if and only if it is
📌     Which of the following are not regular ?
📌     Finite state machine can recognize
📌     If w ∈ (a, b)* satisfy abw = wab, then (w) is
📌     Vienna Definition Language is an example of language definition facility based on
📌     The string (a) | ((b) * (c)) is equivalent to
📌     Can a DFA simulate NFA?
📌     The regular expression (a | b)* denotes the set of all strings
📌     Finite state machine can recognize
📌     An FSM with__________________
📌     Consider regular expression (0 1) (0 1) ....... n times. Minimum state finite automaton that recognizes the language represented by this regular expression contains
📌     Vienna Definition Language is an example of language definition facility based on
📌     Regular expression (a | b ) (a | b) denotes the set
📌     The major difference between a moore and mealy machine is that

Online GK

  • ☞ हिन्दी सामान्यज्ञान प्रश्नोत्तरी
  • ☞ विज्ञान प्रश्नोत्तरी
  • ☞ इतिहास प्रश्नोत्तरी
  • ☞ भूगोल प्रश्नोत्तरी
  • ☞ हिंदी भाषा प्रश्नोत्तरी
  • ☞ Polytical प्रश्नोत्तरी
  • ☞ Computer प्रश्नोत्तरी
  • ☞ Computer Quiz
  • ☞ General Awareness
  • ☞ मराठी सामान्यज्ञान प्रश्नोत्तरे
  • ☞ Tamil GK
  • ☞ Telugu GK
  • ☞ Malayalam Gk
  • ☞ Kannada Gk
  • ☞ छत्तीसगढ़ प्रश्नोत्तरी
  • ☞ राजस्थान प्रश्नोत्तरी
  • ☞ मध्य प्रदेश प्रश्नोत्तरी
  • ☞ उत्तराखण्ड प्रश्नोत्तरी
  • ☞ उत्तर प्रदेश प्रश्नोत्तरी
  • ☞ बिहार प्रश्नोत्तरी
  • ☞ हरयाणा प्रश्नोत्तरी
  • ☞ झारखण्ड प्रश्नोत्तरी
  • ☞ हिमाचल प्रश्नोत्तरी
  • ☞ दिल्ली प्रश्नोत्तरी

Hindi Corner ( Ctrl + Mouse Click)

  • ☞

    >कौन-सा पुच्छल तारा 76 वर्ष बाद दिखाई देता है ?

  • ☞

    >भारत का प्रथम वायसराय कौन था ?

  • ☞

    >महान लॉन टेनिस खिलाड़ी बोर्न बॉर्ग किस देश का है ?

  • ☞

    >‘सती प्रथा’ का अन्त तथा ‘ठगी प्रथा’ को समाप्त करने का श्रेय किसे है ?

  • ☞

    >जनगणना 2011 के अनुसार भारत में प्रति हजार पुरुषों पर महिलाओं की संख्या कितनी है ?

  • ☞

    >‘कार्बन एरोजेल’ किस तरह का पदार्थ है ?

  • ☞

    >नीला थोथा का रासायनिक सूत्र क्या है ?

  • ☞

    >भारतीय रेलवे को सर्वाधिक राजस्व किससे प्राप्त होता है ?

  • ☞

    >विश्व में भारतीय रेलवे नेटवर्क की स्थिति कौन से नम्बर पर है ?

  • ☞

    >1939 में कांग्रेस की अध्यक्षता हेतु महात्मा गाँधी ने किसे सुभाष चन्द्र बोस के विरुध्द नामित किया ?

  • ☞

    >ब्राजील की प्रथम महिला राष्ट्रपति किसको चुना गया ?

  • ☞

    >दिन और रात कहाँ बराबर होते हैं ?

  • ☞

    >कानपुर के गदर का नेतृत्व किसने किया था ?

  • ☞

    >मानव शरीर में मलेरिया किस जीव के कारण होता है ?

  • ☞

    >विश्व का प्रथम कम्प्यूटर नेटवर्क कौन सा है ?

  • ☞

    >संसार की अधिकतम वर्षा किस रूप में होती है ?

  • ☞

    >राष्ट्रीय डेयरी विकास बोर्ड ने देश के कितने राज्यों में ‘राष्ट्रीय डेयरी योजना’ आरम्भ करने की घोषणा की ?

  • ☞

    >‘उर्वशी’ के रचनाकार कौन हैं ?

  • ☞

    >सिखों के अन्तिम गुरु कौन थे ?

  • ☞

    >गीतगोविन्द के लेखक कौन थे ?

  • ☞

    >सूर्य का वजन पृथ्वी से कितना अधिक है ?

  • ☞

    >उत्तर प्रदेश शैक्षणिक अनुसन्धान एवं विकास परिषद् की स्थापना किस वर्ष की गई ?

  • ☞

    >गुप्तकालीन ‘नवरत्न’ किस शासक के दरबार में थे ?

  • ☞

    >‘करमा’ किस जनजाति का नृत्य है ?

  • ☞

    >कुल्लू घाटी किसके बीच स्थित है ?

  • ☞

    >‘थर्मल आयनीकरण’ के सिध्दांत का प्रतिपादन करने वाले भारतीय वैज्ञानिक कौन थे ?

  • ☞

    >‘गेकोएला गेपोरेन्सिस’ किसकी प्रजाति का नाम है ?

  • ☞

    >‘प्रड्डतिवाद’ का जन्मदाता किसको माना जाता है ?

  • ☞

    >अगस्त माह का नाम किस रोमन शासक के नाम पर पड़ा ?

  • ☞

    >एशियाई खेल.2014 में कहाँ होंगें ?

  • ☞

    >प्रसिध्द हल्दी घाटी का युध्द (1576 ई.) किनके मध्य लड़ा गया था ?

  • ☞

    >‘कार्बिलान कप’ किस खेल से सम्बन्धित है ?

  • ☞

    >मोंगिया पत्तन किस राष्ट्र में स्थित है ?

  • ☞

    >लहसुन की विशिष्ट गंध निम्नलिखित में से किस एक के कारण है ?

  • ☞

    >कुम्भ का मेला उत्तर प्रदेश के किस नगर में लगता है ?

  • ☞

    >महासागर सतह पर सबसे गहरा बिन्दु कौन-सा है ?

  • ☞

    >मोहिनीअट्टम मूल रूप से किस राज्य में जन्मा और विकसित हुआ लोक नृत्य है ?

  • ☞

    >प्रतिबिंबित टेलीस्कोप (जिसे विश्व के सबसे बड़े ऑप्टिकल टेलीस्कोप के रूप में प्रयोग किया जाता है) के सिध्दांत की खोज किसने की थी ?

  • ☞

    >पहली भारतीय महिला जो अन्टार्कटिका पर पहुँची ?

  • ☞

    >हमारी आकाशगंगा का सबसे बड़ा तारा कौन-सा है ?

  • ☞

    >जनगणना 2011 के अनुसार देश में प्रति हजार पुरुषों पर महिलाओं की संख्या कितनी है ?

  • ☞

    >पृथ्वी से दिखाई देने वाला सबसे चमकीला ग्रह कौन-सा है ?

  • ☞

    >‘नॉक आउट’ किस खेल में सम्बन्धित है ?

  • ☞

    >समसूत्री विभाजन के फलस्वरूप कितनी सन्तति कोशिकाओं का निर्माण होता है ?

  • ☞

    >‘कठपुतली’ किस राज्य का प्रमुख लोक नृत्य है ?

  • ☞

    >बैटरियों में कौन-सा अम्ल संगृहीत (स्टोर) होता है ?

  • ☞

    >कौन-सा ग्रह सूर्य की एक परिक्रमा पूरी करने में सबसे कम समय लेता है ?

  • ☞

    >महिलाओं का घरेलू हिंसा से संरक्षण, अधिनियम किस सन् में पारित किया गया ?

  • ☞

    >भारतीय संविधान की किस अनुसूची में राजभाषाओं का उल्लेख है ?

  • ☞

    >लाल लाजपत राय किसके विरुध्द प्रदर्शन कर रहे थे, जब वे पुलिस की नृशंसता का शिकार हुए ?

  • ☞

    >पीतल किन धातुओं से मिलकर बनता है ?

  • ☞

    >भारत की अपराजिता दत्ता को हॉर्नबिल प्रजाति के पक्षियों के संरक्षण के लिए काम पर ह्निटली पुरस्कार से सम्मानित किया गया है। वह कहां की निवासी हैं ?

  • ☞

    >किस लैंस का उपयोग करते हुए ‘निकट दृष्टिदोष’ दूर किया जा सकता है ?

  • ☞

    >किस देश की तट.रेखा सबसे लम्बी है ?

  • ☞

    >किस अनुच्छेद के द्वारा 6 से 14 वर्ष तक के बच्चों के लिए शिक्षा का अधिकार मूल अधिकार माना गया है ?

  • ☞

    >मानव ने ड्डषि कार्य किस युग से आरम्भ किया ?

  • ☞

    >भारतीय मानक समय किस पर आधारित है ?

  • ☞

    >नासा ने ग्रीनलैण्ड की बर्फ का अध्ययन करने के लिए एक रोबोट भेजा है। इसका नाम क्या है ?

  • ☞

    >सूचना का अधिकार किस वर्ष पास हुआ ?

  • ☞

    >‘सर्वहारावर्ग का अधिनायकत्व’ शब्दों का निर्माण किसने किया ?

  • ☞

    >भारत के राष्ट्रपति के चुनाव के लिए नागरिक को कितनी आयु पूरी कर लेनी चाहिए ?

  • ☞

    >विशेष आर्थिक क्षेत्र (SEZ) की अवधारणा किस देश में पहले शुरू की गई थी ?

  • ☞

    >दक्षिण ध्रुव की खोज किसने की थी ?

  • ☞

    >भारतीय राष्ट्रीय संघ (INU) का गठन 1854 में किसके द्वारा किया गया था ?

  • ☞

    >राष्ट्रपति को पद एवं गोपनीयता की शपथ कौन दिलवाता है ?

  • ☞

    >सिन्धु घाटी सभ्यता किस काल की सभ्यता मानी जाती है ?

  • ☞

    >ऊर्जा के किस रूप से प्रदूषण की समस्या नहीं होती है ?

  • ☞

    >पुलिस द्वारा गिरफ्तार किए गए तथा हिरासत में लिए गए व्यक्ति को कितनी समयावधि के भीतर निकटतम मजिस्ट्रेट के पास ले जाया जाना होता है ?

  • ☞

    >‘नटराज मन्दिर’ कहाँ स्थित है ?

  • ☞

    >‘ज्वार.भाटा’ की उत्पत्ति में किसका प्रभाव अधिक होता है ?

  • ☞

    >वह अवस्था क्या कहलाती है ?

  • ☞

    >लहसुन की विशेष गंध किसके कारण होती है ?

  • ☞

    >‘छऊ’ किस राज्य का प्रमुख लोक नृत्य है ?

  • ☞

    >किसी अन्य ग्रह के आकार को मापने वाला पहला व्यक्ति कौन था ?

  • ☞

    >भारत का राष्ट्रीय खेल क्या है ?

  • ☞

    >उत्तर प्रदेश में लोक अदालतों की शुरूआत कब से की गई ?

  • ☞

    >विश्व प्रसिध्द ‘खजुराहो के मन्दिर’ किस राज्य में हैं ?

  • ☞

    >सूचना की उस सबसे छोटी इकाई को क्या कहते हैं, जिसे कंप्यूटर समझ व प्रोसैस कर सकता है ?

  • ☞

    >किस वर्ष के ओलम्पिक खेलों में भारत ने भाग नहीं लिया था ?

  • ☞

    >भारतीय राष्ट्रीय कांग्रेस का प्रथम अधिवेशन बिहार में कहाँ सम्पन्न हुआ ?

  • ☞

    >घडि़याल प्रोजेक्ट किस नदी में स्थापित है ?

  • ☞

    >किसने और कब सर्वप्रथम पराबैंगनी किरणों का अवलोकन किया था ?

  • ☞

    >एल्युमिनियम का प्रमुख अयस्क कौन-सा है ?

  • ☞

    >भारत में एकल नागरिकता की अवधारणा किस देश के संविधान से अपनाई गई है ?

  • ☞

    >‘विंग्स ऑफ फायर’ किसकी आत्मकथा है ?

  • ☞

    >योजना आयोग के प्रथम अध्यक्ष कौन थे ?

  • ☞

    >पृथ्वी के अतिरिक्त किस ग्रह पर वायुमण्डल पाया जाता है ?

  • ☞

    >चीनी यात्री फाह्यान किसके शासनकाल में भारत आया था ?

  • ☞

    >भारतीय संसद के कामकाज में ‘शून्य काल’ का क्या अर्थ है ?

  • ☞

    >विटामिन.‘सी’ का रासायनिक नाम क्या है ?

  • ☞

    >डी.एन.ए. की द्विगुणित कुण्डली का पता किसने लगाया ?

  • ☞

    >जो वस्तुएं दुर्लभ हों और उनकी आपूर्ति सीमित हो, उन्हें क्या कहते हैं ?

  • ☞

    >भारतीय पंचवर्षीय योजनाओं के प्रारूप का अनुमोदन किसके द्वारा किया जाता है ?

  • ☞

    >कंप्यूटर के किस हार्डवेयर डिवाइस को कंप्यूटर का ‘ब्रेन’ कहते हैं ?

  • ☞

    >राधास्वामी मत का मुख्य केन्द्र दयालबाग उत्तर प्रदेश के किस जिले में स्थित है ?

  • ☞

    >सामान्यतः बैंक सावधि जमा अधिकतम कितनी अवधि के लिए स्वीकार करते हैं ?

  • ☞

    >क्षेत्रफल के अनुसार भारत का सबसे छोटा राज्य कौनसा है ?

  • ☞

    >समुद्र तल के ऊपर विश्व की सबसे बड़ी पर्वत श्रंखला कौनसी है ?

  • ☞

    >पृथ्वी के सबसे निकट कौन सा ग्रह है ?

  • ☞

    >नृत्य के ‘मोहिनीअट्टम’ रूप का विकास कहाँ हुआ था ?

  • ☞

    >किस बीमारी में रक्त में शर्करा का स्तर बढ़ जाता है ?

  • ☞

    >‘सघ की भाषा हिन्दी और लिपि देवनागरी होगी।’ यह संविधान के किस अनुच्छेद में कहा गया है ?

  • ☞

    >कैडमियम प्रदूषण से होने वाला रोग का नाम क्या है ?

  • ☞

    >स्वेज नहर किस सागरों को जोड़ती है ?

  • ☞

    >हमारे शरीर में त्वचा की सतह के नीचे मौजूद वसा किसके अवरोधक का कार्य करती है ?

  • ☞

    >संयुक्त राष्ट्र संघ की स्थापना कब की गई थी ?

  • ☞

    >भारत में मुद्रा स्फीति किसके द्वारा मापी जाती है ?

  • ☞

    >प्रसिध्द ‘गायत्री मंत्र’ कहां से लिया गया है ?

  • ☞

    >मध्य प्रदेश की राजधानी निम्नलिखित में से कौन-सी है ?

  • ☞

    >भारत के प्रथम उपग्रह का प्रक्षेपण कब किया गया ?

  • ☞

    >मणिपुर और त्रिपुरा को पूर्ण राज्य का दर्जा किस वर्ष मिला था ?

  • ☞

    >किस अधिनियम को ‘काला कानून’ की संज्ञा दी गई थी ?

  • ☞

    >कोंकण रेलवे लाईन की लंबाई कितने कि.मी. है ?

  • ☞

    >लोकसभा का विघटन कौन कर सकता है ?

  • ☞

    >किस भारतीय को अमेरिका का राष्ट्रीय इन्जीनियरिंग अकादमी पुरस्कार प्रदान किया गया है ?

  • ☞

    >मानव-रूधिर का pH क्या है ?

  • ☞

    >अन्नपूर्णा योजना किस वर्ष कार्यन्वित की गई थी ?

  • ☞

    >किस धातु के उपयोग को सीमित करने के लिए वैश्विक सन्धि को मंजूरी दी गई ?

  • ☞

    >‘लोकमान्य’ की उपाधि से किस भारतीय को नवाजा गया है ?

  • ☞

    >किस नदी को ‘दक्षिण गंगा’ कहा जाता है ?

  • ☞

    >विश्व में सबसे लम्बा पौधा कौन-सा है ?

  • ☞

    >चक्रवर्ती राजगोपालचारी से ठीक पहले कौन भारत का गवर्नर जनरल था ?

  • ☞

    >पेट्रोल किसका मिश्रण है ?

  • ☞

    >फुटबॉल में ‘ब्लैक पर्ल’ के उपनाम से किसे जाना जाता है ?

  • ☞

    >ई.मेल संदेशों के लिए स्टोरेज क्षेत्र को क्या कहते हैं ?

  • ☞

    >हिन्दी को भारत की राजभाषा के रूप में कब स्वीकार किया गया ?

  • ☞

    >आदि.रेखंाश कहाँ से होकर गुजरती है ?

  • ☞

    >किस उपकरण द्वारा यांत्रिक ऊर्जा को विद्युत ऊर्जा में परिवर्तित किया जाता है ?

  • ☞

    >भारतीय संविधान के निर्माण में कितना समय लगा ?

  • ☞

    >पादप, हिरण, भेडि़या व शेर से निर्मित खाद्य-श्रंखला में से ऊर्जा किसमें होगी ?

  • ☞

    >कौन-सा एक विटामिन अमरूद में प्रचुरता से मिलता है ?

  • ☞

    >भारत में मनोविज्ञान की प्रयोगशाला की सर्वप्रथम स्थापना किस वर्ष हुई ?

  • ☞

    >उत्तर.पूर्वी रेलवे का मुख्यालय कहां स्थित है ?

  • ☞

    >‘अकबरनामा’ मूलतः किस भाषा में लिखा गया ग्रन्थ है ?

  • ☞

    >मनुष्य में कौन-से क्रोमोसोम के मिलने से पुत्र का जन्म होगा ?

  • ☞

    >भारत में सबसे बड़ा जनजातीय समुदाय कौन सा है ?

  • ☞

    >सबसे लम्बी खाद्य श्रंखला कहाँ मिलती है ?

  • ☞

    >‘मर्डेका कप’ किस खेल से सम्बन्धित है ?

  • ☞

    >पीले रंग का पूरक रंग कौन-सा है ?

  • ☞

    >‘अपने ही कुल के नाशक’ को क्या कहते हैं ?

  • ☞

    >‘डबल फॉल्ट’ शब्द किस खेल से सम्बन्धित है ?

  • ☞

    >भारत में दल.रहित लोकतंत्र का प्रस्ताव किसने रखा था ?

  • ☞

    >किस संग्रहालय को विश्व.कला संग्रहों का भण्डार कहा जाता है ?

  • ☞

    >मधुमेह से पीडि़त व्यक्ति की क्या जरूरत होती है ?

  • ☞

    >‘‘मनुष्य एक सामाजिक प्राणी है.’’ यह कथन किसका है ?

  • ☞

    >प्रिज्म से गुजारने पर प्रकाश का कौन-सा रंग सबसे अधिक विचनल दर्शाता है ?

  • ☞

    >उत्तर प्रदेश की कौनसी जनजाति दीपावली को शोक के रूप में मनाती है ?

  • ☞

    >भारत में समस्त अंतरिक्ष यान प्रचालन का मर्म केंद्र एम.सी.एफ (मास्टर कंट्रोल फेसिलिटी) का मुख्यालय कहां है ?

  • ☞

    >इन्दिरा गाँधी राष्ट्रीय सुपर ताप विद्युत निगम हरियाणा के किस जनपद में अवस्थित है ?

  • ☞

    >‘माई नेम इज ट्रेड’ ‘स्नो’, ‘द ब्लैक बुक’ जैसी चर्चित पुस्तकों के लेखक कौन हैं ?

Managed Services By: www.upscgk.com

  • Home
  • About us
  • Services
  • Terms
  • Team
  • Sitemap
  • Contact