Words & Languages Flashcards
1
Q
What is the definition of a word? What is an empty word? What is its equivalent in a string?
A
2
Q
How can a program be seen in terms of words?
Kind of vague, but whatever figure it out
A
3
Q
What is concatenation?
A
4
Q
What is the length of a word?
A
5
Q
What is the power of a word?
A
6
Q
What is the reverse of a word?
A
7
Q
What is the definition of a formal language?
A
8
Q
What are set operations?
A
9
Q
What is the complement of a language?
A
10
Q
What is the reverse of a language?
A
11
Q
What is concatination of a language?
A
12
Q
What is the power of a language?
A
13
Q
What is the Kleene star of a language?
A
