Home > Theory Of Computation > Theory Of Computation – Practice Questions On Language

Theory Of Computation – Practice Questions On Language

If You Have the Ability To Think About A Problem These Problems Are Damn Eay For You, Lets Understand And Solve The Questions About Language In Theory Of Computation.

Before Solving Questions I Hope You Understood About Language Which I Explained In Previous Post, If You Have Not Read, Click Here If You Know About Language Already, let’s Solve The Questions On Language


Q) Choose The Correct Statement From The Following.

a) Every Regular Language Is Finite

b) Every Non-Regular Language Is Finite

c) Every Regular Language Is Infinite

d) Every Non-Regular Language Is Infinite


Answer – d) Every Non-Regular Language Is Infinite

Explanation – If You See The Language Hierarchy, Every Non-Regular Language Is Infinite


Q) Which Of The Most Appropriate Answer For Finite Language.

a) L Is Regular

b) L Is CFL

c) L Is CSL

d) L Is REL


Answer –  L Is Regular


Explanation – Yes, L Is Regular Is The Most Appropriate Answer Because CFL, CSL, REL May Or May Not Be Appropriate.

20 thoughts on “Theory Of Computation – Practice Questions On Language

  1. Hey I know this is off topic but I was wondering if you knew of any widgets I could add to my blog that automatically tweet my newest twitter updates.
    I’ve been looking for a plug-in like this for quite
    some time and was hoping maybe you would have some experience with something like this.
    Please let me know if you run into anything. I truly enjoy
    reading your blog and I look forward to your new updates.

  2. Right here is the perfect website for anybody who
    hopes to find out about this topic. You realize so much its almost hard to argue with you (not that I really will need to…HaHa).
    You certainly put a new spin on a topic that’s been discussed for
    ages. Great stuff, just wonderful!

  3. Attractive section of content. I just stumbled upon your web site and in accession capital to
    assert that I get in fact enjoyed account
    your blog posts. Anyway I’ll be subscribing to your
    augment and even I achievement you access consistently

  4. Hello there! This is kind of off topic but I need some help from an established blog.
    Is it difficult to set up your own blog? I’m not
    very techincal but I can figure things out pretty fast.
    I’m thinking about making my own but I’m not sure where to begin. Do you have any points or suggestions?


  5. When I originally commented I clicked the “Notify me when new comments are added” checkbox and now each time a comment is added I get three emails with
    the same comment. Is there any way you can remove
    me from that service? Appreciate it!

Leave a Reply

Secured By miniOrange