Lecture 4 - Strings

Question 1

What is the symbol for a finite set of alphabet?

Answer 1

Sigma

Question 2

What is the set of all strings over Sigma?

Answer 2

Sigma Asterisk (Kleene Star)

Question 3

What is a language (denoted by L) in terms of Sigma?

Answer 3

A subset of Sigma Asterisk (Kleene Star)

Question 4

What is a string in C++?

Answer 4

An array of characters ending with the special character ‘\0’