Assignment 2

Question #1

Give complete and correct references for the following:
• Marr, D. (1982) W.H. Freeman. [Book]
• Forisek, Fun with Algorithms, 214-227. [Conference paper]
• Argall, B.D. et al (2009), 57, 469-483. [Journal paper]
• Dufay and Latombe (1984) International Journal of Robotics Research. [Journal paper]
• Veale and Keane, "The Competence of Sub-Optimal Theories of Structure Mapping on Hard Analogies." [Conference paper]

Complete references must give full author names (last name and initials), paper and book titles, journal names, and conference names; where appriopriate, book series and volume number, journal volume and number, publisher name, publisher address, and page numbers must also be given.

Question #2

Give full and complete references (at least the minimum requested number and as many as you can find for bonus marks) for the following topics:
• Algorithms for softweare system modularization [Minimum required number: 3]
• NP-hardness or completeness results for the Longest Common Subsequence problem and various restricted cases. [Minimum required number: 3]
• Surveys and/or reviews of using robots for construction, repair, and/or maintenance [Minimum required number: 3]

Question #3

Typeset using Bibtex all 15 citations in full and complete form to the following paper:
Rose, Y., Hedlund, G.J., Byrne, R., Wareham, T. and MacWhinney, B. (2007) "Phon 1.2: A Computational Basis for Phonological Database Elaboration and Model Testing." In P. Buttery, A. Villavicencio and A. Korhonen (eds.) Proceedings of the Workshop on Cognitive Aspects of Computational Language Acquisition: 45th Annual Meeting of the Association for Computational Linguistics. ACL; Stroudsburg, PA. 17-24.

You will create a file assign2b.bib which, when compiled properly relative to file assign2b.tex, produces the requested references.

Submission

Your answers Questions #1 and 2 above must be typeset using the LaTeX template file assign2a_template.tex; your answerrs to Question #3 must be typeset using BibTeX template file assign2b_template.bib. Fill in your name, student number, and answers in your template files to create files assign2a.tex and assign2b.bib. Please e-mail your files assign2a.tex and assign2b.bib to your instructor at harold@mun.ca. Note that each LaTeX file must have the following comment block at the top, where the X's are replaced with the appropriate information. For instance, my LaTeX file for Questions #1 and 2 of this assignment would begin with the following comment block:

%%#######################################################################
%##  CS 690A (Fall 2017), Assignment #2, Questions #1 and 2            ##
%##       Student Name: Todd Wareham                                   ##
%##              MUN #: 8008765                                        ##
%########################################################################

You do not have to develop your LaTeX code on our CS departmental systems. However, as your code will be compiled and tested on our CS departmental systems as part of the assignment marking process, you should ensure that your LaTeX code typesets correctly on at least one of these systems.

Additional Notes:

• November 14, 1:20pm
  The original provided file "assign2a_template.tex" was for last year's Assignment #2. This has now been fixed, and the new file "assign2a_template.tex" is what you should use to do Assignment #2.

• November 7, 3:40pm
  Assignment #2 due date shifted to Tuesday, November 21.

• October 25, 1:45pm
  Assignment #2 posted.

Created: October 25, 2017
Last Modified: November 14, 2017