• 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

📌     Which of the following regular expressions denotes a language comprising all possible strings over the alphabet {a, b } ?
📌     Regular expression corresponding to the state diagram given in the Figure is
📌     A language L is accepted by a finite automaton if and only if it is
📌     An FSM (Finite State Machine) can be considered to be a TM (Turing Machine) of finite tape length
📌     A language L is accepted by a finite automaton if and only if it is
📌     Which string recognize it ?
📌     Regular expression (a | b ) (a | b) denotes the set
📌     If f : {a, b}* —> (a, b}* be given by f (n) = ax for every value of n ∈ (a, b}, then f 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
📌     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?
📌     . If w ∈ (a, b)* satisfy abw = wab, then (w) is___________
📌     Palindromes can\'t be recognized by any FSM because
📌     The regular expression (a | b)* denotes the set of all strings
📌     An automation is a __________ device and a grammar is a __________ device.
📌     Can a DFA simulate NFA?
📌     If S be an infinite set and be sets such that S1 ∪ S2 ∪ .....∪ SN = S, then
📌     The main difference between a DFSA and an NDFSA is
📌     Regular expression a / b denotes the set
📌     Running time of NFA to DFA conversion including the case where NFA has e-transition i
📌     In an incompletely specified automata
📌     Which of the following are not regular ?
📌     If S and T be language over Σ = {a, b } represented by regular expression (a b * ) * and (a b) * , respectively, then
📌     For which of the following application, regular expressions cannot be used ?
📌     Which of the following pairs of regular expressions are equivalent?
📌     Which of the following regular expressions denotes a language comprising all possible strings of even length over the alphabet ( 0 , 1 ) ?
📌     Vienna Definition Language is an example of language definition facility based on
📌     L = {aP | p ; } is prime is
📌     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)

  • ☞

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

  • ☞

    >राष्ट्रीय ड्डषि विपणन केन्द्र कहाँ स्थित है ?

  • ☞

    >‘जर्मन सिल्वर’ किसका मिश्रण है ?

  • ☞

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

  • ☞

    >कौन सा सागर सबसे लवणीय सागर है ?

  • ☞

    >महात्मा बुध्द को ज्ञान की प्राप्ति कहाँ हुई ?

  • ☞

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

  • ☞

    >वन्य जीव सप्ताह कब मनाया जाता है ?

  • ☞

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

  • ☞

    >किलोवाट.ऑवर किसका एक यूनिट है ?

  • ☞

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

  • ☞

    >ज्ञानपीठ पुरस्कार किस क्षेत्र वालों को दिया जाता है ?

  • ☞

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

  • ☞

    >गौतम बुध्द के बचपन का क्या नाम था ?

  • ☞

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

  • ☞

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

  • ☞

    >भारत का प्रथम बायोस्फियर रिजर्व कहां है ?

  • ☞

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

  • ☞

    >लोकसभा का नेता कौन होता है ?

  • ☞

    >भारत का प्राचीनतम टूर्नामेन्ट कौन सा है ?

  • ☞

    >ईकोमार्क का प्रतीक र्चिी क्या है ?

  • ☞

    >हरियाणा में सुविख्यात पक्षी विहार कौन-सा है ?

  • ☞

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

  • ☞

    >विश्व का सबसे गहरा गत्र्त ‘मेरियाना ट्रेंच’ किस महासागर में स्थित है ?

  • ☞

    >1857 के बाद किसने, इलाहाबाद में एक दरबार में, ग्रेट ब्रिटेन संप्रभु द्वारा भारत सरकार के ग्रहण की घोषणा की थी ?

  • ☞

    >‘बरसात बिल्कुल न होना’ क्या कहलाता है ?

  • ☞

    >शेरशाह का मकबरा कहाँ अवस्थित है ?

  • ☞

    >उत्तर प्रदेश के किस आर्थिक क्षेत्र का जन घनत्व सर्वाधिक है ?

  • ☞

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

  • ☞

    >पुस्तक ‘बैंकर टु द पुअर’ के लेखक कौन हैं ?

  • ☞

    >यूनेस्को ने किस वर्ष को विकलांगों का अन्तर्राष्ट्रीय वर्ष घोषित किया था ?

  • ☞

    >सेबी किस तरह की संस्था है ?

  • ☞

    >हड़प्पा सभ्यता में विशाल ‘स्नानागार’ का साक्ष्य कहाँ से प्राप्त हुआ है ?

  • ☞

    >वायुमण्डल का सबसे ऊपर का स्तर क्या कहलाता है ?

  • ☞

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

  • ☞

    >भीलों द्वारा विवाह के अवसर पर किया जाने वाला नृत्य क्या कहलाता है ?

  • ☞

    >उत्तर प्रदेश में लोकायुक्त संगठन कब बना ?

  • ☞

    >विश्व स्वास्थय संगठन (WHO की स्थापना कब हुई ?

  • ☞

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

  • ☞

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

  • ☞

    >भारतीय अर्थव्यवस्था को सबसे अच्छे ढंग से किन शब्दों में व्यक्त किया जा सकता है ?

  • ☞

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

  • ☞

    >किस राज्य का ‘घण्टा मरदाला’ प्रमुख लोक नृत्य है ?

  • ☞

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

  • ☞

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

  • ☞

    >‘कम्प्यूटर का जनक’ किसे कहा जाता है ?

  • ☞

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

  • ☞

    >दुर्योधन की माँ कौन थी ?

  • ☞

    >रतौंधी किस विटामिन की कमी का कारण है ?

  • ☞

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

  • ☞

    >‘आइस हॉकी’ किस देश का राष्ट्रीय खेल है ?

  • ☞

    >उत्तर प्रदेश कितने न्यायिक जिलों में बाँटा गया है ?

  • ☞

    >डबल रोटी बनाने में प्रयुक्त किए जाने वाला बेकिंग पाउडर क्या होता है ?

  • ☞

    >भारत के संविधान के अनुच्छेद 371 के संदर्भ में निम्नलिखित में से किस राज्य के राज्यपाल का राज्य के कानून एवं व्यवस्था के विषय में विशेष उत्तरदायित्व है ?

  • ☞

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

  • ☞

    >शिक्षा यानि ‘ऐजुकेशन’ शब्द की उत्पत्ति हुई किस भाषा से हुई है ?

  • ☞

    >भारत एक धर्मनिरपेक्ष राज्य है इसका उल्लेख किसमें किया गया है ?

  • ☞

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

  • ☞

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

  • ☞

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

  • ☞

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

  • ☞

    >‘दोहावली’, ‘कवितावली’, ‘विनयपत्रिका’ जैसी भक्ति रचनाएँ किस भक्ति सन्त की हंै ?

  • ☞

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

  • ☞

    >रक्त किस प्रकार का ऊतक है ?

  • ☞

    >भारत में केन्द्रीय बैंक का कत्र्तव्य कौन-सा बैंक निभाता है ?

  • ☞

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

  • ☞

    >भारत में मनसबदारी प्रथा किसने शुरू की ?

  • ☞

    >नींबू खट्टा किस कारण से होता है ?

  • ☞

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

  • ☞

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

  • ☞

    >किस मुगल शासक ने तंबाकू के प्रयोग पर प्रतिबंध लगा दिया था ?

  • ☞

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

  • ☞

    >संविधान के कौन-से अनुच्छेद के अधीन भारत के राष्ट्रपति पर महाभियोग चलाया जा सकता है ?

  • ☞

    >चन्द्रगुप्त द्वितीय और किस नाम से जाना जाता था ?

  • ☞

    >राष्ट्रपति द्वारा आंतरिक अव्यवस्था के आधार पर आपातकाल की घोषणा पहली बार कब की गई ?

  • ☞

    >बाल प्वाइंट पेन का अविष्कार किसने किया ?

  • ☞

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

  • ☞

    >सिन्धु घाटी सभ्यता का बन्दरगाह वाला नगर कौन-सा था ?

  • ☞

    >प्रथम जैन तीर्थंकर कौन थे ?

  • ☞

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

  • ☞

    >किस वैज्ञानिक ने सबसे पहले पता लगाया था कि मंगल ग्रह का दिन भी पृथ्वी के दिन के समान लगभग 24 घंटे लंबा होता है ?

  • ☞

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

  • ☞

    >पक्षियों की हड्डी किस तरह की होती है ?

  • ☞

    >द्वितीय पंचवर्षीय योजना में किस क्षेत्र के विकास पर सर्वाधिक बल दिया गया था ?

  • ☞

    >विश्व में कोयले का सबसे बड़ा उत्पादक देश कौनसा है ?

  • ☞

    >राजस्थान राज्य की सर्वाधिक लम्बी सीमा किस राज्य के साथ है ?

  • ☞

    >पेट में भोजन को पचाने के लिए किसकी खास आवश्यकता होती है ?

  • ☞

    >प्रिंटर, कीबोर्ड और मोडम जैसी बाहरी डिवाइसें क्या कहलाती हैं ?

  • ☞

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

  • ☞

    >निर्विरोध चुने जाने वाले एकमात्र राष्ट्रपति कौन थे ?

  • ☞

    >वह विज्ञान जिसमें पशु/मानव शरीरिक संरचना का विच्छेदन द्वारा सीखा जाता है ?

  • ☞

    >रबी मौसम किन महीनों के बीच को माना जाता है ?

  • ☞

    >आईसी चिपों का निर्माण किससे किया जाता है ?

  • ☞

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

  • ☞

    >किस ग्रह का द्रव्यमान, आकार और घनत्व पृथ्वी के समान है ?

  • ☞

    >ख्वाजा मुईनुद्दीन चिश्ती की दरगाह कहाँ स्थित है ?

  • ☞

    >यदि प्रधानमंत्री या कोई अन्य मंत्री सदन का सदस्य नहीं है, तो उसे पद पर बने रहने के लिए कितने माह के अन्दर संसद का सदस्य बनना आवश्यक है ?

  • ☞

    >मनुष्य की लाल रुधिर कोशिकाओं (आर.बी.सी.) का जीवन काल कितना होता है ?

  • ☞

    >राजस्थान में त्यौहारों का आगमन किस त्यौहार से माना जाता है ?

  • ☞

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

  • ☞

    >भारत मेंे सबसे बड़ा नियोक्ता कौन है ?

  • ☞

    >भारतीय रिजर्व बैंक का राष्ट्रीयकरण कब किया गया था ?

  • ☞

    >भारतीय संविधान की तीसरी अनुसूची का सम्बन्ध किससे है ?

  • ☞

    >भारत में सर्वप्रथम कौन यूरोपीय व्यापारी आया ?

  • ☞

    >मनुष्य की आँखों में किसी वस्तु का प्रतिबिम्ब किस भाग पर बनता है ?

  • ☞

    >‘साल्ट लेक स्टेडियम’ कहाँ स्थित है ?

  • ☞

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

  • ☞

    >भारत का राष्ट्रपति बनने से पहले भारत रत्न का अवार्ड किसे मिला था ?

  • ☞

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

  • ☞

    >विश्व का सबसे ऊँचा पर्वत शिखर ‘माउण्ट एवरेस्ट’ कहाँ स्थित है ?

  • ☞

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

  • ☞

    >उत्तर प्रदेश में 1920 ई. में भारतीय कला परिषद् की स्थापना कहाँ की गई ?

  • ☞

    >किसके कारण मरीचिका की परिघटना होती है ?

  • ☞

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

  • ☞

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

  • ☞

    >केन्द्र सरकार ने वर्ष 2013 को किस वर्ष के रूप में मनाने का फैसला लिया ?

  • ☞

    >उत्तर प्रदेश का सर्वाधिक प्राचीन संग्रहालय कहाँ स्थित है ?

  • ☞

    >प्राड्डतिक रबड़ किसका बहुलक है ?

  • ☞

    >डी.एन.ए. का प्रमुख कार्य क्या है ?

  • ☞

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

  • ☞

    >‘सांडों की लड़ाई’ किस देश का राष्ट्रीय खेल है ?

  • ☞

    >नाथुला एक स्थान है, जहाँ 44 वर्षों के बाद भारत.चीन सीमा व्यापार फिर शुरू किया गया था। वह किस राज्य की भारतीय सीमा पर स्थित है ?

  • ☞

    >कंप्यूटर प्रोग्राम हाइ लेवल प्रोग्रामिंग लैंग्वेज में लिखे जाते हैं, तथापि प्रोग्राम के मानव पठनीय पाठ को क्या कहते हैं ?

  • ☞

    >सौरमंडल की आयु कितने वर्ष है ?

  • ☞

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

  • ☞

    >एक सीडी.रोम का जीवनकाल/लाइफस्पैन लगभग कितना होता है ?

  • ☞

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

  • ☞

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

  • ☞

    >भारत में राष्ट्रीय आय का आकलन करने के लिए कौन सी सरकारी एजेंसी उत्तरदायी है ?

  • ☞

    >हजामत का शीशा किस तरह का होता है ?

  • ☞

    >प्रथम एशियाई खेल कहाँ आयोजित किए गए थे ?

  • ☞

    >जिस विदेशी मुद्रा में शीघ्र देशांतरण की प्रवृति हो, उसे क्या कहते है ?

  • ☞

    >महलानोबिश मॉडल का सम्बन्ध किस पंचवर्षीय योजना के साथ जोड़ा गया है ?

  • ☞

    >विश्व का सबसे बड़ा डेल्टा कौन-सा है ?

  • ☞

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

  • ☞

    >लोकसभा हेतु उत्तर प्रदेश में निर्वाचित संसद सदस्यों की कुल संख्या क्या है ?

  • ☞

    >पोखरन में अणु विस्फोटन कब हुआ था ?

  • ☞

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

  • ☞

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

  • ☞

    >भारतीय राष्ट्रीय कांग्रेस की प्रथम महिला अध्यक्ष कौन थी ?

  • ☞

    >चाबी भरी घड़ी में कौनसी ऊर्जा होती है ?

  • ☞

    >कौन-सा जलाशय अंडमान और निकोबार द्वीप समूहों को अलग करता है ?

  • ☞

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

  • ☞

    >भारतीय इतिहास में ‘राजा बनाने वाले’ के नाम से प्रसि; सैदय बन्धु कौन थे ?

  • ☞

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

  • ☞

    >प्रधानमंत्री राहत कोष के लिए अंशदान पर आयकर में कितनी छूट प्राप्त होती है ?

  • ☞

    >‘इंडिया रिमेम्बर्ड’ नामक पुस्तक किसने लिखी है ?

  • ☞

    >किसी एक सामान्य व्यक्ति के रक्त का pH स्तर क्या होता है ?

  • ☞

    >किस गुप्त शासक को ‘कविराज’ कहा गया ?

  • ☞

    >भारत के किस कलाकार को ‘मॉस्को च्वाॅइस प्राइज’ से सम्मानित किया गया है ?

Managed Services By: www.upscgk.com

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