PART I: Discuss the following:
1) The use of concatenation.
2) The empty string.
PART II:
Write a 2 page research paper on finite state machines. Explain the concepts using at least one example. Use at least two resources (Wikipedia sources are not permitted) and list each resource used at the end of paper in the reference list section.