Lila Kari

Lila Santean

	2009
89		Bo Cui, Lila Kari, Shinnosuke Seki: On the Reversibility of Parallel Insertion, and Its Relation to Comma Codes. CAI 2009: 204-219
88		Elena Czeizler, Eugen Czeizler, Lila Kari, Shinnosuke Seki: An Extension of the Lyndon Schützenberger Result to Pseudoperiodic Words. Developments in Language Theory 2009: 183-194
87		Lila Kari, Shinnosuke Seki: On pseudoknot-bordered words and their properties. J. Comput. Syst. Sci. 75(2): 113-121 (2009)
86		Leonard M. Adleman, Jarkko Kari, Lila Kari, Dustin Reishus, Petr Sosík: The Undecidability of the Infinite Ribbon Problem: Implications for Computing by Self-Assembly. SIAM J. Comput. 38(6): 2356-2381 (2009)
85		Lila Kari, Kalpana Mahalingam, Shinnosuke Seki: Twin-roots of words and their properties. Theor. Comput. Sci. 410(24-25): 2393-2400 (2009)
84		Elena Czeizler, Eugen Czeizler, Lila Kari, Kai Salomaa: On the descriptional complexity of Watson-Crick automata. Theor. Comput. Sci. 410(35): 3250-3260 (2009)
	2008
83		Masami Ito, Lila Kari, Zachary Kincaid, Shinnosuke Seki: Duplication in DNA Sequences. Developments in Language Theory 2008: 419-430
82		Elena Czeizler, Lila Kari, Shinnosuke Seki: On a Special Class of Primitive Words. MFCS 2008: 265-277
81		Lila Kari, Grzegorz Rozenberg: The many facets of natural computing. Commun. ACM 51(10): 72-83 (2008)
80		Natasa Jonoska, Lila Kari, Kalpana Mahalingam: Involution Solid and Join codes. Fundam. Inform. 86(1-2): 127-142 (2008)
79		Lila Kari, Kalpana Mahalingam: Watson-Crick Bordered Words and their Syntactic Monoid. Int. J. Found. Comput. Sci. 19(5): 1163-1179 (2008)
78		Lila Kari, Petr Sosík: On the weight of universal insertion grammars. Theor. Comput. Sci. 396(1-3): 264-270 (2008)
	2007
77		Lila Kari, Kalpana Mahalingam: Watson-Crick Conjugate and Commutative Words. DNA 2007: 273-283
76		Lila Kari: Nanocomputing by Self-assembly. UC 2007: 27
75		Lila Kari, Kalpana Mahalingam, Gabriel Thierrin: The syntactic monoid of hairpin-free languages. Acta Inf. 44(3-4): 153-166 (2007)
74		Lila Kari, Kalpana Mahalingam: Involutively Bordered Words. Int. J. Found. Comput. Sci. 18(5): 1089-1106 (2007)
	2006
73		Lila Kari, Kalpana Mahalingam: DNA Codes and Their Properties. DNA 2006: 127-142
72		Natasa Jonoska, Lila Kari, Kalpana Mahalingam: Involution Solid and Join Codes. Developments in Language Theory 2006: 192-202
71		Lila Kari, Kalpana Mahalingam: Involution Solid Codes. Nanotechnology: Science and Computation 2006: 137-146
70		Lila Kari, Elena Losseva, Stavros Konstantinidis, Petr Sosík, Gabriel Thierrin: A Formal Language Analysis of DNA Hairpin Structures. Fundam. Inform. 71(4): 453-475 (2006)
69		Lila Kari, Elena Losseva: Block Substitutions and Their Properties. Fundam. Inform. 73(1-2): 165-178 (2006)
	2005
68		Lila Kari, Stavros Konstantinidis, Elena Losseva, Petr Sosík, Gabriel Thierrin: Hairpin Structures in DNA Words. DNA 2005: 158-170
67		Lila Kari, Stavros Konstantinidis, Petr Sosík, Gabriel Thierrin: On Hairpin-Free Words and Languages. Developments in Language Theory 2005: 296-307
66		Halina Kaminski, Lila Kari, Mark Perry: Who Counts Your Votes? EEE 2005: 598-603
65		Cezar Câmpeanu, Lila Kari, Andrei Paun: Results on Transforming NFA into DFCA. Fundam. Inform. 64(1-4): 53-63 (2005)
64		Lila Kari, Stavros Konstantinidis, Petr Sosík: Operations on trajectories with applications to coding and bioinformatics. Int. J. Found. Comput. Sci. 16(3): 531-546 (2005)
63		Lila Kari, Stavros Konstantinidis, Petr Sosík: Bond-free languages: formalizations, maximality and construction methods. Int. J. Found. Comput. Sci. 16(5): 1039-1070 (2005)
62		Lila Kari, Stavros Konstantinidis: Language equations, maximality and error-detection. J. Comput. Syst. Sci. 70(1): 157-178 (2005)
61		Rudolf Freund, Lila Kari, Marion Oswald, Petr Sosík: Computationally universal P systems without priorities: two catalysts are sufficient. Theor. Comput. Sci. 330(2): 251-266 (2005)
60		Lila Kari, Petr Sosík: Aspects of shuffle and deletion on trajectories. Theor. Comput. Sci. 332(1-3): 47-61 (2005)
59		Lila Kari, Stavros Konstantinidis, Petr Sosík: On properties of bond-free DNA languages. Theor. Comput. Sci. 334(1-3): 131-159 (2005)
	2004
58		Lila Kari, Carlos Martín-Vide, Andrei Paun: On the Universality of P Systems with Minimal Symport/Antiport Rules. Aspects of Molecular Computing 2004: 254-265
57		Lila Kari, Stavros Konstantinidis, Petr Sosík: Substitutions, Trajectories and Noisy Channels. CIAA 2004: 202-212
56		Lila Kari, Stavros Konstantinidis, Petr Sosík: Bond-Free Languages: Formalizations, Maximality and Construction Methods. DNA 2004: 169-181
55		Lila Kari, Stavros Konstantinidis, Petr Sosík: Preventing Undesirable Bonds Between DNA Codewords. DNA 2004: 182-191
54		Lila Kari, Stavros Konstantinidis, Petr Sosík: Substitution on Trajectories. Theory Is Forever 2004: 145-158
53		Lila Kari, Petr Sosík: On Language Equations with Deletion. Bulletin of the EATCS 83: 173-180 (2004)
52		Lila Kari, Stavros Konstantinidis: Descriptional Complexity of Error/Edit Systems. Journal of Automata, Languages and Combinatorics 9(2/3): 293-309 (2004)
	2003
51		Lila Kari, Stavros Konstantinidis, Elena Losseva, Geoff Wozniak: Sticky-free and overhang-free DNA languages. Acta Inf. 40(2): 119-157 (2003)
50		Mark Daley, Oscar H. Ibarra, Lila Kari, Ian McQuillan, Koji Nakano: The ld and dlad Bio-Operations on Formal Languages. Journal of Automata, Languages and Combinatorics 8(3): 477-498 (2003)
49		Salah Hussini, Lila Kari, Stavros Konstantinidis: Coding properties of DNA languages. Theor. Comput. Sci. 290(3): 1557-1579 (2003)
48		Mark Daley, Oscar H. Ibarra, Lila Kari: Closure and decidability properties of some language classes with respect to ciliate bio-operations. Theor. Comput. Sci. 306(1-3): 19-38 (2003)
	2002
47		Mark Daley, Lila Kari: Some Properties of Ciliate Bio-operations. Developments in Language Theory 2002: 116-127
46		Leonard M. Adleman, Jarkko Kari, Lila Kari, Dustin Reishus: On the Decidability of Self-Assembly of Infinite Ribbons. FOCS 2002: 530-537
45		Lila Kari, Rob Kitto, Gabriel Thierrin: Codes, Involutions, and DNA Encodings. Formal and Natural Computing 2002: 376-393
	2001
44		Salah Hussini, Lila Kari, Stavros Konstantinidis: Coding Properties of DNA Languages. DNA 2001: 57-69
43		Lila Kari, Andrei Paun: String Operations Suggested by DNA Biochemistry: The Balanced Cut Operation. Words, Semigroups, and Transductions 2001: 275-287
42		Lila Kari: DNA Computers: Tomorrow's Reality. Current Trends in Theoretical Computer Science 2001: 811-829
41		Lila Kari: DNA computing in vitro and in vivo. Future Generation Comp. Syst. 17(7): 823-834 (2001)
40		Lila Kari, Rob Kitto, Greg Gloor: A computer scientist's guide to molecular biology. Soft Comput. 5(2): 95-101 (2001)
	2000
39		Lila Kari, Greg Gloor, Sheng Yu: Using DNA to solve the Bounded Post Correspondence Problem. Theor. Comput. Sci. 231(2): 193-203 (2000)
38		Masami Ito, Lila Kari, Gabriel Thierrin: Shuffle and scattered deletion closure of languages. Theor. Comput. Sci. 245(1): 115-133 (2000)
	1999
37		Lila Kari, Mark Daley, Greg Gloor, Rani Siromoney, Laura F. Landweber: How to Compute with DNA. FSTTCS 1999: 269-282
36		Lila Kari, Hanan Lutfiyya, Carlos Martín-Vide, Gheorghe Paun: Bringing PC Grammar Systems Closer to Hoare's CSPs. Grammatical Models of Multi-Agent Systems 1999: 64-85
35		Lila Kari, Jarkko Kari, Laura F. Landweber: Reversible Molecular Computation in Ciliates. Jewels are Forever 1999: 353-363
34		Mark Daley, Lila Kari, Greg Gloor, Rani Siromoney: Circular Contextual Insertions/Deletions with Applications to Biomolecular Computation. SPIRE/CRIWG 1999: 47-54
33		Greg Gloor, Lila Kari, Michelle Gaasenbeek, Sheng Yu: Towards a DNA Solution to the Shortest Common Superstring Problem. International Journal on Artificial Intelligence Tools 8(4): 385-400 (1999)
32		Rudolf Freund, Lila Kari, Gheorghe Paun: DNA Computing Based on Splicing: The Existence of Universal Computers. Theory Comput. Syst. 32(1): 69-112 (1999)
	1998
31		Lila Kari, Greg Gloor, Sheng Yu: Using DNA to solve the Bounded Post Correspondence Problem. MCU (1) 1998: 51-65
30		Lila Kari, Gheorghe Paun, Grzegorz Rozenberg, Arto Salomaa, Sheng Yu: DNA Computing, Sticker Systems, and Universality. Acta Inf. 35(5): 401-420 (1998)
	1997
29		Lila Kari: From Micro-Soft to Bio-Soft: Computing With DNA. BCEC 1997: 146-164
28		Masami Ito, Lila Kari, Gabriel Thierrin: Insertion and Deletion Closure of Languages. Theor. Comput. Sci. 183(1): 3-19 (1997)
	1996
27		Erzsébet Csuhaj-Varjú, Lila Kari, Gheorghe Paun: Test Tube Distributed Systems Based on Splicing. Computers and Artificial Intelligence 15(2-3): (1996)
26		Juraj Hromkovic, Jarkko Kari, Lila Kari, Dana Pardubská: Two Lower Bounds on Distributive Generation of Languages. Fundam. Inform. 25(3): 271-284 (1996)
25		Lila Kari, Gabriel Thierrin: Contextual Insertions/Deletions and Computability. Inf. Comput. 131(1): 47-61 (1996)
24		Lila Kari, Gabriel Thierrin: Maximal and Minimal Solutions to Language Equations. J. Comput. Syst. Sci. 53(3): 487-496 (1996)
23		Lila Kari, Gheorghe Paun, Arto Salomaa: The Power of Restricted Splicing with Rules from a Regular Language. J. UCS 2(4): 224-240 (1996)
22		Lila Kari, Gabriel Thierrin: Omega-Syntactic Congruences. Journal of Automata, Languages and Combinatorics 1(1): 13-26 (1996)
	1995
21		Lila Kari, Gabriel Thierrin: Morphisms and Associated Congruences. Developments in Language Theory 1995: 119-128
20		Lila Kari, Grzegorz Rozenberg, Arto Salomaa: Generalised DOL Trees. Acta Cybern. 12(1): 1-10 (1995)
19		Lila Kari, Alexandru Mateescu, Gheorghe Paun, Arto Salomaa: On Parallel Deletions Applied to a Word. ITA 29(2): 129-144 (1995)
18		Lila Kari, Alexandru Mateescu, Gheorghe Paun, Arto Salomaa: Multi-Pattern Languages. Theor. Comput. Sci. 141(1&2): 253-268 (1995)
	1994
17		Juraj Hromkovic, Jarkko Kari, Lila Kari, Dana Pardubská: Two Lower Bounds on Distributive Generation of Languages. MFCS 1994: 423-432
16		Lila Kari: Power of Controlled Insertion and Deletion. Results and Trends in Theoretical Computer Science 1994: 197-212
15		Przemyslaw Prusinkiewicz, Lila Kari: Subapical Bracketed L-Systems. TAGT 1994: 550-564
14		Juraj Hromkovic, Jarkko Kari, Lila Kari: Some Hierarchies for the Communication Complexity Measures of Cooperating Grammar Systems. Theor. Comput. Sci. 127(1): 123-147 (1994)
13		Lila Kari: On Language Equations with Invertible Operations. Theor. Comput. Sci. 132(2): 129-150 (1994)
	1993
12		Juraj Hromkovic, Jarkko Kari, Lila Kari: Some Hierarchies for the Communication Complexity Measures of Cooperating Grammar Systems. MFCS 1993: 495-505
11		Lila Kari: Insertion operations: Closure properties. Bulletin of the EATCS 51: 181-191 (1993)
10		Lila Kari: Generalized Derivatives. Fundam. Inform. 18: 27-39 (1993)
9		Lila Kari, Alexandru Mateescu, Arto Salomaa, Gheorghe Paun: Deletion Sets. Fundam. Inform. 19(3/4): 355-370 (1993)
8		Lila Kari, Alexandru Mateescu, Arto Salomaa, Gheorghe Paun: Gramars with Oracles. Sci. Ann. Cuza Univ. 2: 3-12 (1993)
	1992
7		Lila Kari: Insertion and Deletion of Words: Determinism and Reversibility. MFCS 1992: 315-326
6		Lila Kari, Solomon Marcus, Gheorghe Paun, Arto Salomaa: In the prehistory of formal language theory: Gauss Languages. Bulletin of the EATCS 46: 124-139 (1992)
5		Lila Santean, Jarkko Kari: The Impact of the Number of Cooperating Grammars on the Generative Power. Theor. Comput. Sci. 98(2): 249-262 (1992)
	1991
4		Hannu Nurmi, Arto Salomaa, Lila Santean: Secret ballot elections in computer networks. Computers & Security 10(6): 553-560 (1991)
	1990
3		Lila Santean: A Hierarchy of Unary Primitive Recursive String-Functions. IMYCS 1990: 225-233
2		Lila Santean: Parallel Communicating Systems. Bulletin of the EATCS 42: 160-171 (1990)
1		Arto Salomaa, Lila Santean: Secret Selling of Secrets with Several Buyers. Bulletin of the EATCS 42: 178-186 (1990)

Coauthor Index

1	Leonard M. Adleman	[46] [86]
2	Cezar Câmpeanu	[65]
3	Erzsébet Csuhaj-Varjú	[27]
4	Bo Cui	[89]
5	Elena Czeizler (Elena Petre)	[82] [84] [88]
6	Eugen Czeizler	[84] [88]
7	Mark Daley	[34] [37] [47] [48] [50]
8	Rudolf Freund	[32] [61]
9	Michelle Gaasenbeek	[33]
10	Greg Gloor	[31] [33] [34] [37] [39] [40]
11	Juraj Hromkovic	[12] [14] [17] [26]
12	Salah Hussini	[44] [49]
13	Oscar H. Ibarra	[48] [50]
14	Masami Ito	[28] [38] [83]
15	Natasa Jonoska (Natasha Jonoska)	[72] [80]
16	Halina Kaminski	[66]
17	Jarkko Kari	[5] [12] [14] [17] [26] [35] [46] [86]
18	Zachary Kincaid	[83]
19	Rob Kitto	[40] [45]
20	Stavros Konstantinidis	[44] [49] [51] [52] [54] [55] [56] [57] [59] [62] [63] [64] [67] [68] [70]
21	Laura F. Landweber	[35] [37]
22	Elena Losseva	[51] [68] [69] [70]
23	Hanan Lutfiyya (Hanan Lutfi Lutfiyya)	[36]
24	Kalpana Mahalingam	[71] [72] [73] [74] [75] [77] [79] [80] [85]
25	Solomon Marcus	[6]
26	Carlos Martín-Vide	[36] [58]
27	Alexandru Mateescu	[8] [9] [18] [19]
28	Ian McQuillan	[50]
29	Koji Nakano	[50]
30	Hannu Nurmi	[4]
31	Marion Oswald	[61]
32	Dana Pardubská	[17] [26]
33	Andrei Paun	[43] [58] [65]
34	Gheorghe Paun	[6] [8] [9] [18] [19] [23] [27] [30] [32] [36]
35	Mark Perry	[66]
36	Przemyslaw Prusinkiewicz	[15]
37	Dustin Reishus	[46] [86]
38	Grzegorz Rozenberg	[20] [30] [81]
39	Arto Salomaa	[1] [4] [6] [8] [9] [18] [19] [20] [23] [30]
40	Kai Salomaa	[84]
41	Shinnosuke Seki	[82] [83] [85] [87] [88] [89]
42	Rani Siromoney	[34] [37]
43	Petr Sosík	[53] [54] [55] [56] [57] [59] [60] [61] [63] [64] [67] [68] [70] [78] [86]
44	Gabriel Thierrin	[21] [22] [24] [25] [28] [38] [45] [67] [68] [70] [75]
45	Geoff Wozniak	[51]
46	Sheng Yu	[30] [31] [33] [39]

Colors in the list of coauthors