Popular Posts

Sunday, January 5, 2014

Find Language Accepted by NFA

Before few days my friend Satish Prajapati asked me following question.


The Answer will be :- A
Because this is NFA with Empty String
when you convert it in to NFA, 
All states will become Final state because after processing "a" you will be reach to final state then after without any input (means using empty string) you can reach to all other states
means all string which can be created by L={a} are accepted by given NFA
so complement will be Phi
You can write your logic and answer in comment.
"Keep Breathing, Keep Learning, Keep Sharing"

Monday, January 28, 2013

Theory of Computations - MCQs

(1) The Context Free Languages are closed for:
(i) Intersection  (ii) Union  (iii) Complementations  (iv) Kleene Star 
Then
(A) (i) and (iv)
(B) (i) and (iii)
(C) (ii) and (iv)
(D) (ii) and (iii)

(2)  ________ Method is known as Subset Construction Method.
(A) NFA to DFA Conversion
(B) NFA - ^ to NFA
(C) DFA Minimization
(D) None of Above

(3) Regular Expression a + b denotes the set :
(A) { a }
(B) { ^ , a , b}
(C) { a , b}
(D) None of these

(4) A Language represented by a non-deterministic finite state automaton is:
(A) Context Free Language
(B) Context Sensitive Language
(C) Regular Language
(D) Natural Language

Visitor's Feedback

"I am very thankful, providing good stuff for engg students. I got good information about TOC and its information valuable for me."
: - Ankur Loriya (Ahmedabad)

"An amazing work, i just love your work!! please please please keep updating application based problems as well, it will definitely add interests to those whose visit your blog!! Thank you"
: - Preethi Velmurughan (Coimbatore)

"I got chance to learn what is the theory of computation thats why thankh you very much for this blog"
: - Ajay Sapkota (Kathmandu)

"Very nice presentation ,easy to go through the content"
: - Dr. A ramesh babu(Trichy)

"Nice tutorial example of constructing dfa..... thanks"
: - Manoj kumar (Delhi)

"I am a lecturer who is handling TOC for B.E students ....This is blog is very much useful for me ..It gives a lot of informations."
: - Sivaranjani.s (Theni)

"This is very good material for theory of computation thank you sir"
: - Mohan lal jat (Udaipur)

"its very good for engg student to get a readymade questions at the exam time. thank you."
: - Asfiya Peerjade (Kolhapur)

"I am a lecturer....this blog is awussom for me to understand.... and to learn more practical example....thanx nd plzzzz update more 1"
: - Sumedha Bhagat (Lecturer, Pune)

"You are doing very good job for an engg student for getting more problems with solution."
: - Chandrakant (Student, Nanded)


Google+ Followers