Unambiguous finite automaton (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "Unambiguous finite automaton" in English language version.

refsWebsite

Global rank English rank

2^nd place

5^th place

69^th place

59^th place

arxiv.org

Indzhev, Emil; Kiefer, Stefan (2021). "On Complementing Unambiguous Automata and Graphs With Many Cliques and Cocliques". arXiv:2105.07470 [cs.FL].

Leung, Hing (2005). "Descriptional complexity of NFA of different ambiguity". International Journal of Foundations of Computer Science. 16 (5): 975–984. doi:10.1142/S0129054105003418. ISSN 0129-0541.
Jirásek, Jozef; Jirásková, Galina; Šebej, Juraj (2016). "Operations on Unambiguous Finite Automata". Developments in Language Theory. Lecture Notes in Computer Science. Vol. 9840. pp. 243–255. doi:10.1007/978-3-662-53132-7_20. ISBN 978-3-662-53131-0. ISSN 0302-9743.
Raskin, Mikhail (2018). "A Superpolynomial Lower Bound for the Size of Non-Deterministic Complement of an Unambiguous Automaton". DROPS-IDN/V2/Document/10.4230/LIPIcs.ICALP.2018.138. Schloss-Dagstuhl - Leibniz Zentrum für Informatik. doi:10.4230/LIPIcs.ICALP.2018.138.
Göös, Mika; Kiefer, Stefan; Yuan, Weiqiang (2022). "Lower Bounds for Unambiguous Automata via Communication Complexity". DROPS-IDN/V2/Document/10.4230/LIPIcs.ICALP.2022.126. Schloss-Dagstuhl - Leibniz Zentrum für Informatik. doi:10.4230/LIPIcs.ICALP.2022.126.
Okhotin, Alexander (2012). "Unambiguous finite automata over a unary alphabet". Information and Computation. 212: 15–36. doi:10.1016/j.ic.2012.01.003. ISSN 0890-5401.

Leung, Hing (2005). "Descriptional complexity of NFA of different ambiguity". International Journal of Foundations of Computer Science. 16 (5): 975–984. doi:10.1142/S0129054105003418. ISSN 0129-0541.
Jirásek, Jozef; Jirásková, Galina; Šebej, Juraj (2016). "Operations on Unambiguous Finite Automata". Developments in Language Theory. Lecture Notes in Computer Science. Vol. 9840. pp. 243–255. doi:10.1007/978-3-662-53132-7_20. ISBN 978-3-662-53131-0. ISSN 0302-9743.
Okhotin, Alexander (2012). "Unambiguous finite automata over a unary alphabet". Information and Computation. 212: 15–36. doi:10.1016/j.ic.2012.01.003. ISSN 0890-5401.