eth-janishutz/eth-summaries
1
0
Fork 0
mirror of https://github.com/janishutz/eth-summaries.git synced 2025-11-25 10:34:23 +00:00
Code Issues Packages Projects Releases Wiki Activity

[NumCS] Finish up section 5.3

Browse Source
This commit is contained in:
Janis Hutz
2025-10-18 16:49:03 +02:00
parent d98ddd1697
commit fa05216885
6 changed files with 93 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
semester3/ti/parts/02_finite-automata/03_non-determinism.tex
View File

@@ -1,4 +1,4 @@
\newsection
\newpage
\subsection{Nichtdeterminismus}
Einfach gesagt werden hier Automaten behandelt, die zufällige (genannt \bi{nichtdeterministische}) Entscheidungen treffen.
Beispielsweise für ein Entscheidungsproblem $(\Sigma, L)$ bedeutet dies, dass ein nichtdeterministischer EA $A$ eine Sprache $L$ akzeptiert,