Quiz #1

Is this your test? Login to manage it. If not, you can make a quiz just like it.

This is a non-interactive preview of the quiz content.

1 point

What is a "total function"?

1 point

In formal languages, pick all true statements.

|λ| = 1

λ = ""

|λ| = 0

None is correct

1 point

What is a "set"?

1 point

Write 6 members of {1}^+?

1 point

If A and B are sets, then A X B = B X A (Cartesian Product) is always a wrong statement

True

False

1 point

In formal language, any set can be considered as the alphabet.

True

False

1 point

In formal languages, pick all true statements.

|aaλb| = 3

|aaλb| = 4

|{λ}|= 0

None is correct

1 point

In formal languages, which one is correct?

(abbbb)^0 = 1

(abbbb)^0 = λ

(abbbb)^0 = {}

B and C are correct

1 point

Y = {x: x ∈ I, x > 5, x < 1}

Y is finite

Y is not a set

Y is infinite

None is correct

10.

1 point

In formal language, string can be any sequence of symbols from the alphabet.

True

False

11.

1 point

Pick all true statements

An edge from a vertex to itself is a cycle

A walk is a path if no vertices are repeated

A cycle is a path from a vertices to itself

None is correct

12.

1 point

If A had 4 elements, then it's power set has:

8 elements

32 elements

1 element

16 elements

13.

1 point

Which one is correct? (Pick all correct answers)

{} is a finite set

{a, b, ..., z} is an infinite set

{ø} represents empty set

None is correct

14.

1 point

Pick all true statements.

A U B = B

A U B = A

A U B = U

None is correct

15.

1 point

A path from a vertex to itself is called a cycle.

True

False

Home Features Pricing FAQs Legal Sample Tests Build a Test Login/Sign Up