===================================================================================================== March 01 01 02 02 03 03 05 05 06 06 07 07 09 09 10 10 12 12 13 13 14 15 15 16 ----------------------------------------------------------------------------------------------------- Raman Haivaronski o o o o o o - - o o o o o o o o o o o o (-) o E 2 -> OK Andrei Behel o o o o o o o o o o o o o o o o o o o o o o x n -> OK Dmitry Khilkovich o o o o o o o o o o o o o o o o o o o o o o a d -> OK Valentine Ezgu - - o o - - - - o o o o o o o o o o o o o o m -> OK ===================================================================================================== 03/01 (i) What is Finite State Automaton? (ii) An example of obstacle avoinding in a grid-world (iii) Application to a bending machine and language 03/02 (i) Regular glammar & FSA (ii) Context free grammar & Push Down Automaton (PDA) 03/03 Context sensitive grammer & Linear baunded automaton (LBA) 03/05 Free grammer & Turing Macine (TM) 03/06 1D Cell automaton 03/07 Conway's Life game 03/09 Free grammer & Turing Machine revisited - creation & recognition of strings a^n! 03/10 Recognition of Palindrome by TM 03/12 Toward natural language recognition by TM 03/13 A deffinition of machine intelligence & WB - programming languagen to control head of TM 03/14 Universal Turing Machine 04/15 Summary & Exam 04/16 Exam for those who failed ===================================================================================================== March 01 01 02 02 06 06 08 08 09 09 13 13 ----------------------------------------------------------------------------------------------------- Raman Haivaronski o o o Holli o o Andrei Behel o o o day o o Dmitry Khilkovich o o o o o Valentine Ezgu - - o o o ===================================================================================================== 03/01 Create a random chromosome corresponding a state-transition-table and show its behavior! 03/02 Program FSA which recognize (i) string starting from "a" (ii) a^n b^n (iii) palindrome over {a b} 03/06 Program 1D cell automaton to display some of an initial pattern's evolution 03/08 National Holiday 03/09 Program Conway's Life game to display its animation 03/13 Simulation of Turing Machine with Pallindrom & a^n b^n