IN SEARCH OF COMMON SENSE



EXPERIMENTS IN SEARCH OF COMMON SENSE


IN THE SEVENTIES WHEN PROF. C A R HOARE,FRS VISITED INDIA, WHILE STROLLING ON THE LAWNS OF TIFR, BOMBAY,  HE POINTED OUT THAT CONCEPTS IN COMPUTER SCIENCE WERE BASICALLY VERY SIMPLE,  THEY HAD BEEN MADE ARTIFICIALLY DIFFICULT AND THAT HE WOULD SPEND THE REST OF HIS LIFE MAKING THEM SIMPLE.








 

THE GOEDEL TURING SOCIETY WAS FORMED TO MAKE THE CONCEPTS OF THE THEORY OF COMPUTATION UNDERSTOOD BY COMMON SENSE EXPLANATIONS. AS PART OF THIS PROJECT EXPERIMENTS ARE BEING CONDUCTED WITH B.TECH/BE/MCA/MSC STUDENTS IN THEIR FINAL YEAR TO EXAMINE ANEW THE CONCEPTS OF THE THEORY OF COMPUTATION FROM A COMMON SENSE ANGLE. THIS EXPERIMENT HAS NOW BEEN TRIED OUT ON A COUPLE OF THOUSAND STUDENTS. THE LEVEL OF THEORY OF COMPUTATION HAS BEEN CHOSEN TO BE THE GATE LEVEL REQUIREMENTS OF THE THEORY OF COMPUTATION. THE GATE IS AN ENTRY LEVEL QUALIFYING EXAMINATION CONDUCTED IN INDIA FOR ADMISSION TO SOME OF THE LEADING INSTITUTIONS. THE STANDARD TEXT FOR THE SAME USED IS THE CINDERELLA BOOK(OLD VERSION).

THOUGH IT TOOK ME TWENTY YEARS TO REALLY ACCEPT THAT PROF.C.A.R. HOARE'S COMMENT IS VALID VERY MUCH EVEN FOR THE AREAS OF THE ANALYSIS OF ALGORITHMS AND THE THEORY OF COMPUATATION ALSO IT IS BETTER LATE THAN NEVER.

IN MY EXPERIMENTS I STILL HAVE TO FIGURE OUT HOW TO MAKE UNDECIDABILITY AND NP-COMPLETENESS TRIVIAL. THE FORMER I HAVE MADE PROGRESS AND IN THE LATTER THE PROOFS AND CONSTRUCTIONS HAVE ONLY BEEN TACKLED FOR HALF A DOZEN PROBLEMS. I ANTICIPATE THAT IN A YEARS TIME I SHOULD HAVE FIGURED OUT THE REQUIRED COMMONSENSE EXPLANATIONS WHICH WILL BE VALID IN MY ENVIRONMENT.

COMMON SENSE DEPENDS ON THE ENVIRONMENT, THE CULTURAL BACKGROUND, THE GEOGRAPHIC LOCATION, THE ECONOMIC LEVELS ETC ETC. SO WHAT IS COMMON SENSE IN ONE PART OF THE WORLD MAY NOT APPLY IN SOME OTHER PART OF THE WORLD.

IN A LIGHTER VEIN IN POONA S.K.SAHNI TOLD ME THAT PERHAPS IN THE AREAS OF ANALYSIS OF ALGORITHMS AND AUTOMATA THEORY THE AUTHORS HAD FIRST SAT DOWN, PLANNED ON HOW DIFFICULT TO MAKE THE SUBJECT AND THEN PENNED THEIR WORK.

HINTS AND SOLUTIONS TO GATE QUESTIONS ON THE THEORY OF COMPUTATION for GATE students in INDIA

 

You will find hints & solutions to GATE problems in the Theory of Computation,  in the web addresses given below. They year relates to the GATE question paper under consideration.

Do not look up the solution unless you are desparate.

GATE 1987 PROBLEMS

GATE 1988 PROBLEMS

GATE 1989 PROBLEMS

GATE 1990 PROBLEMS

GATE 1991 PROBLEMS

GATE 1992 PROBLEMS

GATE 1993 PROBLEMS

GATE 1994 PROBLEMS

GATE 1995 PROBLEMS

GATE 1996 PROBLEMS

GATE 1997 PROBLEMS

GATE 1998 PROBLEMS

GATE 1999 PROBLEMS

GATE 2000 PROBLEMS

 GATE 2001 PROBLEMS  

GATE 2002 PROBLEMS

GATE 2003 PROBLEMS

GATE 2004 PROBLEMS

GATE 2005 PROBLEMS

 GATE 2006 PROBLEMS  

GATE 2007 PROBLEMS

GATE 2008 PROBLEMS

GATE 2009 PROBLEMS

GATE 2010 PROBLEMS

 

The same links are given below directly in case you want the URL

http://www.gateguru.org/automata/gate_1987_toc_solutions.htm

http://www.gateguru.org/automata/gate_1988_toc_solutions.htm

http://www.gateguru.org/automata/gate_1989_toc_solutions.htm

http://www.gateguru.org/automata/gate_1990_toc_solutions.htm

http://www.gateguru.org/automata/gate_1991_toc_solutions.htm

http://www.gateguru.org/automata/gate_1992_toc_solutions.htm

http://www.gateguru.org/automata/gate_1993_toc_solutions.htm

http://www.gateguru.org/automata/gate_1994_toc_solutions.htm

http://www.gateguru.org/automata/gate_1995_toc_solutions.htm

http://www.gateguru.org/automata/gate_1996_toc_solutions.htm

http://www.gateguru.org/automata/gate_1997_toc_solutions.htm

http://www.gateguru.org/automata/gate_1998_toc_solutions.htm

http://www.gateguru.org/automata/gate_1999_toc_solutions.htm

http://www.gateguru.org/automata/gate_2000_toc_solutions.htm

http://www.gateguru.org/automata/gate_2001_toc_solutions.htm

http://www.gateguru.org/automata/gate_2002_toc_solutions.htm

http://www.gateguru.org/automata/gate_2003_toc_solutions.htm

http://www.gateguru.org/automata/gate_2004_toc_solutions.htm

http://www.gateguru.org/automata/gate_2005_toc_solutions.htm

http://www.gateguru.org/automata/gate_2006_toc_solutions.htm

http://www.gateguru.org/automata/gate_2007_toc_solutions.htm

http://www.gateguru.org/automata/gate_2008_toc_solutions.htm

http://www.gateguru.org/automata/gate_2009_toc_solutions.htm

http://www.gateguru.org/automata/gate_2010_toc_solutions.htm

The question papers will be in thelinks given below

 

GATE 1987 QUESTIONS

GATE 1988 QUESTIONS

GATE 1989 QUESTIONS

GATE 1990 QUESTIONS

GATE 1991 QUESTIONS

GATE 1992 QUESTIONS

GATE 1993 QUESTIONS

GATE 1994 QUESTIONS

GATE 1995 QUESTIONS

GATE 1996 QUESTIONS

GATE 1997 QUESTIONS

GATE 1998 QUESTIONS

GATE 1999 QUESTIONS

GATE 2000 QUESTIONS

GATE 2001 QUESTIONS

GATE 2002 QUESTIONS

GATE 2003 QUESTIONS

GATE 2004 QUESTIONS

GATE 2005 QUESTIONS

GATE 2006 QUESTIONS

GATE 2007 QUESTIONS

GATE 2008 QUESTIONS

GATE 2009 QUESTIONS

GATE 2010 QUESTIONS

 

 

 

QUESTION BANK-I

QUESTION BANK-I

QUESTION BANK-II

QUESTION BANK-V

QUESTION BANK-VI

QUESTION BANK-VII

QUESTION BANK-IX

 

 

YOU ARE FREE TO SEND YOUR COMMENTS AND INQUIRES TO

godel_turing_society@yahoo.com

goedel_turing_society@yahoo.com

THE ABOVE MATERIAL IS PREPARED BY THE GOEDEL TURING SOCIETY OF INDIA

THERE MAY BE ERRORS, WHICH WILL BE CORRECTED AS YOU INTERACT WITH YOUR COMMENTS

 

OVER THE LAST TWO DECADES WHEN I HAD TO TEACH COMPUTER SCIENCE IN LARGE CITIES, THEN LARGE TOWNS, THEN SMALL TOWNS AND FINALLY VILLAGE INDIA I WAS FORCED TO FIND SIMPLE COMMON SENSE APPLICATIONS FOR PROGRAMMING LANGUAGES, AUTOMATA, ALGORITHMS, DATA STRUCTURES, PROGRAMMING & SOFTWARE ENGINEERING PRINCIPLES (at the undergraduate level).


I OUTLINE SOME OF THE EXPLANATIONS HERE.





COMMON SENSE DEPENDS ON THE ENVIRONMENT AND THE NET RESULT IS THAT ONE CAN RECAST COMPUTER SCIENCE AS IF IT WAS INVENTED IN VILLAGE INDIA!!!!!!







FEELING BORED ONE DAY I SET UP THE LINKS AS BELOW. CAN YOU THINK UP A USE FOR THE SAME? IT CAN BE USED FOR OVERT AND COVERT INSTANT COMMUNICATION OF DOCUMENTS OVER THE NET????? WHAT ELSE CAN IT BE USED FOR?? I ALWAYS FELT THAT A 1000 PAGES BOOK WITH EACH WORD AS A HPERLINK CAN FIND ITS USE IN RESTRICTED INSTANT COMMUNICATION GLOBALLY. COMMENTS?????
me.
around me.
that around me.
& that around me.
this & that around me.
on this & that around me.
there on this & that around me.
& there on this & that around me.
here & there on this & that around me.
details here & there on this & that around me.
wolf's details here & there on this & that around me.
lone wolf's details here & there on this & that around me.
some lone wolf's details here & there on this & that around me.
see some lone wolf's details here & there on this & that around me.
Please see some lone wolf's details here & there on this & that around me.
see some lone wolf's details here & there on this & that around me.
some lone wolf's details here & there on this & that around me.
lone wolf's details here & there on this & that around me.
wolf's details here & there on this & that around me.
details here & there on this & that around me.
here & there on this & that around me.
& there on this & that around me.
there on this & that around me.
on this & that around me.
this & that around me.
& that around me.
that around me.
around me.
me.
me.
around me.
that around me.
& that around me.
this & that around me.
on this & that around me.
there on this & that around me.
& there on this & that around me.
here & there on this & that around me.
details here & there on this & that around me.
wolf's details here & there on this & that around me.
lone wolf's details here & there on this & that around me.
some lone wolf's details here & there on this & that around me.
see some lone wolf's details here & there on this & that around me.
Please see some lone wolf's details here & there on this & that around me.
see some lone wolf's details here & there on this & that around me.
some lone wolf's details here & there on this & that around me.
lone wolf's details here & there on this & that around me.
wolf's details here & there on this & that around me.
details here & there on this & that around me.
here & there on this & that around me.
& there on this & that around me.
there on this & that around me.
on this & that around me.
this & that around me.
& that around me.
that around me.
around me.
me.
me.
around me.
that around me.
& that around me.
this & that around me.
on this & that around me.
there on this & that around me.
& there on this & that around me.
here & there on this & that around me.
details here & there on this & that around me.
wolf's details here & there on this & that around me.
lone wolf's details here & there on this & that around me.
some lone wolf's details here & there on this & that around me.
see some lone wolf's details here & there on this & that around me.
Please see some lone wolf's details here & there on this & that around me.
see some lone wolf's details here & there on this & that around me.
some lone wolf's details here & there on this & that around me.
lone wolf's details here & there on this & that around me.
wolf's details here & there on this & that around me.
details here & there on this & that around me.
here & there on this & that around me.
& there on this & that around me.
there on this & that around me.
on this & that around me.
this & that around me.
& that around me.
that around me.
around me.
me.
me.
around me.
that around me.
& that around me.
this & that around me.
on this & that around me.
there on this & that around me.
& there on this & that around me.
here & there on this & that around me.
details here & there on this & that around me.
wolf's details here & there on this & that around me.
lone wolf's details here & there on this & that around me.
some lone wolf's details here & there on this & that around me.
see some lone wolf's details here & there on this & that around me.
Please see some lone wolf's details here & there on this & that around me.
see some lone wolf's details here & there on this & that around me.
some lone wolf's details here & there on this & that around me.
lone wolf's details here & there on this & that around me.
wolf's details here & there on this & that around me.
details here & there on this & that around me.
here & there on this & that around me.
& there on this & that around me.
there on this & that around me.
on this & that around me.
this & that around me.
& that around me.
that around me.
around me.
me.

ANS
1987 1988 1989
1990 1991 1992
1993 1994 1995
1997 1998 1999
2000 2001 2002
2003 2004 1987
QUES
1987 1988 1989
1990 1991 1992
1993 1994 1995
1997 1998 1999
2000 2001 2002
2003 2004 1987
Go to:
2005,
GATE THEORY OF COMPUTATION

CLICK!!! A remote control for GATE questions and answers!!