Format
Format
Format
1
Amity School of Engineering & Technology
2
Amity School of Engineering & Technology
3
Amity School of Engineering & Technology
Semantic memory
The semantic memory focuses much on the factual and conceptual knowledge about the
world and the way it expressed in terms of words. So basically, it supports the ability to
interact in terms of language. This includes knowledge about the language and
conceptual information. Rather general knowledge also counts in the same.
4
Amity School of Engineering & Technology
Episodic memory
• The episodic memory focuses on one’s life events
that the person has experienced throughout the
phases of his life. These are the memories which get
stores in one’s limbic system. This is going to involve
the memory from one’s perspective but will surely
not account for evident facts and figures. It too
involves the two major components about the
event which are when did the event occur and
where?
5
Amity School of Engineering & Technology
6
Amity School of Engineering & Technology
7
Amity School of Engineering & Technology
8
Amity School of Engineering & Technology
9
Amity School of Engineering & Technology
10
Amity School of Engineering & Technology
11
Amity School of Engineering & Technology
12
Amity School of Engineering & Technology
13
Amity School of Engineering & Technology
• The term episodic memory refers to the ability to recall previously experienced
events and to recognize things as having been encountered previously. Research
on the neural basis of episodic memory has increasingly come to focus on three
structures: The hippocampus, Perirhinal cortex and Prefrontal cortex. This
chapter reviews the Complementary Learning Systems (CLS) model and how it
has been applied to understanding hippocampal and neocortical contributions
to episodic memory. In addition to the biologically based models, there is a rich
tradition of researchers building more abstract computational models of
episodic memory. The chapter describes an abstract modeling framework, the
Temporal Context Model (TCM) that has proved to be very useful in
understanding how to selectively retrieve memories from a particular temporal
context in free recall experiments. Episodic memory modeling has a long
tradition of trying to build comprehensive models that can simultaneously
account for multiple recall and recognition findings.
14
Amity School of Engineering & Technology
15
Amity School of Engineering & Technology
What is BFS?
BFS stands for Breadth First Search. It is also known as level order traversal. The
Queue data structure is used for the Breadth First Search traversal. When we use the
BFS algorithm for the traversal in a graph, we can consider any node as a root node.
16
Amity School of Engineering & Technology
Once node 0 is removed from the Queue, it gets printed and marked as a visited node.
Once node 0 gets removed from the Queue, then the adjacent nodes of node 0 would be
inserted in a Queue as shown below:
17
Amity School of Engineering & Technology
Now the node 1 will be removed from the Queue; it gets printed and marked as a
visited node
Once node 1 gets removed from the Queue, then all the adjacent nodes of a node 1
will be added in a Queue. The adjacent nodes of node 1 are 0, 3, 2, 6, and 5. But we
have to insert only unvisited nodes in a Queue. Since nodes 3, 2, 6, and 5 are
unvisited; therefore, these nodes will be added in a Queue as shown below:
The next node is 3 in a Queue. So, node 3 will be removed from the Queue,
it gets printed and marked as visited as shown below:
18
Amity School of Engineering & Technology
Once node 3 gets removed from the Queue, then all the adjacent nodes of node 3 except the
visited nodes will be added in a Queue. The adjacent nodes of node 3 are 0, 1, 2, and 4. Since
nodes 0, 1 are already visited, and node 2 is present in a Queue; therefore, we need to insert
only node 4 in a Queue.
19
Amity School of Engineering & Technology
Now, the next node in the Queue is 2. So, 2 would be deleted from
the Queue. It gets printed and marked as visited as shown below:
Once node 2 gets removed from the Queue, then all the adjacent nodes of
node 2 except the visited nodes will be added in a Queue. The adjacent
nodes of node 2 are 1, 3, 5, 6, and 4. Since the nodes 1 and 3 have already
been visited, and 4, 5, 6 are already added in the Queue; therefore, we do not
need to insert any node in the Queue.
20
Amity School of Engineering & Technology
Once node 5 gets removed from the Queue, then all the adjacent nodes of node 5
except the visited nodes will be added in the Queue. The adjacent nodes of node
5 are 1 and 2. Since both the nodes have already been visited; therefore, there is
no vertex to be inserted in a Queue.
The next node is 6. So, 6 would be deleted from the Queue. It gets printed and
marked as visited as shown below:
21
Amity School of Engineering & Technology
Once the node 6 gets removed from the Queue, then all the adjacent nodes of node 6
except the visited nodes will be added in the Queue. The adjacent nodes of node 6 are 1
and 4. Since the node 1 has already been visited and node 4 is already added in the
Queue; therefore, there is not vertex to be inserted in the Queue.
22
Amity School of Engineering & Technology
DFS stands for Depth First Search. In DFS traversal, the stack data structure is used,
which works on the LIFO (Last In First Out) principle. In DFS, traversing can be
started from any node, or we can say that any node can be considered as a root node
until the root node is not mentioned in the problem.
In the case of BFS, the element which is deleted from the Queue, the adjacent nodes of
the deleted node are added to the Queue. In contrast, in DFS, the element which is
removed from the stack, then only one adjacent node of a deleted node is added in the
stack.
23
Amity School of Engineering & Technology
24
Amity School of Engineering & Technology
The node 0 has two adjacent nodes, i.e., 1 and 3. Now we can
take only one adjacent node, either 1 or 3, for traversing. Suppose
we consider node 1; therefore, 1 is inserted in a stack and gets
printed as shown below:
25
Amity School of Engineering & Technology
26
Amity School of Engineering & Technology
27
Amity School of Engineering & Technology
28
Amity School of Engineering & Technology
Now we will consider the unvisited adjacent vertices of node 4. The unvisited
adjacent vertex of node 4 is node 6. Therefore, element 6 is inserted into the stack as
shown below:
29
Amity School of Engineering & Technology
30
Amity School of Engineering & Technology
31
Amity School of Engineering & Technology
3. (x,y) If x>0 (x-d,y) Pour some part from the 4 gallon jug
4. (x,y) If y>0 (x,y-d) Pour some part from the 3 gallon jug
7. (x,y) If (x+y)<7 (4, y-[4-x]) Pour some water from the 3 gallon jug
to fill the four gallon jug
8. (x,y) If (x+y)<7 (x-[3-y],y) Pour some water from the 4 gallon jug
to fill the 3 gallon jug.
9. (x,y) If (x+y)<4 (x+y,0) Pour all water from 3 gallon jug to the 4
gallon jug
10. (x,y) if (x+y)<3 (0, x+y) Pour all water from the 4 gallon jug to
the 3 gallon jug
32
Amity School of Engineering & Technology
The listed production rules contain all the actions that could be performed by
the agent in transferring the contents of jugs. But, to solve the water jug
problem in a minimum number of moves, following set of rules in the given
sequence should be performed:
33
Amity School of Engineering & Technology
34