CS Fundementals 1

0.0(0)
studied byStudied by 0 people
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
Card Sorting

1/8

encourage image

There's no tags or description

Looks like no tags are added yet.

Study Analytics
Name
Mastery
Learn
Test
Matching
Spaced

No study sessions yet.

9 Terms

1
New cards

A recursive defition includes:

Basis
Step
Closure

2
New cards

Power Set of A (P(A))

A set consiting of all possible combinations of A.

3
New cards

Cardinality of P(A) =

2^{|A|}

4
New cards

Concatenation of strings a and b (a \cdot b)

Combines strings a and b into ab.

5
New cards

The number of possible combinations of length L given an alphabet of length n.

n^L

6
New cards

Alphabet

A set of symbols.

7
New cards

Language

A set of strings over an alphabet.

8
New cards

\lambda stands for:

An empty string.

9
New cards

Given an alphabet \Sigma, \Sigma ^* denotes:

The set of all finite length strings over \Sigma, including \lambda.