Konečné automaty a formální jazyky CKAF

Transkript

Konečné automaty a formální jazyky CKAF
Konečné automaty a formální jazyky CKAF
v rozšiřujícím studiu výpočetní techniky a informatiky (RSVT)
[email protected]
Doporučený studijní materiál:
http://www.kvd.zcu.cz/cz/materialy/kafj2/kafj2/kafj2/index.htm
tam kapitoly:
Ekvivalence automatů
Formální jazyky
Jazyky rozpoznatelné konečnými automaty
Gramatiky
Klasifikace gramatik
Regulární jazyky a gramatiky
Regulární množiny
Regulární výrazy
Převod regulárního výrazu na konečný automat

Podobné dokumenty

Zpracování textových a grafických informací CZTGI

Zpracování textových a grafických informací CZTGI Zpracování textových a grafických informací CZTGI v rozšiřujícím studiu výpočetní techniky a informatiky (RSVT) [email protected] Doporučené studijní materiály: http://www.kvd.zcu.cz/cz/materialy/ZT...

Více

časopis PAKO, číslo 16

časopis PAKO, číslo 16 Už jste se tam byli podívat? Nekoukejte na to, nic tam není. Tu adresu jsem si právě vymyslel. Jsem přesvědčený o tom, že každý má svůj osobní důvod takovou stránku (i když neexistuje) navštívit. N...

Více

časopis PAKO, číslo 12

časopis PAKO, číslo 12 svět jako třiašedesátiletý a tento věk si dokázal uchovat po celý život. Nebylo možné neusmívat se jeho postavě, jejíž výška obnášela  (8 x 1010 + 109 + 4 x 108 + 5 x 106 ) atomového průměru*, jeho...

Více

časopis PAKO, číslo 13

časopis PAKO, číslo 13 organizace Transparency International dělilo o 47. až 50. místo s Řeckem, Slovenskem a Namibií. Podle další statistiky TI se víc než v Česku uplácí jen v zemích, jako jsou Kamerun, Ghana, Togo či P...

Více

časopis PAKO, číslo 15

časopis PAKO, číslo 15 ohrožení normálního vývoje lidstva“. Touto hrozbou Klaus ovšem nemyslí oteplování země, ale názory, „které jsou k nám propašovávány díky hrozbě globálního oteplení lidmi, jako je Al Gore, anebo spo...

Více

Výsledková listina všech kategorií ve formátu

Výsledková listina všech kategorií ve formátu kategorie F4D/E: Antonín Alfery, Pavel Stráník kategorie M-oř, M-pist: Drahoslav Dvořák, Robert Pajas zpracování výsledků: Vladimír Alfery Sponzoři: V. Vaněk, V. Alfery, SFA-Models.com, J. Drážek

Více

Přednáška

Přednáška typem záznamu Odpovídající záznam pro ENUM je předepsán ve tvaru: IN NAPTR order pref “u“ “E2U+enumservice“ “regexp replacement“ .

Více

Úvod do UNIXu - Okruh č. 4 - vi, regulární výrazy, grep a sed

Úvod do UNIXu - Okruh č. 4 - vi, regulární výrazy, grep a sed Okruh č. 4 - vi, regulární výrazy, grep a sed

Více