• 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: 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 major difference between a moore and mealy machine is that
📌     . 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?
📌     Which string recognize it ?
📌     For which of the following application, regular expressions cannot be used ?
📌     Consider regular expression (0 1) (0 1) ....... n times. Minimum state finite automaton that recognizes the language represented by this regular expression contains
📌     If w ∈ (a, b)* satisfy abw = wab, then (w) is
📌     If w ∈ (a, b)* satisfy abw = wab, then (w) is
📌     An automation is a __________ device and a grammar is a __________ device.
📌     The regular expression (a | b)* denotes the set of all strings
📌     Any given transition graph has an equivalent
📌     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
📌     Finite state machine can recognize
📌     Palindromes can\'t be recognized by any FSM because
📌     Regular expression corresponding to the state diagram given in the Figure is
📌     Which of the following can be recognized by a Deterministic Finite-state Automaton ?
📌     The main difference between a DFSA and an NDFSA is
📌     The string (a) | ((b) * (c)) is equivalent to
📌     If S and T be language over Σ = {a, b } represented by regular expression (a b * ) * and (a b) * , respectively, then
📌     In an incompletely specified automata
📌     Which of the following regular expressions denotes a language comprising all possible strings over the alphabet {a, b } ?
📌     If f : {a, b}* —> (a, b}* be given by f (n) = ax for every value of n ∈ (a, b}, then f is
📌     Can a DFA simulate NFA?
📌     If S be an infinite set and be sets such that S1 ∪ S2 ∪ .....∪ SN = S, then
📌     The word \'formal\' in formal languages means
📌     Which of the following statements is wrong ?
📌     L = {aP | p ; } is prime is
📌     A PDM behaves like an FSM wnen the number of auxiliary memory it has, is
📌     Which of the following regular expressions denotes zero or more instances of an a or b ?

Online GK

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

Hindi Corner ( Ctrl + Mouse Click)

  • ☞

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

  • ☞

    >‘हिन्दू उत्तराधिकार अधिनियम, श्1956श् में महिलाओं एवं पुरुषों को किसका अधिकार प्राप्त है ?

  • ☞

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

  • ☞

    >रिंहद बांध परियोजना से किन राज्यों की सिंचाई होती है ?

  • ☞

    >किस वर्ष में बैंकों का राष्ट्रीयकरण किया गया था ?

  • ☞

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

  • ☞

    >किस वर्ष तक भारत में एक पार्टी का प्रभुत्व था ?

  • ☞

    >प्रड्डति को महान् शिक्षक किसने बताया है ?

  • ☞

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

  • ☞

    >किसने सबसे पहले पृथ्वी के ग्लोब की दूरी मापी थी ?

  • ☞

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

  • ☞

    >पृथ्वी को 1° अक्षांश घूमने में कितना समय लगता है ?

  • ☞

    >‘चेतना ऊतक’ के नाम से जाने वाला ऊतक कौन है ?

  • ☞

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

  • ☞

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

  • ☞

    >2018 फीफा विश्व कप कहाँ आयाजित किया जाएगा ?

  • ☞

    >जल की कठोरता जल में क्या डालकर दूर की जाती है ?

  • ☞

    >किसी लकड़ी की बनी पुरानी मूर्ति की आयु किसका प्रयोग कर जानी जा सकती है ?

  • ☞

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

  • ☞

    >सवाना चरागाह कहाँ पाए जाते हैं ?

  • ☞

    >सवाई मानसिंह स्टेडियम कहाँ स्थित है ?

  • ☞

    >प्याज में खाद्य भाग कौन सा है ?

  • ☞

    >‘योजना आयोग’ को किस वर्ष में स्थापित किया गया ?

  • ☞

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

  • ☞

    >लैंज का ‘विद्युत चुंबकीय’ सिध्दांत किसके परिवर्तन के सिध्दान्त का परिणाम है ?

  • ☞

    >‘टु ए हंगर फ्री वल्र्ड’ पुस्तक के लेखक कौन हैं ?

  • ☞

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

  • ☞

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

  • ☞

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

  • ☞

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

  • ☞

    >‘लेडी विद द लैम्प’ किसे उपनाम दिया गया है ?

  • ☞

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

  • ☞

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

  • ☞

    >राज्यों में राष्ट्रपति शासन की अधिकतम अवधि क्या है ?

  • ☞

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

  • ☞

    >रामड्डष्ण मिशन का संस्थापक कौन था ?

  • ☞

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

  • ☞

    >जवाहरलाल नेहरू फुटबॉल स्टेडियम किस राज्य में है ?

  • ☞

    >अंग्रेजी ईस्ट इंडिया कंपनी का प्रतिनिधि कैप्टन हॉकिंस किसके राजदरबार में राजकीय अनुग्रह प्राप्त करने के लिए उपस्थित हुआ था ?

  • ☞

    >भारत में कार्यपालिका का अध्यक्ष कौन होता है ?

  • ☞

    >12वीं पंचवर्षीय योजना में उत्तर प्रदेश के किन दो शहरों में एम्स जैसे अस्तपाल खोलने की घोषणा केन्द्रीय स्वास्थ्य तथा परिवार कल्याण मंत्रालय ने की है ?

  • ☞

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

  • ☞

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

  • ☞

    >किस सुल्तान ने बाजार नियन्त्रण व्यवस्था लागू की ?

  • ☞

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

  • ☞

    >भारतीय संविधान के किस अनुच्छेद में किसी भी प्रकार छुआछूत को असंवैधानिक घोषित किया गया है ?

  • ☞

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

  • ☞

    >उच्च न्यायालय के न्यायाधीश किस आयु तक अपना पद धारण कर सकते हैं ?

  • ☞

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

  • ☞

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

  • ☞

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

  • ☞

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

  • ☞

    >फिरोजशाह कोटला ग्राउण्ड कहाँ स्थित है ?

  • ☞

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

  • ☞

    >यूनीसेफ (UNICEF) का मुख्यालय कहां स्थित है ?

  • ☞

    >25 फरवरी, 2013 को पार्क ग्यून हेई किस देश की प्रथम महिला राष्ट्रपति बनी ?

  • ☞

    >‘गरबा’ कहाँ का लोकनृत्य है ?

  • ☞

    >सूर्य का चक्कर लगाते हुए पृथ्वी की प्रति मिनट गति क्या होती है ?

  • ☞

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

  • ☞

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

  • ☞

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

  • ☞

    >विश्व का सर्वाधिक ऊँचा पठार कौन-सा है ?

  • ☞

    >जंग से बचाने के लिए लोहे से बने पानी के पाइपों पर जस्ते की परत चढ़ाने को क्या कहते हैं ?

  • ☞

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

  • ☞

    >चैथे बौध्द संगीति का आयोजन किसके शासनकाल में हुआ था ?

  • ☞

    >भारत में उच्च न्यायालय के न्यायाधीश की सेवानिवृति की आयु क्या है ?

  • ☞

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

  • ☞

    >कोलम्बस ने अमेरीका की खोज कब की थी ?

  • ☞

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

  • ☞

    >कंप्यूटर से पढ़े जाने वाले अलग.अलग लंबाई.चैड़ाई की लाइनों वाले कोड को क्या कहते हैं ?

  • ☞

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

  • ☞

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

  • ☞

    >कौनसी इलेक्ट्रोमैग्नेटिक तरंगें ब्लूटूथ द्वारा कम दूरी के बीच आँकड़ों के आदान.प्रदान हेतु प्रयुक्त की जाती हैं ?

  • ☞

    >किस संस्था को भारत के सर्वोच्च न्यायालय ने ‘पिन्जरे में बन्द तोता’ की संज्ञा दी थी ?

  • ☞

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

  • ☞

    >सुभाषचन्द्र बोस ने भारतीय राष्ट्रीय काँग्रेस से निकलने के बाद किस पार्टी की स्थापना की थी ?

  • ☞

    >प्रसिध्द ‘विट्ठल स्वामी का मन्दिर’ तथा ‘हजारा का मन्दिर’ का निर्माण किसने करवाया था ?

  • ☞

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

  • ☞

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

  • ☞

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

  • ☞

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

  • ☞

    >दर्शन या ‘फिलॉसफी’ किस भाषा से लिया गया है ?

  • ☞

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

  • ☞

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

  • ☞

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

  • ☞

    >ग्यारहवीं पंचवर्षीय योजना की अवधि क्या थी ?

  • ☞

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

  • ☞

    >साँची के स्तूप का निर्माण किसने कराया था ?

  • ☞

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

  • ☞

    >भारत के राष्ट्रपति, केवल किसकी लिखित सिफारिश पर राष्ट्रीय आपात.स्थिति की उद्घोषणा जारी कर सकते हैं ?

  • ☞

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

  • ☞

    >विलास वस्तुओं में क्रय के लिए बैंको द्वारा किस प्रकार का ऋण दिया जाता है ?

  • ☞

    >रिक्टर पैमाने द्वारा किसे मापा जाता है ?

  • ☞

    >जवाहर रोजगार योजना कब शुरू की गई थी ?

  • ☞

    >बिग-बैंग सिध्दांत का प्रथम प्रमाण किसने दिया ?

  • ☞

    >किस देश के साथ भारत ने राजनीतिक सम्बन्धों (मार्च, 2013) में कमी की है ?

  • ☞

    >योजना आयोग को स्थापित किए जाने का वर्ष कौन सा था ?

  • ☞

    >हमारी आकाशगंगा में नक्षत्रों की संख्या कितनी है ?

  • ☞

    >सूर्य एवं पृथ्वी के बीच न्यूनतम दूरी (उपसौर) प्रत्येक वर्ष किस दिन होती है ?

  • ☞

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

  • ☞

    >अंग्रेजों द्वारा कलकत्ता में निर्मित दुर्ग का नाम क्या है ?

  • ☞

    >‘डूरण्ड रेखा’ किस देशों की महत्वपूर्ण सीमा के बीच में है ?

  • ☞

    >उत्तर प्रदेश को पूर्व में किस नाम से जाना जाता था ?

  • ☞

    >फ्रांसिस्को डी अलमिडा कौन था ?

  • ☞

    >वह एकमात्र पक्षी कौन-सा है, जो पीछे की और उड़ता है ?

  • ☞

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

  • ☞

    >महात्मा गांधी ने किस साप्ताहिक अंग्रेजी अखबार का संपादन किया ?

  • ☞

    >आर्य भारत में सबसे पहले आकर कहाँ बसे ?

  • ☞

    >नवयुवतियों हेतु राजीव गाँधी शक्तिकरण योजना ‘सबला’ किस आयु वर्ग की लड़कियों के लिए है ?

  • ☞

    >मानव हृदय का कौन सा प्रकोष्ठ, पूर्णतः आक्सीजनीड्डत रक्त को महाधमनी में और वहां से पूरे शरीर में भेजता है ?

  • ☞

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

  • ☞

    >मानव द्वारा सर्वप्रथम किस धातु का प्रयोग किया गया ?

  • ☞

    >‘तानसेन सम्मान’ किस राज्य को सरकार ने शुरू किया था ?

  • ☞

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

  • ☞

    >विद्युत.आवेश के बीच के आकर्षण एवं विकर्षण के सिध्दांत की खोज किसने की थी ?

  • ☞

    >उर्दू कवि मिर्जा गालिब तथा संगीतज्ञ उस्ताद फैयाज खाँ का जन्म.स्थल कौन-सा है ?

  • ☞

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

  • ☞

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

  • ☞

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

  • ☞

    >सन्त कबीर के गुरु का नाम क्या था ?

  • ☞

    >भारत के स्थलाड्डतिक मानचित्र को कौन-सा संगठन बनाता है ?

  • ☞

    >संस्ड्डत व्याकरण किसने लिखा था ?

  • ☞

    >श्रीलंका के राजा मेघवर्मन ने किस गुप्त शासक से भगवान बुध्द का मन्दिर बनवाने की अनुमति माँगी थी ?

  • ☞

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

  • ☞

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

  • ☞

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

  • ☞

    >ईसीजी (ECG) किस रोग का पता लगाने हेतु प्रयुक्त की जाती है ?

  • ☞

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

  • ☞

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

  • ☞

    >अजलान शाह हॉकी टूर्नामेंट की मेजबानी कौन-सा देश करता है ?

  • ☞

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

  • ☞

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

  • ☞

    >भारतीय विदेश व्यापार संस्थान कहाँ स्थित है ?

  • ☞

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

  • ☞

    >पूर्व सैनिकों के लिए देश का पहला मल्टीप्लेक्स बिहार के किस जिले में बनेगा ?

  • ☞

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

  • ☞

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

  • ☞

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

  • ☞

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

  • ☞

    >किस वर्ष में भारतीय कांग्रेस का गठन हुआ ?

  • ☞

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

  • ☞

    >महात्मा बुध्द ने अपना पहला उपदेश कहाँ दिया ?

  • ☞

    >किस उच्च न्यायालय की अधिकारिता सर्वाधिक क्षेत्रों पर है ?

  • ☞

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

  • ☞

    >‘नूरजहां’ का मूल नाम क्या था ?

  • ☞

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

  • ☞

    >लॉर्ड डलहौजी ने अपनी ‘लैप्स’ नीति का प्रयोग करते हुए किस राज्य का विलयन नहीं किया था ?

  • ☞

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

  • ☞

    >लिफ्ट का आविष्कार किसने और कब किया ?

  • ☞

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

Managed Services By: www.upscgk.com

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