• mympsc web 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: An FSM (Finite State Machine) can be considered to be a TM (Turing Machine) of finite tape length
Author: mympsc.com
Subjects: Theory Of Computation ; 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 : An FSM (Finite State Machine) can be considered to be a TM (Turing Machine) of finite tape length , Options is : 1. rewinding capacity, and unidirectional tape movement , 2. without rewinding capability and unidirectional tape movement. , 3. rewinding capability and bidirectional tape movement, 4. without rewinding capability and bidirectional tape movement , 5. NULL
Publisher: mympsc.com
Source: Online General Knolwedge

An FSM (Finite State Machine) can be considered to be a TM (Turing Machine) of finite tape length

This is a Most important question of gk exam. Question is : An FSM (Finite State Machine) can be considered to be a TM (Turing Machine) of finite tape length , Options is : 1. rewinding capacity, and unidirectional tape movement , 2. without rewinding capability and unidirectional tape movement. , 3. rewinding capability and bidirectional tape movement, 4. without rewinding capability and bidirectional tape movement , 5. NULL

Correct Answer of this Question is :

2

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 : Theory Of Computation

An FSM (Finite State Machine) can be considered to be a TM (Turing Machine) of finite tape length


1)  
2)
3)  
4)  
5)  

Complaint Here As Incorrect Question / Answer

Important MCQ on Related Subject

📌     The word \'formal\' in formal languages means
📌     Palindromes can\'t be recognized by any FSM because
📌     Can a DFA simulate NFA?
📌     If S be an infinite set and be sets such that S1 ∪ S2 ∪ .....∪ SN = S, then
📌     Which of the following regular expressions denotes a language comprising all possible strings over the alphabet {a, b } ?
📌     A language L is accepted by a finite automaton if and only if it is
📌     The string (a) | ((b) * (c)) is equivalent to
📌     Finite state machine can recognize
📌     An FSM (Finite State Machine) can be considered to be a TM (Turing Machine) of finite tape length
📌     Which of the following regular expressions denotes zero or more instances of an a or b ?
📌     If regular set A is represented by A = (01 1)* and the regular set \'B\' is represented by B = ((01)*1*)*, then
📌     Running time of NFA to DFA conversion including the case where NFA has e-transition i
📌     Which string recognize it ?
📌     Which of the following can be recognized by a Deterministic Finite-state Automaton ?
📌     Which of the following pairs of regular expressions are equivalent?
📌     Which of the following statements is wrong ?
📌     The regular expression (a | b)* denotes the set of all strings
📌     Which of the following are not regular ?
📌     A PDM behaves like an FSM wnen the number of auxiliary memory it has, is
📌     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
📌     Can a DFA simulate NFA?
📌     For which of the following application, regular expressions cannot be used ?
📌     If f : {a, b}* —> (a, b}* be given by f (n) = ax for every value of n ∈ (a, b}, then f is
📌     An automation is a __________ device and a grammar is a __________ device.
📌     If w ∈ (a, b)* satisfy abw = wab, then (w) is
📌     In an incompletely specified automata
📌     Any given transition graph has an equivalent
📌     Vienna Definition Language is an example of language definition facility based on
📌     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

Online GK

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

Hindi Corner ( Ctrl + Mouse Click)

  • ☞

    >कौन-से विटामिन को डेंगू जैसी खतरनाक बीमारी के इलाज के लिए मददगार बताया गया है ?

  • ☞

    >सूर्य.कलंक की खोज करने वाला सबसे पहला वैज्ञानिक कौन था ?

  • ☞

    >सोने की शुध्दता को मापने के लिए ‘कैरेट’ शब्द का प्रयोग किया जाता है। सोने का शुध्दतम रूप क्या है ?

  • ☞

    >आवृत्ति का मात्रक क्या होता है ?

  • ☞

    >राज्यसभा के सदस्यों का चुनाव कितनी अवधि के लिए किया जाता है ?

  • ☞

    >एमण्गवर्नेंस को वृहद् स्तर पर लागू करने वाला देश का पहला राज्य कौनण्सा है ?

  • ☞

    >भारत की कौनसी कम्पनी विश्व की चैथी बड़ी टेलीकॉम ऑपरेटर बन गई है ?

  • ☞

    >संयुक्त राष्ट्र की आर्थिक और सामाजिक परिषद ने कितनी गैर.सरकारी संस्थाओं को विशेष सलाहकार का दर्जा दिया है ?

  • ☞

    >भारत का दागू, जियाचा तथा जीक्झू बाँधों को लेकर किस देश के साथ तनाव है ?

  • ☞

    >भारत के प्रथम नोबेल पुरस्कार विजेता कौन थे ?

  • ☞

    >बेरी.बेरी किस विटामिन की कमी से होता है ?

  • ☞

    >भारतीय संविधान के किस अनुच्छेद में यह अंकित है कि ‘‘भारत अर्थात् इण्डिया राज्यों का एक संघ होगा’’ ?

  • ☞

    >तेनालीराम किस शासक के दरबार में थे ?

  • ☞

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

  • ☞

    >भारत के किस राज्य की जनसंख्या सर्वाधिक है ?

  • ☞

    >माघ.खिचड़ी गुडि़या, बजहर, होली आदि त्यौहार किस जनजाति द्वारा मनाए जाते हैं ?

  • ☞

    >किसे लोकसभा की कार्यवाहियों में भाग लेने का अधिकार तो है, परन्तु मत देने का नहीं है ?

  • ☞

    >‘ई.ड्यूको’ का क्या अर्थ है ?

  • ☞

    >1866 में दादाभाई नौरोजी द्वारा किस शहर में ईस्ट इंडिया एसोसिएशन की स्थापना की गई थी ?

  • ☞

    >विश्व का सबसे बड़ा नदीद्वीप ‘माजुली’ अवस्थित है ?

  • ☞

    >‘हीराकुण्ड बाँध’ किस नदी पर बनाया गया है ?

  • ☞

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

  • ☞

    >भारत में प्रच्छन्न बेरोजगारी सामान्यतः किस क्षेत्र में दिखाई देती है ?

  • ☞

    >महात्मा बु; के ‘गृह त्याग’ को बौ; ग्रन्थों में क्या कहा जाता है ?

  • ☞

    >शरीर की सबसे लम्बी हड्डी कौन सी है ?

  • ☞

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

  • ☞

    >उत्तर प्रदेश में उर्दू को द्वितीय राजभाषा कब घोषित किया गया ?

  • ☞

    >‘द लॉस ऑफ इनहेरिटेन्स’ किसकी ड्डति है ?

  • ☞

    >बिहार में 1857 ई. के विद्रोह को किसने नेतृत्व प्रदान किया था ?

  • ☞

    >सूर्य की सतह का तापमान लगभग कितना होता है ?

  • ☞

    >संसार में ताजे पानी की सबसे बड़ी झील ‘लेक सुपीरियर’ कहाँ पर स्थित है ?

  • ☞

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

  • ☞

    >‘किशन महाराज’ किस वाद्य यंत्र से सम्बन्धित हैं ?

  • ☞

    >डबल रोटी में फुलाव कौनसी गैस से लाया जाता है ?

  • ☞

    >भारतीय संविधान की कौनसी विशेषता इंग्लैण्ड से ली गई है ?

  • ☞

    >कम्प्यूटर के आविष्कारक कौन हैं ?

  • ☞

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

  • ☞

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

  • ☞

    >पंडित मदनमोहन मालवीय ने ‘काशी विश्वविद्यालय’ की स्थापना किस वर्ष की थी ?

  • ☞

    >कंप्यूटर प्रोग्राम में एरर्स की करेक्शंस को क्या कहते हैं ?

  • ☞

    >वर्तमान में ‘सम्पत्ति का अधिकार’ किस प्रकार का अधिकार है ?

  • ☞

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

  • ☞

    >‘शाहनामा’ के रचनाकार कौन हैं ?

  • ☞

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

  • ☞

    >गणना और तुलना के लिए कम्प्यूटर के किस भाग का प्रयोग किया जाता है ?

  • ☞

    >भारतीय रिजर्व बैंक, किस प्रणाली के अनुसार नोट जारी करता है ?

  • ☞

    >उत्तर प्रदेश में उच्च न्यायालय की खण्डपीठ कहाँ स्थित है ?

  • ☞

    >सूर्य का दिखाई देने वाला भाग क्या कहलाता है ?

  • ☞

    >समग्र रूप से भारतीय संविधान कब लागू हुआ था ?

  • ☞

    >भारत में करेन्सी नोट कौन जारी करता है ?

  • ☞

    >सर्वप्रथम कागज का आविष्कार कहाँ हुआ था ?

  • ☞

    >मांकदपुर नामक एक गाँव ऑर्गेनिक खेती करने के कारण ऑर्गेनिक गाँव बन गया है। यह गाँव किस राज्य में स्थित है ?

  • ☞

    >एक न्यूट्रॉन, एक इलेक्ट्रॉन, एक प्रोटॉन और एक अल्फा कण समान गतिज ऊर्जा से गतिमान है। इन कणों के वेग सही आरोही क्रम क्या होगा ?

  • ☞

    >शरीर के आंतरिक अंगो का परीक्षण किस उपकरण द्वारा किया जाता है ?

  • ☞

    >गीत सेठी का सम्बन्ध किस खेल से है ?

  • ☞

    >भारत का प्रथम गवर्नर जनरल कौन था ?

  • ☞

    >कौनसे भारतीय राजा के समय ईस्ट इण्डिया कम्पनी इंग्लैण्ड में स्थापित हुआ ?

  • ☞

    >मेवाड़ प्रजामण्डल की स्थापना किसने की ?

  • ☞

    >किस क्षेत्र में उत्कृष्टता के लिए शांति स्वरूप भटनागर पुरस्कार दिया जाता है ?

  • ☞

    >हल्दीघाटी की लड़ाई में अकबर ने किसको हराया था ?

  • ☞

    >वह एन्जाइम जो दूध को दही में समेकित कर देता है ?

  • ☞

    >भारत में गाँधी ने सत्याग्रह का पहला प्रयोग कहाँ किया ?

  • ☞

    >भारत ने किस वर्ष एवं कहाँ आयोजित ओलम्पिक खेल में पहला स्वर्ण पदक जीता था ?

  • ☞

    >कम्प्यूटर का कुँजी पटल क्या कहलाता है ?

  • ☞

    >भारतीय राष्ट्रीय कांग्रेस की स्थापना कहाँ हुई ?

  • ☞

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

  • ☞

    >आईसी 22 23 क्या है ?

  • ☞

    >कार.चालक की सुरक्षा के लिए प्रयोग में आने वाले वायु.थैले (एयरबैग) में क्या होता है ?

  • ☞

    >भील पुरुष अपने बालों को ढकने के लिए सिर पर जो पहनते हैं, उसे क्या कहते हैं ?

  • ☞

    >1905 में बंगाल प्रांत को दो भागों में किसने बांटा था ?

  • ☞

    >मोटर कार के धुएं से मानसिक रोग पैदा करने वाला प्रदूषक का नाम क्या है ?

  • ☞

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

  • ☞

    >केरल के किस जिले में प्राचीन ब्राह्मी लिपि का शिलालेख मिला है ?

  • ☞

    >चंगेज खान ने जलाउद्दीन का पीछा करते हुए, किसके शासन काल में भारत की सीमाओं पर आक्रमण किया था ?

  • ☞

    >भारत आए कैबिनेट मिशन की अध्यक्षता किसने की थी ?

  • ☞

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

  • ☞

    >फूलगोभी के पौधे का उपयोगी भाग कौनण्सा होता है ?

  • ☞

    >सुवर्ण सौधा किस राज्य का विधानसभा भवन है ?

  • ☞

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

  • ☞

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

  • ☞

    >विलुप्त होती प्रजातियों के बेहतर संरक्षण के लिए साइट्स कोप.16 सम्मेलन कहाँ सम्पन्न हुआ ?

  • ☞

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

  • ☞

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

  • ☞

    >4 अक्टूबर किस दिवस के रूप में मनाया जाता है ?

  • ☞

    >अशोक के किस शिलालेख में उसकी कंलिंग विजय का वर्णन है ?

  • ☞

    >भारत के संविधान निर्माण के दौरान संविधान सभा की प्रारूप समिति के अध्यक्ष कौन थे ?

  • ☞

    >कोई व्यक्ति राष्ट्रपति पद के लिए अधिकतम कितनी बार निर्वाचित हो सकता है ?

  • ☞

    >मूलभूत अधिकारों की सूची में से किस संविधान संशोधन द्वारा सम्पत्ति के अधिकार को हटाया गया ?

  • ☞

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

  • ☞

    >राष्ट्रीयड्डत बैंक का सबसे बड़ा शेयरधारक (प्रतिशत शेयरधारण में) कौन है ?

  • ☞

    >विस्सू, पांचोई और दियाई उत्सव किस जनजाति द्वारा मनाए जाते हैं ?

  • ☞

    >ब्लैक बॉक्स रिकॉर्डर का आविष्कार किसने किया ?

  • ☞

    >ध्वनि की गति किसमें सबसे तेज होती है ?

  • ☞

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

  • ☞

    >जिस दिन सूर्य पृथ्वी के सर्वाधिक निकट होता है, उस दिन को क्या कहते हैं ?

  • ☞

    >सूर्य और पृथ्वी के बीच की दूरी कितनी है ?

  • ☞

    >भारतीय ड्डषि अनुसाधन परिषद् (प्ब्।त्) के वैज्ञानिकों द्वारा 7 अप्रैल, 2013 को विकसित मुर्गी की नई प्रजाति का क्या नाम रखा ?

  • ☞

    >कौनसी लोकसभा के कार्यकाल को संविधान में उल्लिखित साधारण पांच वर्ष के कार्यकाल से अधिक बढ़ा दिया गया था ?

  • ☞

    >कौनसा राजमार्ग दिल्ली एवं लखनऊ को जोड़ता है ?

  • ☞

    >चित्रकला की बंगाल शैली का अग्रदूत कौन था ?

  • ☞

    >प्रसिध्द भारतीय महिला एथलीट पी.टी. उषा की आत्मकथा का क्या नाम है ?

  • ☞

    >‘पुष्कर मेले’ का आयोजन कहाँ होता है ?

  • ☞

    >कौन-सा ग्रह अपनी धुरी पर पूर्व से पश्चिम की ओर घूर्णन करता है ?

  • ☞

    >गान्धार कला किस काल में विकसित हुई थी ?

  • ☞

    >विश्व मलेरिया दिवस कब मनाया जाता है ?

  • ☞

    >किस वर्ष में सूचना का अधिकार अधिनियम प्रभावी हुआ ?

  • ☞

    >चण्डीगढ़ का वास्तुविद् ले कोर्बुजिया किस देश का नागरिक था ?

  • ☞

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

  • ☞

    >संविधान की व्याख्या कौन करता है ?

  • ☞

    >1947 ई. में भारत की स्वंतत्रता के समय इंग्लैण्ड में किस राजनीतिक दल की सरकार थी ?

  • ☞

    >‘गीत गोविन्द’ के रचनाकार कौन हैं ?

  • ☞

    >सौरमंडल का केंद्र कौन-सा है ?

  • ☞

    >किस सिख गुरु पर औरंगजेब ने अत्याचार किया एवं मार दिया ?

  • ☞

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

  • ☞

    >हीमोग्लोबिन का क्या कार्य है ?

  • ☞

    >मछली कहाँ से श्वास लेती है ?

  • ☞

    >पुस्तक ‘लास्ट मैन इन दि टावर’ का लेखक कौन है ?

  • ☞

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

  • ☞

    >राज्यपाल का मुख्य सलाहकार कौन होता है ?

  • ☞

    >सौर.ऊर्जा किससे प्राप्त होती है ?

  • ☞

    >संयुक्त राष्ट्र संघ का महासचिव बनने वाला पहला अफ्रीकी राष्ट्रीय व्यक्ति कौन था ?

  • ☞

    >हल्दीघाटी का युध्द कब लड़ा गया था ?

  • ☞

    >विद्युत.आवेश का पता लगाने के लिए किस उपकरण का प्रयोग किया जाता है ?

  • ☞

    >उपन्यास ‘देवदास’ का लेखक कौन है ?

  • ☞

    >मिस किम कैंपबेल किस देश की प्रथम महिला प्रधानमंत्री हैं ?

  • ☞

    >उत्तर प्रदेश का एकमात्र मुक्त विश्वविद्यालय कौन सा है ?

  • ☞

    >खानवां के युध्द में बाबर द्वारा पराजित किया जाने वाला राजपूत राजा कौन था ?

  • ☞

    >महरौली में जंग.रहित लौह स्तंभ किसने स्थापित किया ?

  • ☞

    >भारत का प्रथम मुस्लिम शासक कौन था ?

  • ☞

    >भारत में ब्रिटिश शासन की शुरूआत किस लड़ाई द्वारा हुई ?

  • ☞

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

  • ☞

    >‘कॉन्क्वेस्ट ऑफ सेल्फ’ पुस्तक के लेखक कौन है ?

  • ☞

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

  • ☞

    >विश्व का दूसरा सबसे बड़ा महाद्वीप कौनसा है ?

  • ☞

    >‘लन्दन’ किस नदी के किनारे स्थित है ?

  • ☞

    >यूनाइटेड किंगडम किसका एक उत्तम उदाहरण है ?

  • ☞

    >भारत का पहला वायसराय कौन था ?

  • ☞

    >ओजोन परत को हानि पहुँचाने वाला घरेलू उपकरण कौन सा है ?

  • ☞

    >वह युक्ति जिसके द्वारा आँकड़ों को टेलीफोन के माध्यम से बाइनरी सिग्नलों की सहायता से भेजा जाता है, क्या कहलाती है ?

  • ☞

    >भारतीय रिजर्व बैंक के लेखा वर्ष की अवधि क्या है ?

  • ☞

    >भारत सरकार द्वारा बालकों के कल्याण के लिए ‘बाल नीति’ की घोषणा कब की गई थी ?

  • ☞

    >माइक्रोप्रोसेसर किस पीढी का कम्प्यूटर है ?

  • ☞

    >पैगंबर हजरत मोहम्मद साहब का जन्म कहाँ हुआ था ?

  • ☞

    >किसके शासनकाल को वास्तुकला की दृष्टि से ‘स्वर्ण.काल’ कहा जाता है ?

  • ☞

    >अंतरराष्ट्रीय परमाणु ऊर्जा एजेंसी का मुख्यालय कहां स्थित है ?

  • ☞

    >भारतीय योजना आयोग का गठन कब हुआ था ?

  • ☞

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

  • ☞

    >फाह्यान किसके शासन काल के दौरान भारत आया था ?

  • ☞

    >पृथ्वी की ऊपरी परत को क्या कहा जाता हैं ?

  • ☞

    >किस राज्य में ऑयल इण्डिया लिमिटेड (OIL) ने ‘रूपान्तर’ नामक एक परियोजना प्रारम्भ की है ?

Managed Services By: www.upscgk.com

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