Výsledky vyhledávání
- 1.0517853 - ÚI 2023 RIV DE eng J - Článek v odborném periodiku
Mráz, F. - Otto, F. - Pardubská, D. - Plátek, Martin
Lexicalized Syntactic Analysis by Two-Way Restarting Automata.
Journal of Automata, Languages and Combinatorics. Roč. 26, 1-2 (2021), s. 145-171. ISSN 1430-189X. E-ISSN 2567-3785
Grant CEP: GA ČR(CZ) GA19-05704S
Institucionální podpora: RVO:67985807
Klíčová slova: analysis by reduction * two-way restarting automaton * h-lexicalization * contextually transparent language * mildly context-sensitive language
Obor OECD: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Způsob publikování: Omezený přístup
http://dx.doi.org/10.25596/jalc-2021-145
Trvalý link: http://hdl.handle.net/11104/0303102 - 2.0310661 - ÚI 2009 RIV SG eng J - Článek v odborném periodiku
Wiedermann, Jiří - Pardubská, D.
Wireless Mobile Computing and its Links to Descriptive Complexity.
[Bezdrátové paralelní výpočty a jejich souvislost s deskriptivní složitostí.]
International Journal of Foundations of Computer Science. Roč. 19, č. 4 (2008), s. 887-913. ISSN 0129-0541. E-ISSN 1793-6373
Grant CEP: GA AV ČR 1ET100300517
Výzkumný záměr: CEZ:AV0Z10300504
Klíčová slova: alternating Turing machine * simulation * simultaneous time-space complexity * wireless parallel Turing machine
Kód oboru RIV: IN - Informatika
Impakt faktor: 0.554, rok: 2008
Trvalý link: http://hdl.handle.net/11104/0162455