### Aufgabe 1: Beispiele für den regulären Ausdruck `[A-Z]{1,4}#+[123]?` #### Erklärungen - `[A-Z]{1,4}`: Ein bis vier Großbuchstaben (z.B. A, B, Z, AB, XYZ). - `#+`: Ein oder mehrere `#`-Zeichen. - `[123]?`: Optional eine Ziffer, wobei es sich um eine der Ziffern `1`, `2` oder `3` handeln kann. #### Gültige Wörter: 1. `A##` 2. `XYZ#1` 3. `ABCD###3` #### Ungültige Wörter: 1. `abc#` (enthält Kleinbuchstaben, die nicht erlaubt sind) 2. `ABCDE#` (mehr als vier Großbuchstaben) 3. `AB##4` (enthält die Ziffer `4`, die nicht erlaubt ist) ### Aufgabe 2: Regulärer Ausdruck für gültige und ungültige Wörter #### Gültige Wörter: 1. `TicTicTicTac` 2. `TicToc` 3. `TicTicTocTac` 4. `TicTacToc` #### Ungültige Wörter: 1. `TacTic` 2. `TicTicTicTic` 3. `TocTacTac` 4. `Tic` #### Regulärer Ausdruck: Ein möglicher regulärer Ausdruck, der die gültigen Wörter abdeckt und die ungültigen ausschließt, lautet: ``` ^Tic(Tac|Toc|TicTac|TicToc)+$ ``` #### Erklärung: - `^` und `$` markieren den Anfang und das Ende des Wortes. - `Tic` muss immer zu Beginn stehen. - Danach darf nur eine Folge von: - `Tac` - `Toc` - `TicTac` - `TicToc` vorkommen, und dies mindestens einmal, um alle gültigen Wörter zu erfassen.