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

Přednáška 2 - Úvod do teorie jazyků

Abeceda, řetězec, uzávěr P02-01.jpg

Iterace abecedy P02-02.jpg

Operace nad řetězci P02-03.jpg

Operace nad řetězci (pokr.) P02-04.jpg

Definice jazyka P02-05.jpg

Operace nad jazyky P02-06.jpg

Základní úloha teorie jazyků P02-07.jpg

Příklady jazyků (rozpoznatelných KA) P02-08.jpg

Příklad jazyka (nerozpoznatelného KA) P02-09.jpg

Příklad jazyka (nerozpoznatelného - závěr) P02-10.jpg

Akceptační a generativní popis jazyka P02-11.jpg

Motivační příklad - gramatika "angličtiny" P02-12.jpg

Motivační příklad (pokr.) P02-13.jpg

Motivační příklad (pokr.) P02-14.jpg

Motivační příklad (pokr.) P02-15.jpg

Definice gramatiky P02-16.jpg