Regular Languages Flashcards
1
Q
What is a mealy machine?
A
A finite state machine that generates an output for every transition.
2
Q
What does l mean in regular expressions?
A
Or, it separates alternatives.
3
Q
What does * mean in regular expressions?
A
0 or more of the preceding element.
4
Q
What does + mean in regular expressions?
A
1 or more of the preceding element.
5
Q
What does ? mean in regular expressions?
A
0 or 1
6
Q
Define an intractable problem.
A
A problem that can be solved but not in polynomial / reasonable time.
7
Q
How can you solve some intractable problems?
A
Using heuristic methods.
8
Q
Define a set.
A
An unordered collection of elements.
9
Q
∈
A
Member of
10
Q
∉
A
Not a member of
11
Q
∩
A
Intersection
12
Q
∪
A
Union
13
Q
A\B
A
Elements that are in A but not B (difference)
14
Q
|
A
Such that
15
Q
Λ
A
And
