Now showing items 1-4 of 4

  • Gramatické systémy aplikované v syntaktické analýze 

    Martiško, Jakub
    Tato práce se zabývá předevąím různými variantami gramatických systémů. Gramatické systémy kombinují relativní jednoduchost bezkontextových gramatik s generativní silou komplexnějąích gramatik. V rámci práce jsou popsány ...
  • Modifikované hluboké zásobníkové automaty 

    Škvařilová, Radka
    Tato práce představuje dvě nové modifikace hlubokých zásobníkových automatů - bezestavové hluboké zásobníkové automaty a paralelní bezestavové hluboké zásobníkové automaty.V teoretické části jsou zavedeny formální definice ...
  • Multidimensionální jazyky a jejich automaty 

    Dibďák, Lukáš
    Práce seznamuje s teorií formálních jazyků a konečných automatů. Popisuje zobecnění této teorie do dvou rozměrů. Představuje základní typy dvoudimensionálních automatů, přede- vším teselační automaty. Pro teselační automaty ...
  • Převod gramatik do normálních forem 

    Klapuchová, Mirka
    Práce se zabývá problematikou normálních forem z teorie formálních jazyků. Jsou zde uvedeny základní pojmy z této oblasti, dále různé typy gramatik a především normální formy a algoritmy pro převod gramatik do těchto forem. ...