Teoretická informatika – Ing. Václav Vais, Ph.D.

Přednáška 5 - Reprezentace jazyků typu 3

Regulární množiny P05-01.jpg

KA akceptující elementární RM P05-02.jpg

KA akceptující ostatní RM P05-03.jpg

KA akceptující ostatní RM (pokr.) P05-04.jpg

Regulární výrazy P05-05.jpg

Příklady RV P05-06.jpg

Přechod od RV k NKA P05-07.jpg

Přechod od RV k NKA - příklad P05-08.jpg

Přechod od RV k NKA - příklad (pokr.) P05-09.jpg

Pčechod od NKA k RV P05-10.jpg

Schéma eliminace hran a vrcholů P05-11.jpg

Přechod od NKA k RV - příklad P05-12.jpg

Přechod od RV k NKA - příklad (pokr.) P05-13.jpg

Přechod od RV k NKA - příklad (pokr.) P05-14.jpg

Přechod od RV k NKA - příklad (pokr.) P05-15.jpg

Přechod od RV k NKA - příklad (pokr.) P05-16.jpg

Přechod od RV k NKA - příklad (pokr.) P05-17.jpg

Přechod od RV k NKA - příklad (závěr) P05-18.jpg

Převod NKA s e-hranami na KA P05-19.jpg

Převod NKA s e-hranami na KA – příklad P05-20.jpg

Převod NKA s e-hranami na KA – příklad (dok.)P05-21.jpg

Ekvivalentní reprezentace jazyků typu 3 P05-22.jpg

Jak na levou lineární gramatiku? P05-23.jpg