August 1999
CO230 : COGNITIVE SCIENCE

QUESTION 1 (Compulsory)

Total Marks: 20 Marks

Click here to access other questions

SUGGESTED SOLUTIONS
Solutions and allocated marks are indicated in green.
Return to
Question 1

(a) There haven been attempts to provide a unified approach to cognitive science. However, at this moment, there is no generally accepted concept of what cognitive science is. Briefly describe one problem that may explain this difficulty. [2]
Cognitive science comprises a diverse range of disciplines, including psychology, linguistics, philosophy and neuroscience. As a result of the diversity, experts from different fields have different opinions about what cognitive science is, and therefore, there is no general consensus on the definition of cognitive science. (If people cannot even agree on what cognitive science is, then there could be no unified approach!)

 

(b) Define a predicate expression to define a triangle using the following predicates :

line (A, M, N) : A is a straight line on a 2 dimensional plane, where M and
                      N are points represented as (x,y) co-ordinates on the 
                      plane.

angle (A, B, D) : Lines A and B have an angle of D degrees.

triangle (A, B, C) : Lines A, B and C form a triangle.

[4]
[line(A,P,Q) Ù line(B,Q,R) Ù line(C,R,P) Ù~angle(A,B,0)] ®triangle(A,B,C)

 

(c) The following diagram shows a country where the major cities are linked by a rail system. You know the distance between the cities. To get from one city to another, we can proceed without making use of any information about the geography or the rail system at all, or we can make use of available information intelligently using heuristics.

(i) Briefly describe how you would get from one point to another using the first approach, i.e. a blind approach.

(ii) Using only distance as a basis for designing a heuristic approach, explain how you would travel from one city to another.

(iii) When would problem solvers employ heuristics?

pic1.gif (9348 bytes)

 

 

 

 

[1]

[1]

[2]

(i) Using a blind approach, one would simply travel through all the cities linked by the rail system. If the destination is linked by the rail system, then one would reach the desired destination eventually.

 

(ii) At the point of departure, if one of the cities linked to it is the destination, then travel to it. If none of the linked cities is the destination, then choose a city that will bring you closer to the destination.

 

(iii) When there were inherent ambiguities in the problem statement or data (1 mark) and when the problem may have an exact solution but the computational cost of finding it is too great.

 

(d) Template matching is one common technique for recognizing patterns. While it had its strengths, template matching has some drawbacks to make it suitable only for some limited applications. Briefly describe two problems of template matching. [4]
Template matching is inefficient. For each pattern to be matched, a template is needed.

Template matching is inflexible. Even if the template for a pattern exists, the size and orientation of the input pattern must be the same as the template.

 

(e) As natural language is complex, it is broken down into different levels so that it can be managed easily. Briefly describe any six levels. [6]
  • Prosody deals with the rhythm and intonation of language.
  • Phonology deals with the sounds that are combined to form language.
  • Morphology deals with the components that make up words.
  • Syntax deals with the rules that combine words into legal phrases.
  • Semantics deals with how the meaning of words, phrases and sentences are conveyed.
  • Pragmatics deals with the ways that language is used and the effects on the listener.
  • Word knowledge refers to the way general background knowledge can give essential understanding to the full meaning of a text or conversation.