Kai Salomaa

Cited by

	All	Since 2018
Citations	3884	1015
h-index	29	13
i10-index	94	24

300

150

225

199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202313 24 34 40 53 38 33 33 39 65 45 95 75 65 141 107 200 226 187 289 171 191 221 197 214 173 206 144 174 162 153

Public access

View all

27 articles

6 articles

available

not available

Based on funding mandates

Co-authors

Yo-Sub HanDept. of Computer Science, Yonsei UniversityVerified email at yonsei.ac.kr
Selim AklProfessor, School of Computing, Queen's UniversityVerified email at cs.queensu.ca
Mike DomaratzkiWestern UniversityVerified email at uwo.ca
Sang-Ki KoUniversity of SeoulVerified email at uos.ac.kr
Salimur ChoudhuryAssociate Professor, Queen's UniversityVerified email at queensu.ca
Alexander OkhotinUniversity of TurkuVerified email at utu.fi
Timothy NgUniversity of ChicagoVerified email at uchicago.edu
Cristian S. CaludeProfessor of Computer Science, The University of AucklandVerified email at cs.auckland.ac.nz
Da-Jung ChoYonsei UniversityVerified email at yonsei.ac.kr
David RappaportQueen's UniversityVerified email at cs.queensu.ca
Tao JiangUC RiversideVerified email at cs.ucr.edu
Taylor J. SmithSt. Francis Xavier UniversityVerified email at stfx.ca
Hwee KimYonsei UniversityVerified email at yonsei.ac.kr
Elena CzeizlerResearch Scientist, Varian Medical Systems FiVerified email at varian.com
Eugen CzeizlerUniversity Researcher, University of HelsinkiVerified email at helsinki.fi
Grzegorz RozenbergProfessor of Computer Science, Leiden UniversityVerified email at liacs.leidenuniv.nl
Sándor VágvölgyiSzegedi EgyetemVerified email at inf.u-szeged.hu
Markus HolzerProfessor für Informatik, Universität GiessenVerified email at in.tum.de
Nafiul RashidSenior Research Engineer, Digital Health Lab, Samsung Research AmericaVerified email at samsung.com
Erzsébet Csuhaj-VarjúDepartment of Algorithms and their Applications, Faculty of Informatics, Eötvös Loránd UniversityVerified email at inf.elte.hu

Kai Salomaa

Professor, School of Computing, Queen's University

Verified email at cs.queensu.ca - Homepage

Theory of computation automata theory formal languages descriptional complexity


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
The state complexities of some basic operations on regular languages S Yu, Q Zhuang, K Salomaa Theoretical Computer Science 125 (2), 315-328, 1994	403	1994
A sharpening of the Parikh mapping A Mateescu, A Salomaa, K Salomaa, S Yu RAIRO-Theoretical Informatics and Applications 35 (6), 551-564, 2001	151	2001
State complexity of basic operations on finite languages C Câmpeanu, K Culik, K Salomaa, S Yu Automata Implementation: 4th International Workshop on Implementing Automata …, 2001	148	2001
A formal study of practical regular expressions C Câmpeanu, K Salomaa, S Yu International Journal of Foundations of Computer Science 14 (06), 1007-1018, 2003	118	2003
Decision problems for patterns T Jiang, A Salomaa, K Salomaa, S Yu Journal of Computer and System Sciences 50 (1), 53-63, 1995	102	1995
Deterministic tree pushdown automata and monadic tree rewriting systems K Salomaa Journal of Computer and System Sciences 37 (3), 367-394, 1988	98	1988
State complexity of combined operations A Salomaa, K Salomaa, S Yu Theoretical Computer Science 383 (2-3), 140-152, 2007	93	2007
Tight lower bound for the state complexity of shuffle of regular languages C Câmpeanu, K Salomaa, S Yu Journal of Automata, Languages and Combinatorics 7 (3), 303-310, 2002	87	2002
State complexity of basic operations on suffix-free regular languages YS Han, K Salomaa Theoretical Computer Science 410 (27-29), 2537-2548, 2009	73	2009
Lexical analysis with a simple finite-fuzzy-automaton model A Mateescu, A Salomaa, K Salomaa, S Yu J. UCS The Journal of Universal Computer Science: Annual Print and CD-ROM …, 1996	72	1996
LANGUAGES OVER ARBITRARY ALPHABETS K Salomaa, YU SHENG Journal of Automata, Languages and Combinatorics 2 (3), 177-186, 1997	67	1997
Pattern languages with and without erasing T Jiang, E Kinber, A Salomaa, K Salomaa, S Yu International Journal of Computer Mathematics 50 (3-4), 147-163, 1994	67	1994
On the state complexity of k-entry deterministic finite automata M Holzer, K Salomaa, S Yu Journal of Automata, Languages and Combinatorics 6 (4), 453-466, 2001	62	2001
Operational State Complexity of Prefix-Free Regular Languages. YS Han, K Salomaa, D Wood Automata, Formal Languages, and Related Topics, 99-115, 2009	59	2009
Patterns K Salomaa Formal Languages and Applications, 367-379, 2004	57	2004
The state complexity of two combined operations: star of catenation and star of Reversal Y Gao, K Salomaa, S Yu Fundamenta Informaticae 83 (1-2), 75-89, 2008	54	2008
Complexity of input-driven pushdown automata A Okhotin, K Salomaa ACM SIGACT News 45 (2), 47-67, 2014	52	2014
Inclusion is undecidable for pattern languages T Jiang, A Salomaa, K Salomaa, S Yu Automata, Languages and Programming: 20th International Colloquium, ICALP 93 …, 1993	52	1993
Finite state complexity CS Calude, K Salomaa, TK Roblot Theoretical Computer Science 412 (41), 5668-5677, 2011	49*	2011
Nondeterministic state complexity of basic operations for prefix-free regular languages YS Han, K Salomaa, D Wood Fundamenta Informaticae 90 (1-2), 93-106, 2009	48	2009

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors