From 42962c3f936524483c424587f76d077e30d5fb43 Mon Sep 17 00:00:00 2001 From: Jim Martens Date: Sat, 18 Oct 2014 12:49:15 +0200 Subject: [PATCH] FGI2: Ausdruck in 1.3.2 verbessert --- fgi2/Blatt1/Aufgabenblatt1.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/fgi2/Blatt1/Aufgabenblatt1.tex b/fgi2/Blatt1/Aufgabenblatt1.tex index 807511a..a51f76c 100644 --- a/fgi2/Blatt1/Aufgabenblatt1.tex +++ b/fgi2/Blatt1/Aufgabenblatt1.tex @@ -42,7 +42,7 @@ \subsection{} %1. \[\underbrace{aaa \cdots aaa}_{\text{n times}}d + d + \underbrace{\underbrace{aaa \cdots aaa}_{\text{2k - 1 times}} \cdot c \cdot \underbrace{bbb \cdots bbb}_{\text{2k - 1 times}}}_{\forall k \in \mathbb{N}| 0 < k \leq \frac{1}{2}n} + \underbrace{\underbrace{aaa \cdots aaa}_{\text{2k times}} \cdot d \cdot \underbrace{bbb \cdots bbb}_{\text{2k times}}}_{\forall k \in \mathbb{N}| 0 < k \leq \frac{1}{2}n}\] \subsection{} - \[\bigcup\limits_{k = 1}^{\frac{1}{2}n} \left\lbrace \underbrace{aaa \cdots aaa}_{\text{2k -1 times}} c \underbrace{bbb \cdots bbb}_{\text{2k -1 times}}\right\rbrace \cup \bigcup\limits_{k = 1}^{\frac{1}{2}n} \left\lbrace \underbrace{aaa \cdots aaa}_{\text{2k times}} d \underbrace{bbb \cdots bbb}_{\text{2k times}}\right\rbrace \cup \left\lbrace \underbrace{aaa \cdots aaa}_{\text{n times}}d\right\rbrace \cup \{d\}\] + \[L(A_{n}) = \bigcup\limits_{k = 1}^{\frac{1}{2}n} \left\lbrace \underbrace{aaa \cdots aaa}_{\text{2k -1 times}} c \underbrace{bbb \cdots bbb}_{\text{2k -1 times}}\right\rbrace \cup \bigcup\limits_{k = 1}^{\frac{1}{2}n} \left\lbrace \underbrace{aaa \cdots aaa}_{\text{2k times}} d \underbrace{bbb \cdots bbb}_{\text{2k times}}\right\rbrace \cup \left\lbrace \underbrace{aaa \cdots aaa}_{\text{n times}}d\right\rbrace \cup \{d\}\] \subsection{} \subsection{} \(L(A_{n})\) ist für ein beliebiges fest gewähltes \(n\) regulär, da die Sprache durch einen deterministischen endlichen Automaten akzeptiert wird (siehe Aufgabe 1.3).