Jazyky, gramatiky a automaty

Interdrought2020.com Jazyky, gramatiky a automaty Image
Trávit čas knihou Jazyky, gramatiky a automaty! Na našem webu interdrought2020.com najdete knihu Jazyky, gramatiky a automaty a přečtěte si ji online ve formátu, který vám vyhovuje: PDF, EPUB, MBI. Vítejte!
Tato skripta představují studijní text k přednášce Jazyky a automaty, kterou přednáším již řadu let pro posluchače oboru Inženýrská informatika na FJFI ČVUT.

NÁZEV SOUBORU: Jazyky, gramatiky a automaty.pdf

AUTOR: Jan Mareš

ISBN: 9788001049044

VELIKOST SOUBORU: 4,38 MB

STÁHNOUT ČÍST

Bezkontextové gramatiky a bezkontextové jazyky. 8. Lemma o vkládání. Redukce bezkontextové gramatiky. 9. Zásobníkové automaty a jazyky přijímané zásobníkovými automaty prázdným zásobníkem a koncovým stavem. 10. Vlastnosti třídy bezkontextových jazyků. 11. Deterministické zásobníkové automaty a jejich vlastnosti.

Dvousměrné konečné automaty. Algoritmická řešitelnost problémů souvisejících s regulárními jazyky. Gramatiky, bezkontextové gramatiky. Derivační strom a levá derivace pro bezkontextové gramatiky. Regulární gramatiky a jejich vztak k regulárním jazykům. Redukce bezkontextových gramatik.

SOUVISEJÍCÍ KNIHY