MATH2 WEEK 5: EXERCISES

LINEAR ALGEBRA
Exercise 5.1
Given two vectors (

) and ( ).

Calculate the dot product of these vectors.

Exercise 5.2
a. Find a vector that is perpendicular to (

).

b. Find two independent vectors that are both perpendicular to (

Exercise 5.3
Let m be the line given by 2x 3y = 5.
a.

Give a vector form of this line.

b. Show that the coefficient vector (

) is perpendicular to m.

).

Exercise 5.4
l is the line with vector form: ( ) = ( ) + (

a. Give the vector form of the line m through the point (0,0) and perpendicular to l .

b. Find the intersection point of the 2 lines.

Exercise 5.5
Given the vector a = (

a. Calculate the length of vector a.

b. Find a vector with the same direction as a and wih a length of 2.

OBLIGATE PART (linear algebra):

Exercise 5.6
Given is the plane V with vector form (
the vector v = (

)= ( )

( ) + ( ) and

a. Show that vector v is perpendicular to the 2 direction-vectors of V.

b. Give a vector with a direction opposite to v and with a length 1.

c. Give an equation of plane V

d. Give the vector-form of the line perpendicular to V through the point (1,3,1).

e. Give both the equation and the vector form of the plane parallel to V through the
point (1,3,1)

LANGUAGES
EXERCISE 5.1
Let M be the finite state machine with
input set A={a,b},
output set Z={x, y, z} and
state diagram D = D(M):

a. Construct the state table of M.

b. Find the output word v
if the input is the word:
(i) w =a2b2abab
(ii) w = abab3a2

EXERCISE 5.2
a. Give the state diagram of the finite state automaton for the language over {0,1} where
all words have an even number of 1's (zero is also an even number).

b. Give the state diagram of the finite state automaton for the language over {0,1} where
all words have a multiple of three 1's (zero is also a multiple of three).

c. Give the state diagram of the finite state automaton for the language over {0,1} where
all words have a multiple of four 1's.

EXERCISE 5.3
Let M be the finite state machine with
input set A={a,b},
output set Z={x, y, z} and
state diagram D = D(M):

Find the output word v if the input is the word

(i) w =ab3a2ba3b
(ii) w =aba2b2ab2a2ba2

OBLIGATE PART (languages):

EXERCISE 5.4
Let M be the finite state machine with state table:

F
s0
s1
s2
s3

a
s1, x
s3, y
s1, z
s0, z

b
s2 , y
s1 , z
s0 , x
s2 , x

a. Find the input set A, the state set S, the output set Z and the initial state of M.
b. Draw the state diagram D = D (M) of M.

c. Find the output word v if the input is the word:

(i) w =ab3a2ba3b
(ii) w = a2b2ab2a2b

EXERCISE 5.5
Let M be the finite state machine with
input set A={a,b,c},
output set Z={x, y, z} and
state diagram D = D(M):

a. Construct the state table of M.

b. Find the output word v if the input is the word
(i) w =a2c2b2ab3
(ii) w = ca2b2ac2ab