Successfully reported this slideshow.
Upcoming SlideShare
×

# Finalschoolboys

474 views

Published on

jntu qualitative visual algorithms

Published in: Entertainment & Humor
• Full Name
Comment goes here.

Are you sure you want to Yes No
• Be the first to comment

• Be the first to like this

### Finalschoolboys

1. 1.  DETERMINE THE MINIMAL DETERMINISTIC FINITE AUTOMATA ACCEPTING THE SET OF ALL STRINGS OVER {‘0’, ‘1’} WHERE EVERY PAIR OF CONSECUTIVE ‘0’’S OCCURS BEFORE ANY PAIR OF ADJACENT ‘1’’S
2. 2.  CONSIDER A SCHOOL
3. 3.  CONSIDER A SCHOOL THE SCHOOLBOYS ARE HAVING A GOOD TIME
4. 4.  CONSIDER A SCHOOL THE SCHOOLBOYS ARE HAVING A GOOD TIME THEY KEEP PICKING UP STONES AND BREAKING WINDOW PANES
5. 5.  CONSIDER A SCHOOL THE SCHOOLBOYS ARE HAVING A GOOD TIME THEY KEEP PICKING UP STONES AND BREAKING WINDOW PANES THEY SHOULD NOT GET CAUGHT BY A TEACHER
6. 6.  CONSIDER A SCHOOL THE SCHOOLBOYS ARE HAVING A GOOD TIME THEY KEEP PICKING UP STONES AND BREAKING WINDOW PANES THEY SHOULD NOT GET CAUGHT BY A TEACHER SO IF A TEACHER IS FULLY LOOKING THEY SHOULD STOP BREAKING WINDOW PANES
7. 7. A‘1’ INPUT MEANS A TEACHER IS HALF LOOKING
8. 8. A ‘1’ INPUT MEANS A TEACHER IS HALF LOOKING A SECOND CONSECUTIVE ‘1’ IN THE INPUT MEANS THE TEACHER IS FULLY LOOKING AND AND CATCHES THE SCHOOLBOYS
9. 9. A ‘1’ INPUT MEANS A TEACHER IS HALF LOOKING A SECOND CONSECUTIVE ‘1’ IN THE INPUT MEANS THE TEACHER IS FULLY LOOKING AND AND CATCHES THE SCHOOLBOYS SO A –’1’’1’--- PAIR OF SYMBOLS IN THE INPUT MEANS A TEACHER IS FULLY LOOKING
10. 10. A ‘1’ INPUT MEANS A TEACHER IS HALF LOOKING A SECOND CONSECUTIVE ‘1’ IN THE INPUT MEANS THE TEACHER IS FULLY LOOKING AND AND CATCHES THE SCHOOLBOYS SO A –’1’’1’--- PAIR OF SYMBOLS IN THE INPUT MEANS A TEACHER IS FULLY LOOKING THE SCHOOLBOYS BECOME GOOD BOYS AND STOP BREAKING WINDOW PANES
11. 11. ASCHOOLBOY IS ALLOWED TO PICK UP AS MANY STONES AS HE WANTS
12. 12. A SCHOOLBOY IS ALLOWED TO PICK UP AS MANY STONES AS HE WANTS THERE CAN BE AS MANY ‘0’’S IN THE INPUT AS WE WANT
13. 13. A SCHOOLBOY IS ALLOWED TO PICK UP AS MANY STONES AS HE WANTS THERE CAN BE AS MANY ‘0’’S IN THE INPUT AS WE WANT ONLY HE CANNOT CHUCK THE STONE IF A TEACHER IS LOOKING
14. 14. A SCHOOLBOY IS ALLOWED TO PICK UP AS MANY STONES AS HE WANTS THERE CAN BE AS MANY ‘0’’S IN THE INPUT AS WE WANT ONLY HE CANNOT CHUCK THE STONE IF A TEACHER IS LOOKING THE RESTRICTION IS ON A -----’0’’0’--- SEQUENCE IN THE INPUT
15. 15. A SCHOOLBOY IS ALLOWED TO PICK UP AS MANY STONES AS HE WANTS THERE CAN BE AS MANY ‘0’’S IN THE INPUT AS WE WANT ONLY HE CANNOT CHUCK THE STONE IF A TEACHER IS LOOKING THE RESTRICTION IS ON A -----’0’’0’--- SEQUENCE IN THE INPUT THE SCHOOLBOY IS NOT WORRIED IF A TEACHER IS HALF LOOKING, i.e. A ‘1’ COMES IN THE INPUT
16. 16.  IN THE SCHOOL THE SCHOOLBOYS CAN ‘PICK UP STONES’ AND ‘CHUCK THEM’ TO BREAK WINDOW PANES THEY CAN DO IT ONLY IF A TEACHER IS FULLY LOOKING A TEACHER ‘BEING OLD’ WILL FIRST DO SOME ‘HALF-LOOKING’ AND THEN IMMEDIATELY DO A ‘FULL-LOOKING’ THE BEHAVIOUR OF THE TEACHER IS GIVEN BY A ‘1’’1’ PAIR IN THE INPUT THE TEACHER CAN DO ‘HALF-LOOKING’
17. 17. ‘0’ STONE ‘1’ LOOK
18. 18. ‘0’ STONE ‘1’ LOOK‘AA’ EARLY MORNING,NO TEACHER AROUND
19. 19. ‘0’ STONE ‘1’ LOOK ‘BB’ SCHOOLBOY‘AA’ EARLY MORNING, PICKS UP STONE ANDNO TEACHER AROUND CHUCKS, HAS GALA TIME
20. 20. ‘0’ STONE ‘1’ LOOK ‘BB’ SCHOOLBOY ‘CC’ LOOKOUT‘AA’ EARLY MORNING, PICKS UP STONE AND CAUTIONS THAT ANO TEACHER AROUND CHUCKS, HAS GALA TEACHER IS HALF TIME LOOKING
21. 21. ‘0’ STONE ‘1’ LOOK ‘AA’ SCHOOLBOY ‘BB’ LOOKOUT‘AA’ EARLY MORNING, PICKS UP STONE AND CAUTIONS THAT ANO TEACHER AROUND CHUCKS, HAS GALA TEACHER IS HALF TIME LOOKING‘BB’ TEACHER IS HALFLOOKING
22. 22. ‘0’ STONE ‘1’ LOOK ‘AA’ SCHOOLBOY ‘BB’ LOOKOUT‘AA’ EARLY MORNING, PICKS UP STONE AND CAUTIONS THAT ANO TEACHER AROUND CHUCKS, HAS GALA TEACHER IS HALF TIME LOOKING‘BB’ TEACHER IS HALF ‘AA’ SCHOOLBOYS DOLOOKING NOT CARE – THEY HAVE A GALA TIME
23. 23. ‘0’ STONE ‘1’ LOOK ‘AA’ SCHOOLBOY ‘BB’ LOOKOUT‘AA’ EARLY MORNING, PICKS UP STONE AND CAUTIONS THAT ANO TEACHER AROUND CHUCKS, HAS GALA TEACHER IS HALF TIME LOOKING‘BB’ TEACHER IS HALF ‘AA’ SCHOOLBOYS DO ‘CC’ THE TEACHER ISLOOKING NOT CARE – THEY FULLY LOOKING HAVE A GALA TIME
24. 24. ‘0’ STONE ‘1’ LOOK********* ‘AA’ SCHOOLBOY PICKS UP ‘BB’ LOOKOUT CAUTIONS‘AA’ EARLY MORNING, NO STONE AND CHUCKS, HAS THAT A TEACHER IS HALFTEACHER AROUND--QS GALA TIME—QS LOOKING—Q1************ ‘AA’ SCHOOLBOYS DO NOT ‘CC’ THE TEACHER IS FULLY‘BB’ TEACHER IS HALF CARE – THEY HAVE A GALA LOOKING—Q11LOOKING –Q1 TIME—QS************* ‘DD’ THE TEACHER IS FULLY ‘CC’ A TEACHER IS FULLY‘CC’ THE TEACHER IS FULLY LOOKING AND SCHOOLBOY LOOKING, AND ANOTHERLOOKING—Q11 HAS PICKED UP A STONE- ONE IS HALF LOOKING—Q11 Q11,0************** ‘EE’ SCHOOL BOY CANNOT ‘CC’ TEACHER IS FULLY‘DD’ TEACHER IS FULLY CHUCK THE STONE-- LOOKING—Q11LOOKING, SCHOOLBOY HAS REJECTPICKED UP STONE—Q11,0‘EE’ REJECT STATE ‘EE’ REJECT STATE ‘EE’ REJECT STATE
25. 25. START ‘AA’ ‘QS’
26. 26. ‘0’START ‘AA’ ‘QS’
27. 27. ‘0’START ‘AA’ ‘BB’ ‘QS’ ‘Q1’
28. 28. ‘0’START ‘1’ ‘AA’ ‘BB’ ‘QS’ ‘Q1’
29. 29. ‘0’ ‘0’START ‘1’ ‘AA’ ‘BB’ ‘QS’ ‘Q1’
30. 30. ‘0’ ‘0’START ‘1’ ‘AA’ ‘BB’ ‘QS’ ‘Q1’
31. 31. ‘0’ ‘0’START ‘1’ ‘1’ ‘AA’ ‘BB’ ‘CC’ ‘QS’ ‘Q1’ ‘Q11’
32. 32. ‘0’ ‘0’START ‘1’ ‘1’ ‘AA’ ‘BB’ ‘CC’ ‘QS’ ‘Q1’ ‘Q11’ ‘0’ ‘DD’ ‘Q11,0’
33. 33. ‘0’ ‘0’ ‘1’START ‘1’ ‘1’ ‘AA’ ‘BB’ ‘CC’ ‘QS’ ‘Q1’ ‘Q11’ ‘0’ ‘DD’ ‘Q11,0’
34. 34. ‘0’ ‘0’ ‘1’START ‘1’ ‘1’ ‘AA’ ‘BB’ ‘CC’ ‘QS’ ‘Q1’ ‘Q11’ ‘0’ ‘0’ ‘EE’ ‘DD’ ‘Φ’ ‘Q11,0’
35. 35. ‘0’ ‘0’ ‘1’START ‘1’ ‘1’ ‘AA’ ‘BB’ ‘CC’ ‘QS’ ‘Q1’ ‘Q11’ ‘0’ ‘1’ ‘0’ ‘EE’ ‘DD’ ‘Φ’ ‘Q11,0’
36. 36. ‘0’ ‘0’ ‘1’START ‘1’ ‘1’ ‘AA’ ‘BB’ ‘CC’ ‘QS’ ‘Q1’ ‘Q11’ ‘0’,’1’ ‘0’ ‘1’ ‘0’ ‘EE’ ‘DD’ ‘Φ’ ‘Q11,0’
37. 37. ‘0’ ‘0’ ‘1’START ‘1’ ‘1’ ‘AA’ ‘BB’ ‘CC’ ‘QS’ ‘Q1’ ‘Q11’ ‘0’,’1’ ‘0’ ‘1’ ‘0’ ‘EE’ ‘DD’ ‘Φ’ ‘Q11,0’
38. 38. ‘0’ ‘0’ ‘1’START ‘1’ ‘1’ ‘AA’ ‘BB’ ‘CC’ ‘QS’ ‘Q1’ ‘Q11’ ‘0’,’1’ ‘0’ ‘1’ ‘0’ ‘EE’ ‘DD’ ‘Φ’ ‘Q11,0’
39. 39. ‘0’ ‘0’ ‘1’START ‘1’ ‘1’ ‘AA’ ‘BB’ ‘CC’ ‘QS’ ‘Q1’ ‘Q11’ ‘0’,’1’ ‘0’ ‘1’ ‘0’ ‘EE’ ‘DD’ ‘Φ’ ‘Q11,0’
40. 40. ‘0’ ‘0’ ‘1’START ‘1’ ‘1’ ‘AA’ ‘BB’ ‘CC’ ‘QS’ ‘Q1’ ‘Q11’ ‘0’,’1’ ‘0’ ‘1’ ‘0’ ‘EE’ ‘DD’ ‘Φ’ ‘Q11,0’
41. 41. ‘0’ ‘0’ ‘1’START ‘1’ ‘1’ ‘AA’ ‘BB’ ‘CC’ ‘QS’ ‘Q1’ ‘Q11’ ‘0’,’1’ ‘0’ ‘1’ ‘0’ ‘EE’ ‘DD’ ‘Φ’ ‘Q11,0’
42. 42. ‘0’ ‘0’ ‘1’START ‘1’ ‘1’ ‘AA’ ‘BB’ ‘CC’ ‘QS’ ‘Q1’ ‘Q11’ ‘0’,’1’ ‘0’ ‘1’ ‘0’ ‘EE’ ‘DD’ ‘Φ’ ‘Q11,0’
43. 43. ‘0’ ‘0’ ‘1’START ‘1’ ‘1’ ‘AA’ ‘BB’ ‘CC’ ‘QS’ ‘Q1’ ‘Q11’ ‘0’,’1’ ‘0’ ‘1’ ‘0’ ‘EE’ ‘DD’ ‘Φ’ ‘Q11,0’
44. 44. ‘0’ ‘0’ ‘1’START ‘1’ ‘1’ ‘AA’ ‘BB’ ‘CC’ ‘QS’ ‘Q1’ ‘Q11’ ‘0’,’1’ ‘0’ ‘1’ ‘0’ ‘EE’ ‘DD’ ‘Φ’ ‘Q11,0’
45. 45. ‘0’ ‘0’ ‘1’START ‘1’ ‘1’ ‘AA’ ‘BB’ ‘CC’ ‘QS’ ‘Q1’ ‘Q11’ ‘0’,’1’ ‘0’ ‘1’ ‘0’ ‘EE’ ‘DD’ ‘Φ’ ‘Q11,0’
46. 46. ‘0’ ‘0’ ‘1’START ‘1’ ‘1’ ‘AA’ ‘BB’ ‘CC’ ‘QS’ ‘Q1’ ‘Q11’ ‘0’,’1’ ‘0’ ‘1’ ‘0’ ‘EE’ ‘DD’ ‘Φ’ ‘Q11,0’
47. 47. ‘0’ ‘0’ ‘1’START ‘1’ ‘1’ ‘AA’ ‘BB’ ‘CC’ ‘QS’ ‘Q1’ ‘Q11’ ‘0’,’1’ ‘0’ ‘1’ ‘0’ ‘EE’ ‘DD’ ‘Φ’ ‘Q11,0’
48. 48. ‘0’ ‘0’ ‘1’START ‘1’ ‘1’ ‘AA’ ‘BB’ ‘CC’ ‘QS’ ‘Q1’ ‘Q11’ ‘0’,’1’ ‘0’ ‘1’ ‘0’ ‘EE’ ‘DD’ ‘Φ’ ‘Q11,0’
49. 49. ‘0’ ‘0’ ‘1’START ‘1’ ‘1’ ‘AA’ ‘BB’ ‘CC’ ‘QS’ ‘Q1’ ‘Q11’ ‘0’,’1’ ‘0’ ‘1’ ‘0’ ‘EE’ ‘DD’ ‘Φ’ ‘Q11,0’
50. 50. ‘0’ STONE ‘1’ LOOK********* ‘AA’ SCHOOLBOY PICKS UP ‘BB’ LOOKOUT CAUTIONS‘AA’ EARLY MORNING, NO STONE AND CHUCKS, HAS THAT A TEACHER IS HALFTEACHER AROUND--QS GALA TIME—QS LOOKING—Q1************ ‘AA’ SCHOOLBOYS DO NOT ‘CC’ THE TEACHER IS FULLY‘BB’ TEACHER IS HALF CARE – THEY HAVE A GALA LOOKING—Q11LOOKING –Q1 TIME—QS************* ‘DD’ THE TEACHER IS FULLY ‘CC’ A TEACHER IS FULLY‘CC’ THE TEACHER IS FULLY LOOKING AND SCHOOLBOY LOOKING, AND ANOTHERLOOKING—Q11 HAS PICKED UP A STONE- ONE IS HALF LOOKING—Q11 Q11,0************** ‘EE’ SCHOOL BOY CANNOT ‘CC’ TEACHER IS FULLY‘DD’ TEACHER IS FULLY CHUCK THE STONE-- LOOKING—Q11LOOKING, SCHOOLBOY HAS REJECTPICKED UP STONE—Q11,0‘EE’ REJECT STATE ‘EE’ REJECT STATE ‘EE’ REJECT STATE
51. 51. ‘0’ STONE ‘1’ LOOK********* ‘AA’ SCHOOLBOY PICKS UP ‘BB’ LOOKOUT CAUTIONS‘AA’ EARLY MORNING, NO STONE AND CHUCKS, HAS THAT A TEACHER IS HALFTEACHER AROUND--QS GALA TIME—QS LOOKING—Q1************ ‘AA’ SCHOOLBOYS DO NOT ‘CC’ THE TEACHER IS FULLY‘BB’ TEACHER IS HALF CARE – THEY HAVE A GALA LOOKING—Q11LOOKING –Q1 TIME—QS************* ‘DD’ THE TEACHER IS FULLY ‘CC’ A TEACHER IS FULLY‘CC’ THE TEACHER IS FULLY LOOKING AND SCHOOLBOY LOOKING, AND ANOTHERLOOKING—Q11 HAS PICKED UP A STONE- ONE IS HALF LOOKING—Q11 Q11,0************** ‘EE’ SCHOOL BOY CANNOT ‘CC’ TEACHER IS FULLY‘DD’ TEACHER IS FULLY CHUCK THE STONE-- LOOKING—Q11LOOKING, SCHOOLBOY HAS REJECTPICKED UP STONE—Q11,0‘EE’ REJECT STATE ‘EE’ REJECT STATE ‘EE’ REJECT STATE THE COARSE GRAPH COLORING ALGORITHM—A ROW GETS A COLOR
52. 52. ‘0’ STONE ‘1’ LOOK********* ‘AA’ SCHOOLBOY PICKS UP ‘BB’ LOOKOUT CAUTIONS‘AA’ EARLY MORNING, NO STONE AND CHUCKS, HAS THAT A TEACHER IS HALFTEACHER AROUND--QS GALA TIME—QS LOOKING—Q1************ ‘AA’ SCHOOLBOYS DO NOT ‘CC’ THE TEACHER IS FULLY‘BB’ TEACHER IS HALF CARE – THEY HAVE A GALA LOOKING—Q11LOOKING –Q1 TIME—QS************* ‘DD’ THE TEACHER IS FULLY ‘CC’ A TEACHER IS FULLY‘CC’ THE TEACHER IS FULLY LOOKING AND SCHOOLBOY LOOKING, AND ANOTHERLOOKING—Q11 HAS PICKED UP A STONE- ONE IS HALF LOOKING—Q11 Q11,0************** ‘EE’ SCHOOL BOY CANNOT ‘CC’ TEACHER IS FULLY‘DD’ TEACHER IS FULLY CHUCK THE STONE-- LOOKING—Q11LOOKING, SCHOOLBOY HAS REJECTPICKED UP STONE—Q11,0‘EE’ REJECT STATE ‘EE’ REJECT STATE ‘EE’ REJECT STATE COLOR THE FINAL STATES ONE COLOR
53. 53. ‘0’ STONE ‘1’ LOOK********* ‘AA’ SCHOOLBOY PICKS UP ‘BB’ LOOKOUT CAUTIONS‘AA’ EARLY MORNING, NO STONE AND CHUCKS, HAS THAT A TEACHER IS HALFTEACHER AROUND--QS GALA TIME—QS LOOKING—Q1************ ‘AA’ SCHOOLBOYS DO NOT ‘CC’ THE TEACHER IS FULLY‘BB’ TEACHER IS HALF CARE – THEY HAVE A GALA LOOKING—Q11LOOKING –Q1 TIME—QS************* ‘DD’ THE TEACHER IS FULLY ‘CC’ A TEACHER IS FULLY‘CC’ THE TEACHER IS FULLY LOOKING AND SCHOOLBOY LOOKING, AND ANOTHERLOOKING—Q11 HAS PICKED UP A STONE- ONE IS HALF LOOKING—Q11 Q11,0************** ‘EE’ SCHOOL BOY CANNOT ‘CC’ TEACHER IS FULLY‘DD’ TEACHER IS FULLY CHUCK THE STONE-- LOOKING—Q11LOOKING, SCHOOLBOY HAS REJECTPICKED UP STONE—Q11,0‘EE’ REJECT STATE ‘EE’ REJECT STATE ‘EE’ REJECT STATE COLOR THE NON-FINAL STATES ANOTHER COLOR
54. 54. ‘0’ STONE ‘1’ LOOK********* ‘AA’ SCHOOLBOY PICKS UP ‘BB’ LOOKOUT CAUTIONS‘AA’ EARLY MORNING, NO STONE AND CHUCKS, HAS THAT A TEACHER IS HALFTEACHER AROUND--QS GALA TIME—QS LOOKING—Q1************ ‘AA’ SCHOOLBOYS DO NOT ‘CC’ THE TEACHER IS FULLY‘BB’ TEACHER IS HALF CARE – THEY HAVE A GALA LOOKING—Q11LOOKING –Q1 TIME—QS************* ‘DD’ THE TEACHER IS FULLY ‘CC’ A TEACHER IS FULLY‘CC’ THE TEACHER IS FULLY LOOKING AND SCHOOLBOY LOOKING, AND ANOTHERLOOKING—Q11 HAS PICKED UP A STONE- ONE IS HALF LOOKING—Q11 Q11,0************** ‘EE’ SCHOOL BOY CANNOT ‘CC’ TEACHER IS FULLY‘DD’ TEACHER IS FULLY CHUCK THE STONE-- LOOKING—Q11LOOKING, SCHOOLBOY HAS REJECTPICKED UP STONE—Q11,0‘EE’ REJECT STATE ‘EE’ REJECT STATE ‘EE’ REJECT STATE WHO GOES TO THE REJECT STATE???? ONLY ‘DD’
55. 55. ‘0’ STONE ‘1’ LOOK********* ‘AA’ SCHOOLBOY PICKS UP ‘BB’ LOOKOUT CAUTIONS‘AA’ EARLY MORNING, NO STONE AND CHUCKS, HAS THAT A TEACHER IS HALFTEACHER AROUND--QS GALA TIME—QS LOOKING—Q1************ ‘AA’ SCHOOLBOYS DO NOT ‘CC’ THE TEACHER IS FULLY‘BB’ TEACHER IS HALF CARE – THEY HAVE A GALA LOOKING—Q11LOOKING –Q1 TIME—QS************* ‘DD’ THE TEACHER IS FULLY ‘CC’ A TEACHER IS FULLY‘CC’ THE TEACHER IS FULLY LOOKING AND SCHOOLBOY LOOKING, AND ANOTHERLOOKING—Q11 HAS PICKED UP A STONE- ONE IS HALF LOOKING—Q11 Q11,0************** ‘EE’ SCHOOL BOY CANNOT ‘CC’ TEACHER IS FULLY‘DD’ TEACHER IS FULLY CHUCK THE STONE-- LOOKING—Q11LOOKING, SCHOOLBOY HAS REJECTPICKED UP STONE—Q11,0‘EE’ REJECT STATE ‘EE’ REJECT STATE ‘EE’ REJECT STATE GIVE ‘DD’ ANOTHER COLOR!!!!
56. 56. ‘0’ STONE ‘1’ LOOK********* ‘AA’ SCHOOLBOY PICKS UP ‘BB’ LOOKOUT CAUTIONS‘AA’ EARLY MORNING, NO STONE AND CHUCKS, HAS THAT A TEACHER IS HALFTEACHER AROUND--QS GALA TIME—QS LOOKING—Q1************ ‘AA’ SCHOOLBOYS DO NOT ‘CC’ THE TEACHER IS FULLY‘BB’ TEACHER IS HALF CARE – THEY HAVE A GALA LOOKING—Q11LOOKING –Q1 TIME—QS************* ‘DD’ THE TEACHER IS FULLY ‘CC’ A TEACHER IS FULLY‘CC’ THE TEACHER IS FULLY LOOKING AND SCHOOLBOY LOOKING, AND ANOTHERLOOKING—Q11 HAS PICKED UP A STONE- ONE IS HALF LOOKING—Q11 Q11,0************** ‘EE’ SCHOOL BOY CANNOT ‘CC’ TEACHER IS FULLY‘DD’ TEACHER IS FULLY CHUCK THE STONE-- LOOKING—Q11LOOKING, SCHOOLBOY HAS REJECTPICKED UP STONE—Q11,0‘EE’ REJECT STATE ‘EE’ REJECT STATE ‘EE’ REJECT STATE WHO WANTS TO GO TO ‘DD’???? ONLY ‘CC’
57. 57. ‘0’ STONE ‘1’ LOOK********* ‘AA’ SCHOOLBOY PICKS UP ‘BB’ LOOKOUT CAUTIONS‘AA’ EARLY MORNING, NO STONE AND CHUCKS, HAS THAT A TEACHER IS HALFTEACHER AROUND--QS GALA TIME—QS LOOKING—Q1************ ‘AA’ SCHOOLBOYS DO NOT ‘CC’ THE TEACHER IS FULLY‘BB’ TEACHER IS HALF CARE – THEY HAVE A GALA LOOKING—Q11LOOKING –Q1 TIME—QS************* ‘DD’ THE TEACHER IS FULLY ‘CC’ A TEACHER IS FULLY‘CC’ THE TEACHER IS FULLY LOOKING AND SCHOOLBOY LOOKING, AND ANOTHERLOOKING—Q11 HAS PICKED UP A STONE- ONE IS HALF LOOKING—Q11 Q11,0************** ‘EE’ SCHOOL BOY CANNOT ‘CC’ TEACHER IS FULLY‘DD’ TEACHER IS FULLY CHUCK THE STONE-- LOOKING—Q11LOOKING, SCHOOLBOY HAS REJECTPICKED UP STONE—Q11,0‘EE’ REJECT STATE ‘EE’ REJECT STATE ‘EE’ REJECT STATE GIVE ‘CC’ ANOTHER COLOR!!!!!
58. 58. ‘0’ STONE ‘1’ LOOK********* ‘AA’ SCHOOLBOY PICKS UP ‘BB’ LOOKOUT CAUTIONS‘AA’ EARLY MORNING, NO STONE AND CHUCKS, HAS THAT A TEACHER IS HALFTEACHER AROUND--QS GALA TIME—QS LOOKING—Q1************ ‘AA’ SCHOOLBOYS DO NOT ‘CC’ THE TEACHER IS FULLY‘BB’ TEACHER IS HALF CARE – THEY HAVE A GALA LOOKING—Q11LOOKING –Q1 TIME—QS************* ‘DD’ THE TEACHER IS FULLY ‘CC’ A TEACHER IS FULLY‘CC’ THE TEACHER IS FULLY LOOKING AND SCHOOLBOY LOOKING, AND ANOTHERLOOKING—Q11 HAS PICKED UP A STONE- ONE IS HALF LOOKING—Q11 Q11,0************** ‘EE’ SCHOOL BOY CANNOT ‘CC’ TEACHER IS FULLY‘DD’ TEACHER IS FULLY CHUCK THE STONE-- LOOKING—Q11LOOKING, SCHOOLBOY HAS REJECTPICKED UP STONE—Q11,0‘EE’ REJECT STATE ‘EE’ REJECT STATE ‘EE’ REJECT STATE WHO WANTS TO GO TO ‘CC’??? ONLY ‘BB’
59. 59. ‘0’ STONE ‘1’ LOOK********* ‘AA’ SCHOOLBOY PICKS UP ‘BB’ LOOKOUT CAUTIONS‘AA’ EARLY MORNING, NO STONE AND CHUCKS, HAS THAT A TEACHER IS HALFTEACHER AROUND--QS GALA TIME—QS LOOKING—Q1************ ‘AA’ SCHOOLBOYS DO NOT ‘CC’ THE TEACHER IS FULLY‘BB’ TEACHER IS HALF CARE – THEY HAVE A GALA LOOKING—Q11LOOKING –Q1 TIME—QS************* ‘DD’ THE TEACHER IS FULLY ‘CC’ A TEACHER IS FULLY‘CC’ THE TEACHER IS FULLY LOOKING AND SCHOOLBOY LOOKING, AND ANOTHERLOOKING—Q11 HAS PICKED UP A STONE- ONE IS HALF LOOKING—Q11 Q11,0************** ‘EE’ SCHOOL BOY CANNOT ‘CC’ TEACHER IS FULLY‘DD’ TEACHER IS FULLY CHUCK THE STONE-- LOOKING—Q11LOOKING, SCHOOLBOY HAS REJECTPICKED UP STONE—Q11,0‘EE’ REJECT STATE ‘EE’ REJECT STATE ‘EE’ REJECT STATE GIVE ‘BB’ ANOTHER COLOR!!!!
60. 60. ‘0’ STONE ‘1’ LOOK********* ‘AA’ SCHOOLBOY PICKS UP ‘BB’ LOOKOUT CAUTIONS‘AA’ EARLY MORNING, NO STONE AND CHUCKS, HAS THAT A TEACHER IS HALFTEACHER AROUND--QS GALA TIME—QS LOOKING—Q1************ ‘AA’ SCHOOLBOYS DO NOT ‘CC’ THE TEACHER IS FULLY‘BB’ TEACHER IS HALF CARE – THEY HAVE A GALA LOOKING—Q11LOOKING –Q1 TIME—QS************* ‘DD’ THE TEACHER IS FULLY ‘CC’ A TEACHER IS FULLY‘CC’ THE TEACHER IS FULLY LOOKING AND SCHOOLBOY LOOKING, AND ANOTHERLOOKING—Q11 HAS PICKED UP A STONE- ONE IS HALF LOOKING—Q11 Q11,0************** ‘EE’ SCHOOL BOY CANNOT ‘CC’ TEACHER IS FULLY‘DD’ TEACHER IS FULLY CHUCK THE STONE-- LOOKING—Q11LOOKING, SCHOOLBOY HAS REJECTPICKED UP STONE—Q11,0‘EE’ REJECT STATE ‘EE’ REJECT STATE ‘EE’ REJECT STATE EVERYONE HAS THEIR OWN COLOR!!!!
61. 61. ‘0’ STONE ‘1’ LOOK********* ‘AA’ SCHOOLBOY PICKS UP ‘BB’ LOOKOUT CAUTIONS‘AA’ EARLY MORNING, NO STONE AND CHUCKS, HAS THAT A TEACHER IS HALFTEACHER AROUND--QS GALA TIME—QS LOOKING—Q1************ ‘AA’ SCHOOLBOYS DO NOT ‘CC’ THE TEACHER IS FULLY‘BB’ TEACHER IS HALF CARE – THEY HAVE A GALA LOOKING—Q11LOOKING –Q1 TIME—QS************* ‘DD’ THE TEACHER IS FULLY ‘CC’ A TEACHER IS FULLY‘CC’ THE TEACHER IS FULLY LOOKING AND SCHOOLBOY LOOKING, AND ANOTHERLOOKING—Q11 HAS PICKED UP A STONE- ONE IS HALF LOOKING—Q11 Q11,0************** ‘EE’ SCHOOL BOY CANNOT ‘CC’ TEACHER IS FULLY‘DD’ TEACHER IS FULLY CHUCK THE STONE-- LOOKING—Q11LOOKING, SCHOOLBOY HAS REJECTPICKED UP STONE—Q11,0‘EE’ REJECT STATE ‘EE’ REJECT STATE ‘EE’ REJECT STATE FIVE COLORS ARE REQUIRED!!!!
62. 62. ‘0’ STONE ‘1’ LOOK********* ‘AA’ SCHOOLBOY PICKS UP ‘BB’ LOOKOUT CAUTIONS‘AA’ EARLY MORNING, NO STONE AND CHUCKS, HAS THAT A TEACHER IS HALFTEACHER AROUND--QS GALA TIME—QS LOOKING—Q1************ ‘AA’ SCHOOLBOYS DO NOT ‘CC’ THE TEACHER IS FULLY‘BB’ TEACHER IS HALF CARE – THEY HAVE A GALA LOOKING—Q11LOOKING –Q1 TIME—QS************* ‘DD’ THE TEACHER IS FULLY ‘CC’ A TEACHER IS FULLY‘CC’ THE TEACHER IS FULLY LOOKING AND SCHOOLBOY LOOKING, AND ANOTHERLOOKING—Q11 HAS PICKED UP A STONE- ONE IS HALF LOOKING—Q11 Q11,0************** ‘EE’ SCHOOL BOY CANNOT ‘CC’ TEACHER IS FULLY‘DD’ TEACHER IS FULLY CHUCK THE STONE-- LOOKING—Q11LOOKING, SCHOOLBOY HAS REJECTPICKED UP STONE—Q11,0‘EE’ REJECT STATE ‘EE’ REJECT STATE ‘EE’ REJECT STATE ABOVE IS THE MINIMAL DFA!!!!!!
63. 63. ‘0’ STONE ‘1’ LOOK********* ‘AA’ SCHOOLBOY PICKS UP ‘BB’ LOOKOUT CAUTIONS‘AA’ EARLY MORNING, NO STONE AND CHUCKS, HAS THAT A TEACHER IS HALFTEACHER AROUND--QS GALA TIME—QS LOOKING—Q1************ ‘AA’ SCHOOLBOYS DO NOT ‘CC’ THE TEACHER IS FULLY‘BB’ TEACHER IS HALF CARE – THEY HAVE A GALA LOOKING—Q11LOOKING –Q1 TIME—QS************* ‘DD’ THE TEACHER IS FULLY ‘CC’ A TEACHER IS FULLY‘CC’ THE TEACHER IS FULLY LOOKING AND SCHOOLBOY LOOKING, AND ANOTHERLOOKING—Q11 HAS PICKED UP A STONE- ONE IS HALF LOOKING—Q11 Q11,0************** ‘EE’ SCHOOL BOY CANNOT ‘CC’ TEACHER IS FULLY‘DD’ TEACHER IS FULLY CHUCK THE STONE-- LOOKING—Q11LOOKING, SCHOOLBOY HAS REJECTPICKED UP STONE—Q11,0‘EE’ REJECT STATE ‘EE’ REJECT STATE ‘EE’ REJECT STATE
64. 64. ‘0’ STONE ‘1’ LOOK********* ‘AA’ SCHOOLBOY PICKS UP ‘BB’ LOOKOUT CAUTIONS‘AA’ EARLY MORNING, NO STONE AND CHUCKS, HAS THAT A TEACHER IS HALFTEACHER AROUND--QS GALA TIME—QS LOOKING—Q1************ ‘AA’ SCHOOLBOYS DO NOT ‘CC’ THE TEACHER IS FULLY‘BB’ TEACHER IS HALF CARE – THEY HAVE A GALA LOOKING—Q11LOOKING –Q1 TIME—QS************* ‘DD’ THE TEACHER IS FULLY ‘CC’ A TEACHER IS FULLY‘CC’ THE TEACHER IS FULLY LOOKING AND SCHOOLBOY LOOKING, AND ANOTHERLOOKING—Q11 HAS PICKED UP A STONE- ONE IS HALF LOOKING—Q11 Q11,0************** ‘EE’ SCHOOL BOY CANNOT ‘CC’ TEACHER IS FULLY‘DD’ TEACHER IS FULLY CHUCK THE STONE-- LOOKING—Q11LOOKING, SCHOOLBOY HAS REJECTPICKED UP STONE—Q11,0‘EE’ REJECT STATE ‘EE’ REJECT STATE ‘EE’ REJECT STATE COLOR THE FINAL STATES ONE COLOR AND COLOR THE EDGES GOING TO THE FINAL STATE THE SAME COLOR
65. 65. ‘0’ STONE ‘1’ LOOK********* ‘AA’ SCHOOLBOY PICKS UP ‘BB’ LOOKOUT CAUTIONS‘AA’ EARLY MORNING, NO STONE AND CHUCKS, HAS THAT A TEACHER IS HALFTEACHER AROUND--QS GALA TIME—QS LOOKING—Q1************ ‘AA’ SCHOOLBOYS DO NOT ‘CC’ THE TEACHER IS FULLY‘BB’ TEACHER IS HALF CARE – THEY HAVE A GALA LOOKING—Q11LOOKING –Q1 TIME—QS************* ‘DD’ THE TEACHER IS FULLY ‘CC’ A TEACHER IS FULLY‘CC’ THE TEACHER IS FULLY LOOKING AND SCHOOLBOY LOOKING, AND ANOTHERLOOKING—Q11 HAS PICKED UP A STONE- ONE IS HALF LOOKING—Q11 Q11,0************** ‘EE’ SCHOOL BOY CANNOT ‘CC’ TEACHER IS FULLY‘DD’ TEACHER IS FULLY CHUCK THE STONE-- LOOKING—Q11LOOKING, SCHOOLBOY HAS REJECTPICKED UP STONE—Q11,0‘EE’ REJECT STATE ‘EE’ REJECT STATE ‘EE’ REJECT STATE COLOR THE NON-FINAL STATES ONE COLOR AND COLOR THE EDGES GOING TO THE NON-FINAL STATE THE SAME COLOR
66. 66. ‘0’ STONE ‘1’ LOOK********* ‘AA’ SCHOOLBOY PICKS UP ‘BB’ LOOKOUT CAUTIONS‘AA’ EARLY MORNING, NO STONE AND CHUCKS, HAS THAT A TEACHER IS HALFTEACHER AROUND--QS GALA TIME—QS LOOKING—Q1************ ‘AA’ SCHOOLBOYS DO NOT ‘CC’ THE TEACHER IS FULLY‘BB’ TEACHER IS HALF CARE – THEY HAVE A GALA LOOKING—Q11LOOKING –Q1 TIME—QS************* ‘DD’ THE TEACHER IS FULLY ‘CC’ A TEACHER IS FULLY‘CC’ THE TEACHER IS FULLY LOOKING AND SCHOOLBOY LOOKING, AND ANOTHERLOOKING—Q11 HAS PICKED UP A STONE- ONE IS HALF LOOKING—Q11 Q11,0************** ‘EE’ SCHOOL BOY CANNOT ‘CC’ TEACHER IS FULLY‘DD’ TEACHER IS FULLY CHUCK THE STONE-- LOOKING—Q11LOOKING, SCHOOLBOY HAS REJECTPICKED UP STONE—Q11,0‘EE’ REJECT STATE ‘EE’ REJECT STATE ‘EE’ REJECT STATE ‘DD’ IN ITS COLOR DISAGREES ON INPUT ‘0’ AND GOES TO ANOTHER COLOR!!!
67. 67. ‘0’ STONE ‘1’ LOOK********* ‘AA’ SCHOOLBOY PICKS UP ‘BB’ LOOKOUT CAUTIONS‘AA’ EARLY MORNING, NO STONE AND CHUCKS, HAS THAT A TEACHER IS HALFTEACHER AROUND--QS GALA TIME—QS LOOKING—Q1************ ‘AA’ SCHOOLBOYS DO NOT ‘CC’ THE TEACHER IS FULLY‘BB’ TEACHER IS HALF CARE – THEY HAVE A GALA LOOKING—Q11LOOKING –Q1 TIME—QS************* ‘DD’ THE TEACHER IS FULLY ‘CC’ A TEACHER IS FULLY‘CC’ THE TEACHER IS FULLY LOOKING AND SCHOOLBOY LOOKING, AND ANOTHERLOOKING—Q11 HAS PICKED UP A STONE- ONE IS HALF LOOKING—Q11 Q11,0************** ‘EE’ SCHOOL BOY CANNOT ‘CC’ TEACHER IS FULLY‘DD’ TEACHER IS FULLY CHUCK THE STONE-- LOOKING—Q11LOOKING, SCHOOLBOY HAS REJECTPICKED UP STONE—Q11,0‘EE’ REJECT STATE ‘EE’ REJECT STATE ‘EE’ REJECT STATE ‘DD’ GETS ITS OWN COLOR!!!
68. 68. ‘0’ STONE ‘1’ LOOK********* ‘AA’ SCHOOLBOY PICKS UP ‘BB’ LOOKOUT CAUTIONS‘AA’ EARLY MORNING, NO STONE AND CHUCKS, HAS THAT A TEACHER IS HALFTEACHER AROUND--QS GALA TIME—QS LOOKING—Q1************ ‘AA’ SCHOOLBOYS DO NOT ‘CC’ THE TEACHER IS FULLY‘BB’ TEACHER IS HALF CARE – THEY HAVE A GALA LOOKING—Q11LOOKING –Q1 TIME—QS************* ‘DD’ THE TEACHER IS FULLY ‘CC’ A TEACHER IS FULLY‘CC’ THE TEACHER IS FULLY LOOKING AND SCHOOLBOY LOOKING, AND ANOTHERLOOKING—Q11 HAS PICKED UP A STONE- ONE IS HALF LOOKING—Q11 Q11,0************** ‘EE’ SCHOOL BOY CANNOT ‘CC’ TEACHER IS FULLY‘DD’ TEACHER IS FULLY CHUCK THE STONE-- LOOKING—Q11LOOKING, SCHOOLBOY HAS REJECTPICKED UP STONE—Q11,0‘EE’ REJECT STATE ‘EE’ REJECT STATE ‘EE’ REJECT STATE ‘CC’ ON INPUT ‘0’ DIAGREES WITH THE OTHERS IN ITS COLOR!!!
69. 69. ‘0’ STONE ‘1’ LOOK********* ‘AA’ SCHOOLBOY PICKS UP ‘BB’ LOOKOUT CAUTIONS‘AA’ EARLY MORNING, NO STONE AND CHUCKS, HAS THAT A TEACHER IS HALFTEACHER AROUND--QS GALA TIME—QS LOOKING—Q1************ ‘AA’ SCHOOLBOYS DO NOT ‘CC’ THE TEACHER IS FULLY‘BB’ TEACHER IS HALF CARE – THEY HAVE A GALA LOOKING—Q11LOOKING –Q1 TIME—QS************* ‘DD’ THE TEACHER IS FULLY ‘CC’ A TEACHER IS FULLY‘CC’ THE TEACHER IS FULLY LOOKING AND SCHOOLBOY LOOKING, AND ANOTHERLOOKING—Q11 HAS PICKED UP A STONE- ONE IS HALF LOOKING—Q11 Q11,0************** ‘EE’ SCHOOL BOY CANNOT ‘CC’ TEACHER IS FULLY‘DD’ TEACHER IS FULLY CHUCK THE STONE-- LOOKING—Q11LOOKING, SCHOOLBOY HAS REJECTPICKED UP STONE—Q11,0‘EE’ REJECT STATE ‘EE’ REJECT STATE ‘EE’ REJECT STATE GIVE ‘CC’ ANOTHER COLOR!!!
70. 70. ‘0’ STONE ‘1’ LOOK********* ‘AA’ SCHOOLBOY PICKS UP ‘BB’ LOOKOUT CAUTIONS‘AA’ EARLY MORNING, NO STONE AND CHUCKS, HAS THAT A TEACHER IS HALFTEACHER AROUND--QS GALA TIME—QS LOOKING—Q1************ ‘AA’ SCHOOLBOYS DO NOT ‘CC’ THE TEACHER IS FULLY‘BB’ TEACHER IS HALF CARE – THEY HAVE A GALA LOOKING—Q11LOOKING –Q1 TIME—QS************* ‘DD’ THE TEACHER IS FULLY ‘CC’ A TEACHER IS FULLY‘CC’ THE TEACHER IS FULLY LOOKING AND SCHOOLBOY LOOKING, AND ANOTHERLOOKING—Q11 HAS PICKED UP A STONE- ONE IS HALF LOOKING—Q11 Q11,0************** ‘EE’ SCHOOL BOY CANNOT ‘CC’ TEACHER IS FULLY‘DD’ TEACHER IS FULLY CHUCK THE STONE-- LOOKING—Q11LOOKING, SCHOOLBOY HAS REJECTPICKED UP STONE—Q11,0‘EE’ REJECT STATE ‘EE’ REJECT STATE ‘EE’ REJECT STATE ‘BB’ ON INPUT ‘1’ DISAGREES WITH OTHERS IN ITS COLOR!!!
71. 71. ‘0’ STONE ‘1’ LOOK********* ‘AA’ SCHOOLBOY PICKS UP ‘BB’ LOOKOUT CAUTIONS‘AA’ EARLY MORNING, NO STONE AND CHUCKS, HAS THAT A TEACHER IS HALFTEACHER AROUND--QS GALA TIME—QS LOOKING—Q1************ ‘AA’ SCHOOLBOYS DO NOT ‘CC’ THE TEACHER IS FULLY‘BB’ TEACHER IS HALF CARE – THEY HAVE A GALA LOOKING—Q11LOOKING –Q1 TIME—QS************* ‘DD’ THE TEACHER IS FULLY ‘CC’ A TEACHER IS FULLY‘CC’ THE TEACHER IS FULLY LOOKING AND SCHOOLBOY LOOKING, AND ANOTHERLOOKING—Q11 HAS PICKED UP A STONE- ONE IS HALF LOOKING—Q11 Q11,0************** ‘EE’ SCHOOL BOY CANNOT ‘CC’ TEACHER IS FULLY‘DD’ TEACHER IS FULLY CHUCK THE STONE-- LOOKING—Q11LOOKING, SCHOOLBOY HAS REJECTPICKED UP STONE—Q11,0‘EE’ REJECT STATE ‘EE’ REJECT STATE ‘EE’ REJECT STATE GIVE ‘BB’ ITS OWN COLOR!!!
72. 72. ‘0’ STONE ‘1’ LOOK********* ‘AA’ SCHOOLBOY PICKS UP ‘BB’ LOOKOUT CAUTIONS‘AA’ EARLY MORNING, NO STONE AND CHUCKS, HAS THAT A TEACHER IS HALFTEACHER AROUND--QS GALA TIME—QS LOOKING—Q1************ ‘AA’ SCHOOLBOYS DO NOT ‘CC’ THE TEACHER IS FULLY‘BB’ TEACHER IS HALF CARE – THEY HAVE A GALA LOOKING—Q11LOOKING –Q1 TIME—QS************* ‘DD’ THE TEACHER IS FULLY ‘CC’ A TEACHER IS FULLY‘CC’ THE TEACHER IS FULLY LOOKING AND SCHOOLBOY LOOKING, AND ANOTHERLOOKING—Q11 HAS PICKED UP A STONE- ONE IS HALF LOOKING—Q11 Q11,0************** ‘EE’ SCHOOL BOY CANNOT ‘CC’ TEACHER IS FULLY‘DD’ TEACHER IS FULLY CHUCK THE STONE-- LOOKING—Q11LOOKING, SCHOOLBOY HAS REJECTPICKED UP STONE—Q11,0‘EE’ REJECT STATE ‘EE’ REJECT STATE ‘EE’ REJECT STATE NOW ALL THE STATES HAVE THEIR OWN COLOR!!!!!
73. 73. ‘0’ STONE ‘1’ LOOK********* ‘AA’ SCHOOLBOY PICKS UP ‘BB’ LOOKOUT CAUTIONS‘AA’ EARLY MORNING, NO STONE AND CHUCKS, HAS THAT A TEACHER IS HALFTEACHER AROUND--QS GALA TIME—QS LOOKING—Q1************ ‘AA’ SCHOOLBOYS DO NOT ‘CC’ THE TEACHER IS FULLY‘BB’ TEACHER IS HALF CARE – THEY HAVE A GALA LOOKING—Q11LOOKING –Q1 TIME—QS************* ‘DD’ THE TEACHER IS FULLY ‘CC’ A TEACHER IS FULLY‘CC’ THE TEACHER IS FULLY LOOKING AND SCHOOLBOY LOOKING, AND ANOTHERLOOKING—Q11 HAS PICKED UP A STONE- ONE IS HALF LOOKING—Q11 Q11,0************** ‘EE’ SCHOOL BOY CANNOT ‘CC’ TEACHER IS FULLY‘DD’ TEACHER IS FULLY CHUCK THE STONE-- LOOKING—Q11LOOKING, SCHOOLBOY HAS REJECTPICKED UP STONE—Q11,0‘EE’ REJECT STATE ‘EE’ REJECT STATE ‘EE’ REJECT STATE THE MINIMAL DFA HAS BEEN FOUND!!!
74. 74. ‘0’ STONE ‘1’ LOOK********* ‘AA’ SCHOOLBOY PICKS UP ‘BB’ LOOKOUT CAUTIONS‘AA’ EARLY MORNING, NO STONE AND CHUCKS, HAS THAT A TEACHER IS HALFTEACHER AROUND--QS GALA TIME—QS LOOKING—Q1************ ‘AA’ SCHOOLBOYS DO NOT ‘CC’ THE TEACHER IS FULLY‘BB’ TEACHER IS HALF CARE – THEY HAVE A GALA LOOKING—Q11LOOKING –Q1 TIME—QS************* ‘DD’ THE TEACHER IS FULLY ‘CC’ A TEACHER IS FULLY‘CC’ THE TEACHER IS FULLY LOOKING AND SCHOOLBOY LOOKING, AND ANOTHERLOOKING—Q11 HAS PICKED UP A STONE- ONE IS HALF LOOKING—Q11 Q11,0************** ‘EE’ SCHOOL BOY CANNOT ‘CC’ TEACHER IS FULLY‘DD’ TEACHER IS FULLY CHUCK THE STONE-- LOOKING—Q11LOOKING, SCHOOLBOY HAS REJECTPICKED UP STONE—Q11,0‘EE’ REJECT STATE ‘EE’ REJECT STATE ‘EE’ REJECT STATE THE MINIMAL DFA HAS 5 STATES!!!