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

[TI] Notes from exercise session

Browse Source
This commit is contained in:
Janis Hutz
2025-10-23 17:14:16 +02:00
parent 3cf40eb216
commit 28f446e6d7
2 changed files with 3 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

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

@@ -79,6 +79,9 @@ also aller Zustände, die aus irgendeinem Zustand $p \in P$ beim Lesen von $a$ e
Dabei benutzen wir $\langle P \rangle$ statt $P$, um zu verdeutlichen, dass wir eine Zustand von $A$ und nicht die Menge der Zustände von $M$ bezeichnen. Dabei benutzen wir $\langle P \rangle$ statt $P$, um zu verdeutlichen, dass wir eine Zustand von $A$ und nicht die Menge der Zustände von $M$ bezeichnen.
Ein EA, der die Sprache, bei welcher das $k$-letzte Symbol $1$ ist, benötigt $2^k$ Zustände.
Er wird dabei aus dem NEA dieser Sprache mit der Potenzmengenkonstruktion gebildet.
\inlinetheorem Zu jedem NEA $M$ existiert ein EA $A$, so dass $L(M) = L(A)$ \inlinetheorem Zu jedem NEA $M$ existiert ein EA $A$, so dass $L(M) = L(A)$
Um $L(M) = L(A)$ zu zeigen, müssen wir folgende Äquivalenz beweisen: Um $L(M) = L(A)$ zu zeigen, müssen wir folgende Äquivalenz beweisen:

BIN
semester3/ti/ti-summary.pdf
View File

Binary file not shown.