Compare commits
4 Commits
7432f09be9
...
master
| Author | SHA1 | Date | |
|---|---|---|---|
|
|
ac0d7ee068 | ||
|
|
16e1078562 | ||
|
|
4cb2c7897e | ||
|
|
a4a23f2ed3 |
@@ -23,7 +23,7 @@ A word (or _string_) is a finite sequence $w = a_1 a_2 ... a_n$ if characters fr
|
|||||||
> We will use small letters to describe strings that are part of a language.
|
> We will use small letters to describe strings that are part of a language.
|
||||||
|
|
||||||
> [!EXAMPLE]
|
> [!EXAMPLE]
|
||||||
> $"aa", "ab", "bba"$ and $"baab"$ are strings over $Sigma = {a, b}.
|
> $"aa", "ab", "bba"$ and $"baab"$ are strings over $Sigma = {a, b}$.
|
||||||
|
|
||||||
#### Length of a string
|
#### Length of a string
|
||||||
The _length_ $abs(x)$ of a string $x = a_1 ... a_n$ is its number $abs(x) = n$ of characters.
|
The _length_ $abs(x)$ of a string $x = a_1 ... a_n$ is its number $abs(x) = n$ of characters.
|
||||||
|
|||||||
BIN
30 Library/29764041 - atfl-st2026-l03-grammars.pdf
Normal file
BIN
30 Library/29764041 - atfl-st2026-l03-grammars.pdf
Normal file
Binary file not shown.
BIN
30 Library/29764041 - atfl-st2026-l04-chomsky-hierarchy.pdf
Normal file
BIN
30 Library/29764041 - atfl-st2026-l04-chomsky-hierarchy.pdf
Normal file
Binary file not shown.
Binary file not shown.
Binary file not shown.
BIN
30 Library/29764041 - atfl-st2026-l07-epsilon-automata-full.pdf
Normal file
BIN
30 Library/29764041 - atfl-st2026-l07-epsilon-automata-full.pdf
Normal file
Binary file not shown.
BIN
30 Library/29764041 - atfl-st2026-l08-pumping-lemma-full.pdf
Normal file
BIN
30 Library/29764041 - atfl-st2026-l08-pumping-lemma-full.pdf
Normal file
Binary file not shown.
Binary file not shown.
BIN
30 Library/29764041 - atfl-st2026-l10-cfl-closure-properties.pdf
Normal file
BIN
30 Library/29764041 - atfl-st2026-l10-cfl-closure-properties.pdf
Normal file
Binary file not shown.
BIN
30 Library/29764041 - atfl-st2026-l11-cyk-algorithm.pdf
Normal file
BIN
30 Library/29764041 - atfl-st2026-l11-cyk-algorithm.pdf
Normal file
Binary file not shown.
BIN
30 Library/29764041 - atfl-st2026-l12-pumping-lemma-cfl.pdf
Normal file
BIN
30 Library/29764041 - atfl-st2026-l12-pumping-lemma-cfl.pdf
Normal file
Binary file not shown.
BIN
30 Library/29764041 - atfl-st2026-l13-pushdown-automaton.pdf
Normal file
BIN
30 Library/29764041 - atfl-st2026-l13-pushdown-automaton.pdf
Normal file
Binary file not shown.
BIN
30 Library/29764041 - atfl-st2026-l14-deterministic-pda.pdf
Normal file
BIN
30 Library/29764041 - atfl-st2026-l14-deterministic-pda.pdf
Normal file
Binary file not shown.
BIN
30 Library/29764041 - atfl-st2026-l15-parsing.pdf
Normal file
BIN
30 Library/29764041 - atfl-st2026-l15-parsing.pdf
Normal file
Binary file not shown.
BIN
30 Library/29764041 - atfl-st2026-l16-turing-machines.pdf
Normal file
BIN
30 Library/29764041 - atfl-st2026-l16-turing-machines.pdf
Normal file
Binary file not shown.
Binary file not shown.
BIN
30 Library/29764041 - atfl-st2026-l18-halting-problem.pdf
Normal file
BIN
30 Library/29764041 - atfl-st2026-l18-halting-problem.pdf
Normal file
Binary file not shown.
BIN
30 Library/29764041 - atfl-st2026-l19-busy-beaver.pdf
Normal file
BIN
30 Library/29764041 - atfl-st2026-l19-busy-beaver.pdf
Normal file
Binary file not shown.
BIN
30 Library/29764041 - atfl-st2026-l20-myhill-nerode-theorem.pdf
Normal file
BIN
30 Library/29764041 - atfl-st2026-l20-myhill-nerode-theorem.pdf
Normal file
Binary file not shown.
10869
30 Library/29764041 - atfl-st2026-l21-program-verification.pdf
Normal file
10869
30 Library/29764041 - atfl-st2026-l21-program-verification.pdf
Normal file
File diff suppressed because it is too large
Load Diff
Submodule 40 Extras/OOP/die_einen_da updated: d4f69c43a3...110c25480f
Reference in New Issue
Block a user