Algorithms and Complexity S1
0.0(0)
Studied by 0 people
Call Kai
Learn
Practice Test
Spaced Repetition
Match
Flashcards
Knowt PlayCard Sorting
1/39
There's no tags or description
Looks like no tags are added yet.
Last updated 10:16 AM on 4/2/26
Name | Mastery | Learn | Test | Matching | Spaced | Call with Kai |
|---|
No analytics yet
Send a link to your students to track their progress
40 Terms
1
New cards
Alphabet
2
New cards
Word
3
New cards
Language
4
New cards
e
5
New cards
|w|
6
New cards
w^R
7
New cards
palindrome
8
New cards
concatentation
9
New cards
a^n
10
New cards
subword
11
New cards
Deterministic Finite Automaton (DFA)
12
New cards
Q
13
New cards
∑
14
New cards
δ
15
New cards
s
16
New cards
F
17
New cards
A accepts w (DFA)
18
New cards
L(A) ⊆ ∑*
19
New cards
Regular
20
New cards
Nondeterministic Finite Automaton
21
New cards
A accepts w (NFA)
22
New cards
The Regular Operations
23
New cards
REG(∑)
24
New cards
Language of REG(∑)
25
New cards
The Pumping Lemma
26
New cards
Context-Free Grammar
27
New cards
v derivable from u in one step
28
New cards
v derivable from u
29
New cards
Language associated to CFG
30
New cards
Context-Free Language
31
New cards
Pushdown Automata
32
New cards
Configuration (PDA)
33
New cards
Yields in one step
34
New cards
Yields
35
New cards
A accepts w ∈ ∑*
36
New cards
L(A)
37
New cards
Turing Machine
38
New cards
Configuration (Turing Machine)
39
New cards
Semidecidable
40
New cards
Decidable
