Chris Pollett>
Old Classses > |
HW#1 --- last modified March 10 2020 23:45:03.Due date: Feb 12 Files to be submitted: Purpose: To become more familiar with set theory and math notation, to be able to write simple proofs, to gain experience with the formal definition of automata and implementations of automata Related Course Outcomes: The main course outcomes covered by this assignment are: CLO2 -- Construct deterministic and non-deterministic machines for various languages. Description:
This homework consists of some exercises, a small coding assignment, and writing answers to a reading assignment. Your work for all portions of this assignment should be submitted in the file Hw1.zip. Within this file, you should have a readme.txt listing each team mate. You should put the exercises and the reading assignment answers in the file Hw1.pdf. You should put your code in the file DoubleA.java . Do not include the .class file. Here are thee exercises I'd like you to do for this homework:
For the coding portion of the homework, I would like you to directly implement the finite automata you came up with in Exercise 5 as a java program DoubleA.java. Your program will be compile by the grader using an at most two years old version of Java from thhe command line using the command: javac DoubleA.java Your code should compile without errors, warning, notices, or deprecations. The grader will then run your program and test it on various srings over {a,b}. The grader will run the program by typing at a command prompt a line like: java DoubleA some_string Your program should output on a single line either YES or NO depending on whether some_string doesn't contain the string 'aa'. Here are some examples of what this might look like: java DoubleA YES java DoubleA aa NO java DoubleA bab YES java DoubleA abbbbbbbba YES java DoubleA abbbaabbba NO For the reading assignment, I want you to look at one of the early papers on finite automata: W. S. McCulloch and W.H. Pitts. A logical calculus of the ideas immanent in nervous activity. Bulletin of Mathematical Biophysics. Volume 5. pp. 115--133. 1943. Find this paper. Briefly skim through it, write a half page summary, and answer the following questions:
|