Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 03.11.2016, 03

Update: 2016-11-08

Description

03 |
0:00:00 Starten
0:00:25 Verallgemeinertes PL für reguläre Sprachen
0:17:18 Kapitel Minimierung von Automaten und Äquivalenzklassenautomat
0:20:14 Frage: Kann man konstruktiv die Anzahl der Zustände eines deterministischen endlichen Automatens erheblich verringern?
0:22:04 Beispiel
0:34:34 Äquivalenz
0:37:22 Der Äquivalenzklassenautomat
0:48:03 Frage: Wie berechnet man alle Äquivalenzklassen zu den Zuständen von A?
0:53:43 Frage: Wann kann dieses Verfahren abgebrochen werden?
0:57:26 Vorgehensweise
1:00:09 Beispiel zur Vorgehensweise

Comments

In Channel

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 07.02.2017, 18

2017-02-1647:15

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 02.02.2017, 17

2017-02-0901:07:17

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 26.01.2017, 16

2017-02-0301:11:18

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 24.01.2017, 15

2017-01-3047:17

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 12.01.2017, 14

2017-01-2001:06:23

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 10.01.2017, 13

2017-01-2001:23:54

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 22.12.2016, 12

2017-01-1201:03:41

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 15.12.2016, 11

2016-12-2301:00:16

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 13.12.2016, 10

2016-12-2301:11:07

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 06.12.2016, 09

2016-12-1301:23:35

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 01.12.2016, 08

2016-12-0801:27:34

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 24.11.2016, 07

2016-12-0101:25:14

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 22.11.2016, 06

2016-12-0101:31:49

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 17.11.2016, 05

2016-11-2201:25:26

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 10.11.2016, 04

2016-11-2101:21:16

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 27.10.2016, 02

2016-11-1001:23:01

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 03.11.2016, 03

2016-11-0801:08:20

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 18.10.2016, 01

2016-10-2701:03:21

00:00

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 03.11.2016, 03

#box-pro-ellipsis-176070332368253{-webkit-line-clamp:2;}Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 03.11.2016, 03

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 03.11.2016, 03

Prof. Dr. Dorothea Wagner

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 03.11.2016, 03