Tématické okruhy
Třída jazyků popsatelných bezkontextovou gramatikou.
Třída jazyků popsatelných kontextovou gramatikou neboli lineárně ohraničeným strojem (Linear Bounded Automata).
Od klasické chomského hierarchii až k L systémům, které tuto strukturu bezezbytku porušují. Stručný přehled o vyřešených problémech o rovnosti, či vlastních podtřídách různých jazykových (formálních) systémů.
Sjednocení, průnik, komplement (doplňek), konkatenace, iterace a další...
Zatím otevřené problémy teoretické informatiky, jejichž vyřešením byste se stali slavní minimálně v odborných kruzích a také byste měli v podstatě hotovou dizertační práci :-).
Opět pouze velmi stručný přehled než podrobný popis problémů.
Vyřešené problémy a nezatříděné výsledky včetně odkazů na původní zdroj.
Osobnosti z tohoto oboru včetně odkazů na jejich stránky nebo alespoň výčet publikací.
Link to this Page