Следене
Kai Salomaa
Kai Salomaa
Professor, School of Computing, Queen's University
Потвърден имейл адрес: cs.queensu.ca - Начална страница
Заглавие
Позовавания
Позовавания
Година
The state complexities of some basic operations on regular languages
S Yu, Q Zhuang, K Salomaa
Theoretical Computer Science 125 (2), 315-328, 1994
4321994
A sharpening of the Parikh mapping
A Mateescu, A Salomaa, K Salomaa, S Yu
RAIRO-Theoretical Informatics and Applications 35 (6), 551-564, 2001
1652001
State complexity of basic operations on finite languages
C Câmpeanu, K Culik, K Salomaa, S Yu
International Workshop on Implementing Automata, 60-70, 1999
1551999
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
1432003
Decision problems for patterns
T Jiang, A Salomaa, K Salomaa, S Yu
Journal of Computer and System Sciences 50 (1), 53-63, 1995
1081995
Deterministic tree pushdown automata and monadic tree rewriting systems
K Salomaa
Journal of Computer and System Sciences 37 (3), 367-394, 1988
991988
State complexity of combined operations
A Salomaa, K Salomaa, S Yu
Theoretical Computer Science 383 (2-3), 140-152, 2007
962007
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
932002
State complexity of basic operations on suffix-free regular languages
YS Han, K Salomaa
Theoretical Computer Science 410 (27-29), 2537-2548, 2009
792009
LANGUAGES OVER ARBITRARY ALPHABETS
K Salomaa, YU SHENG
Journal of Automata, Languages and Combinatorics 2 (3), 177-186, 1997
771997
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
731994
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
722001
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
721996
Operational State Complexity of Prefix-Free Regular Languages.
YS Han, K Salomaa, D Wood
Automata, Formal Languages, and Related Topics, 99-115, 2009
612009
Patterns
K Salomaa
Formal Languages and Applications, 367-379, 2004
572004
Complexity of input-driven pushdown automata
A Okhotin, K Salomaa
ACM SIGACT News 45 (2), 47-67, 2014
562014
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
552008
Inclusion is undecidable for pattern languages
T Jiang, A Salomaa, K Salomaa, S Yu
Automata, Languages and Programming: 20th International Colloquium, ICALP 93 …, 1993
531993
Finite state complexity
CS Calude, K Salomaa, TK Roblot
Theoretical Computer Science 412 (41), 5668-5677, 2011
52*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
522009
Системата не може да изпълни операцията сега. Опитайте отново по-късно.
Статии 1–20