Search results
Title Operational Complexity: NFA-to-DFA Trade-Off Author Hospodár Michal 1991 SAVMATEM - Matematický ústav SAV Co-authors Jirásek Jozef Jirásková Galina 1963 SAVMATEM - Matematický ústav SAV Šebej Juraj Action VEGA 2/0096/23. Automaty a formálne jazyky: popisná a výpočtová zložitosť : 2023-2026 Source document Lecture Notes in Computer Science : Descriptional Complexity of Formal Systems DCFS 2023. Vol. 13918 (2023), pp. 79-93. - Heidelberg : Springer Category ADMB - Scientific papers in foreign non-impacted journals registered in Web of Sciences or Scopus Category of document (from 2022) V2 - Vedecký výstup publikačnej činnosti ako časť editovanej knihy alebo zborníka Type of document kapitola Year 2023 DOI 10.1007/978-3-031-34326-1_6 URL URL link File name Access Size Downloaded Type License Operational Complexity NFAtoDFA TradeOff.pdf Neprístupný/archív 333.8 KB 0 Publisher's version 
article
Title Operations on unambiguous finite automata Author Jirásek Jozef Co-authors Jirásková Galina 1963 SAVMATEM - Matematický ústav SAV Šebej Juraj Source document International Journal of Foundations of Computer Science. Vol. 29, no. 5 (2018), p. 861-876 Category ADCA - Scientific papers in foreign journals registered in Current Contents Connect with IF (impacted) Category of document (from 2022) V3 - Vedecký výstup publikačnej činnosti z časopisu Type of document článok Year 2018 DOI 10.1142/S012905411842008X article
Title The complexity of languages resulting from the concatenation operation Author Jirásková Galina 1963 SAVMATEM - Matematický ústav SAV Co-authors Szabari Alexander Šebej Juraj Source document Journal of Automata, Languages and Combinatorics. Vol. 22, no. 1-3 (2017), p. 123-143 Category ADEB - Scientific papers in other foreign journals not registered in Current Contents Connect without IF (non-impacted) Category of document (from 2022) V3 - Vedecký výstup publikačnej činnosti z časopisu Type of document článok Year 2017 article
Title The complexity of languages resulting from the concatenation operation Author Jirásková Galina 1963 SAVMATEM - Matematický ústav SAV Co-authors Szabari Alexander Šebej Juraj Source document Lecture Notes in Computer Science : Descriptional Complexity of Formal Systems. Vol. 9777 (2016), p. 153-167 Category ADMB - Scientific papers in foreign non-impacted journals registered in Web of Sciences or Scopus Category of document (from 2022) V3 - Vedecký výstup publikačnej činnosti z časopisu Type of document článok Year 2016 DOI 10.1007/978-3-319-41114-9_12 article
Title Prefix-free languages: Left and right quotient and reversal Author Jirásek Jozef Co-authors Jirásková Galina 1963 SAVMATEM - Matematický ústav SAV Krausová Monika Mlynárčik Peter 1972 SAVMATEM - Matematický ústav SAV Šebej Juraj Source document Theoretical Computer Science. Vol. 610 (2016), p. 78-90 Category ADCA - Scientific papers in foreign journals registered in Current Contents Connect with IF (impacted) Category of document (from 2022) V3 - Vedecký výstup publikačnej činnosti z časopisu Type of document článok Year 2016 DOI 10.1016/j.tcs.2015.08.031 URL URL link File name Access Size Downloaded Type License Prefix-free languages Left and right quotient and reversal.pdf available 516.6 KB 1 Publisher's version article
Title Operations on unambiguous finite automata Author Jirásek Jozef Co-authors Jirásková Galina 1963 SAVMATEM - Matematický ústav SAV Šebej Juraj Source document Lecture Notes in Computer Science : Developments in Language Theory. Vol. 9840 (2016), p. 243-255. - Heidelberg : Springer Category ADMB - Scientific papers in foreign non-impacted journals registered in Web of Sciences or Scopus Category of document (from 2022) V3 - Vedecký výstup publikačnej činnosti z časopisu Type of document článok Year 2016 DOI 10.1007/978-3-662-53132-7_20 article
Title Star-complement-star on prefix-free languages Author Palmovský Matúš 1988 SAVMATEM - Matematický ústav SAV Co-authors Šebej Juraj Source document Lecture Notes in Computer Science : Descriptional Complexity of Formal Systems. Vol. 9118 (2015), p. 231-242 Category ADMB - Scientific papers in foreign non-impacted journals registered in Web of Sciences or Scopus Category of document (from 2022) V3 - Vedecký výstup publikačnej činnosti z časopisu Type of document článok Year 2016 DOI 10.1007/978-3-319-19225-3_20 URL URL link article