Počet záznamov: 1  

Operations on unambiguous finite automata

  1. NázovOperations on unambiguous finite automata
    Autor Jirásek Jozef
    Spoluautori Jirásková Galina 1963 SAVMATEM - Matematický ústav SAV

    Šebej Juraj

    Zdroj.dok. International Journal of Foundations of Computer Science. Vol. 29, no. 5 (2018), p. 861-876
    Jazyk dok.eng - angličtina
    KrajinaSG - Singapur
    Druh dok.rozpis článkov z periodík (rbx)
    OhlasyRASKIN, Mikhail. A superpolynomial lower bound for the size of non-deterministic complement of an unambiguous automaton. In Leibniz International Proceedings in Informatics, LIPIcs. ISSN 18688969, 2018-07-01, 107.
    RABINOVICH, Alexander - TIFERET, Doron. On degrees of ambiguity for Buchi tree automata. In INFORMATION AND COMPUTATION. ISSN 0890-5401, 2021, vol. 281. Dostupné na: https://doi.org/10.1016/j.ic.2021.104750.
    RABINOVICH, Alexander - TIFERET, Doron. AMBIGUITY HIERARCHY OF REGULAR INFINITE TREE LANGUAGES. In LOGICAL METHODS IN COMPUTER SCIENCE. ISSN 1860-5974, 2021, vol. 17, no. 3. Dostupné na: https://doi.org/10.46298/LMCS-17(3:18)2021.
    KIEFER, Stefan - WIDDERSHOVEN, Cas. Image-Binary Automata. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). ISSN 03029743, 2021-01-01, 13037 LNCS, pp. 176-187. Dostupné na: https://doi.org/10.1007/978-3-030-93489-7_15.
    PETROV, Semyon - OKHOTIN, Alexander. On the Transformation of Two-Way Deterministic Finite Automata to Unambiguous Finite Automata. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). ISSN 03029743, 2021-01-01, 12638 LNCS, pp. 81-93. Dostupné na: https://doi.org/10.1007/978-3-030-68195-1_7.
    KategóriaADCA - Vedecké práce v zahraničných karentovaných časopisoch impaktovaných
    Kategória (od 2022)V3 - Vedecký výstup publikačnej činnosti z časopisu
    Typ výstupučlánok
    Rok vykazovania2018
    Registrované vWOS
    Registrované vSCOPUS
    Registrované vCCC
    DOI 10.1142/S012905411842008X
    článok

    článok

    rokCCIFIF Q (best)JCR Av Jour IF PercSJRSJR Q (best)CiteScore
    A
    rok vydaniarok metrikyIFIF Q (best)SJRSJR Q (best)
    201820170.353Q40.355Q2
Počet záznamov: 1  

  Tieto stránky využívajú súbory cookies, ktoré uľahčujú ich prezeranie. Ďalšie informácie o tom ako používame cookies.