Lila Kari - Publications

Affiliations: 
The University of Western Ontario (Canada) 
Area:
Computer Science

76 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2019 Enaganti SK, Kari L, Ng T, Wang Z. Word Blending in Formal Languages Fundamenta Informaticae. 171: 151-173. DOI: 10.3233/Fi-2020-1877  0.397
2018 Kari L, Konstantinidis S, Kopecki S, Yang M. Efficient Algorithms for Computing the Inner Edit Distance of a Regular Language via Transducers Algorithms. 11: 165. DOI: 10.3390/A11110165  0.357
2017 Enaganti SK, Ibarra OH, Kari L, Kopecki S. Further remarks on DNA overlap assembly Information & Computation. 253: 143-154. DOI: 10.1016/J.Ic.2017.01.009  0.456
2016 Karamichalis R, Kari L, Konstantinidis S, Kopecki S, Solis-Reyes S. Additive methods for genomic signatures. Bmc Bioinformatics. 17: 313. PMID 27549194 DOI: 10.1186/S12859-016-1157-8  0.325
2016 Enaganti SK, Ibarra OH, Kari L, Kopecki S. On the overlap assembly of strings and languages Natural Computing. 1-11. DOI: 10.1007/S11047-015-9538-X  0.469
2016 Kari L, Kopecki S, Meunier PÉ, Patitz MJ, Seki S. Binary Pattern Tile Set Synthesis Is NP-Hard Algorithmica. 1-46. DOI: 10.1007/S00453-016-0154-7  0.327
2016 Kari L, Kulkarni MS. Disjunctivity and other properties of sets of pseudo-bordered words Acta Informatica. 1-20. DOI: 10.1007/S00236-016-0258-1  0.341
2015 Kari L, Hill KA, Sayem AS, Karamichalis R, Bryans N, Davis K, Dattani NS. Mapping the space of genomic signatures. Plos One. 10: e0119815. PMID 26000734 DOI: 10.1371/Journal.Pone.0119815  0.313
2015 Enaganti SK, Kari L, Kopecki S. A formal language model of DNA polymerase enzymatic activity Fundamenta Informaticae. 138: 179-192. DOI: 10.3233/Fi-2015-1206  0.463
2015 Jürgensen H, Kari L, Kopecki S. Methods for relativizing properties of codes Acta Cybernetica. 22: 259-292. DOI: 10.14232/Actacyb.22.2.2015.3  0.423
2015 Kari L, Konstantinidis S, Kopecki S. Transducer descriptions of DNA code properties and undecidability of antimorphic problems Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 9118: 141-152. DOI: 10.1016/J.Ic.2017.09.004  0.427
2014 Kari L, Kopecki S, Simjour A. Hypergraph Automata: A theoretical model for patterned self-assembly International Journal of Foundations of Computer Science. 25: 419-439. DOI: 10.1142/S0129054114400048  0.386
2014 Kari L, Konstantinidis S, Kopecki S. On the maximality of languages with combined types of code properties Theoretical Computer Science. 550: 79-89. DOI: 10.1016/J.Tcs.2014.07.015  0.39
2013 Gao Y, Kari L. State complexity of star of union and square of union on k regular languages in memory of Dr. Sheng Yu Theoretical Computer Science. 499: 38-50. DOI: 10.1016/J.Tcs.2013.06.003  0.363
2013 Doty D, Kari L, Masson B. Negative Interactions in Irreversible Self-assembly Algorithmica. 66: 153-172. DOI: 10.1007/S00453-012-9631-9  0.303
2012 Chiniforooshan E, Daley M, Ibarra OH, Kari L, Seki S. One-reversal counter machines and multihead automata: Revisited Theoretical Computer Science. 454: 81-87. DOI: 10.1016/J.Tcs.2012.04.002  0.36
2012 Gao Y, Kari L, Yu S. State complexity of union and intersection of square and reversal on k regular languages Theoretical Computer Science. 454: 164-171. DOI: 10.1016/J.Tcs.2012.03.046  0.361
2012 Cui B, Gao Y, Kari L, Yu S. State complexity of combined operations with two basic operations Theoretical Computer Science. 437: 82-102. DOI: 10.1016/J.Tcs.2012.02.030  0.307
2012 Gao Y, Kari L, Yu S. State complexity of union and intersection of star on k regular languages Theoretical Computer Science. 429: 98-107. DOI: 10.1016/J.Tcs.2011.12.028  0.366
2012 Daley M, Jürgensen H, Kari L, Mahalingam K. Relativized codes Theoretical Computer Science. 429: 54-64. DOI: 10.1016/J.Tcs.2011.12.024  0.341
2012 Kari L, Kopecki S. Deciding whether a regular language is generated by a splicing system Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 7433: 98-109. DOI: 10.1016/J.Jcss.2016.10.001  0.438
2012 Kari L, Kopecki S, Seki S. Iterated hairpin completions of non-crossing words Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 7147: 337-348. DOI: 10.1007/978-3-642-27660-6_28  0.32
2011 Kari L, Seki S, Kopecki S. On the regularity of iterated hairpin completion of a single word Fundamenta Informaticae. 110: 201-215. DOI: 10.3233/Fi-2011-538  0.389
2011 Kari L, Seki S. Schema for parallel insertion and deletion: Revisited International Journal of Foundations of Computer Science. 22: 1655-1668. DOI: 10.1142/S0129054111008945  0.401
2011 Kari L, Masson B, Seki S. Properties of pseudo-primitive words and their applications International Journal of Foundations of Computer Science. 22: 447-471. DOI: 10.1142/S0129054111008131  0.338
2011 Daley M, Kari L, Seki S, Sosìk P. Orthogonal Shuffle On Trajectories International Journal of Foundations of Computer Science. 22: 213-222. DOI: 10.1142/S0129054111007964  0.398
2011 Kari L, Masson B. Polyominoes simulating arbitrary-neighborhood zippers and tilings Theoretical Computer Science. 412: 6083-6100. DOI: 10.1016/J.Tcs.2011.05.012  0.323
2011 Cui B, Kari L, Seki S. Block insertion and deletion on trajectories Theoretical Computer Science. 412: 714-728. DOI: 10.1016/J.Tcs.2010.11.009  0.38
2010 Czeizler E, Kari L, Seki S. On a special class of primitive words Theoretical Computer Science. 411: 617-630. DOI: 10.1016/J.Tcs.2009.09.037  0.398
2010 Kari L, Mahalingam K. Watson-Crick palindromes in DNA computing Natural Computing. 9: 297-316. DOI: 10.1007/S11047-009-9131-2  0.405
2009 Czeizler E, Kari L. Geometrical tile design for complex neighborhoods. Frontiers in Computational Neuroscience. 3: 20. PMID 19956398 DOI: 10.3389/Neuro.10.020.2009  0.309
2009 Adleman L, Kari J, Kari L, Reishus D, Sosik P. The undecidability of the infinite ribbon problem: Implications for computing by self-assembly Siam Journal On Computing. 38: 2356-2381. DOI: 10.1137/080723971  0.337
2009 Czeizler E, Kari L, Salomaa K. On the descriptional complexity of Watson-Crick automata Theoretical Computer Science. 410: 3250-3260. DOI: 10.1016/J.Tcs.2009.05.001  0.4
2009 Kari L, Seki S. On pseudoknot-bordered words and their properties Journal of Computer and System Sciences. 75: 113-121. DOI: 10.1016/J.Jcss.2008.08.002  0.418
2009 Czeizler E, Kari L, Seki S. An extension of the Lyndon Schützenberger result to pseudoperiodic words Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 5583: 183-194. DOI: 10.1016/J.Ic.2011.01.001  0.354
2008 Kari L, Mahalingam K. Watson-Crick bordered words and their syntactic monoid International Journal of Foundations of Computer Science. 19: 1163-1179. DOI: 10.1142/S0129054108006200  0.43
2008 Kari L, Sosík P. On the weight of universal insertion grammars Theoretical Computer Science. 396: 264-270. DOI: 10.1016/J.Tcs.2008.01.037  0.41
2008 Ito M, Kari L, Kincaid Z, Seki S. Duplication in DNA sequences Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 5257: 419-430. DOI: 10.1007/978-3-540-85780-8_33  0.359
2008 Kari L, Mahalingam K. Watson-Crick conjugate and commutative words Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 4848: 273-283. DOI: 10.1007/978-3-540-77962-9_29  0.331
2007 Kari L, Mahalingam K. Involutively bordered words International Journal of Foundations of Computer Science. 18: 1089-1106. DOI: 10.1142/S0129054107005145  0.428
2007 Kari L, Mahalingam K. k-involution codes and related sets Journal of Discrete Mathematical Sciences and Cryptography. 10: 485-503. DOI: 10.1080/09720529.2007.10698134  0.336
2007 Kari L, Mahalingam K, Thierrin G. The syntactic monoid of hairpin-free languages Acta Informatica. 44: 153-166. DOI: 10.1007/S00236-007-0041-4  0.429
2005 Kari L, Konstantinidis S, Sosík P. Bond-free languages: Formalizations, maximality and construction methods International Journal of Foundations of Computer Science. 16: 1039-1070. DOI: 10.1142/S0129054105003467  0.447
2005 Kari L, Konstantinidis S, Sosík P. Operations on trajectories with applications to coding and bioinformatics International Journal of Foundations of Computer Science. 16: 531-546. DOI: 10.1142/S0129054105003145  0.364
2005 Kari L, Konstantinidis S, Sosík P. On properties of bond-free DNA languages Theoretical Computer Science. 334: 131-159. DOI: 10.1016/J.Tcs.2004.12.032  0.449
2005 Kari L, Sosík P. Aspects of shuffle and deletion on trajectories Theoretical Computer Science. 332: 47-61. DOI: 10.1016/J.Tcs.2004.09.038  0.428
2005 Kari L, Konstantinidis S. Language equations, maximality and error-detection Journal of Computer and System Sciences. 70: 157-178. DOI: 10.1016/J.Jcss.2004.08.005  0.412
2005 Kari L, Sosík P. On weight of universal insertion grammars 7th International Workshop On Descriptional Complexity of Formal Systems, Dcfs 2005 - Proceedings. 206-214.  0.326
2005 Kari L, Konstantinidis S, Sosík P. Preventing undesirable bonds between DNA codewords Lecture Notes in Computer Science. 3384: 182-191.  0.342
2005 Kari L, Konstantinidis S, Sosík P, Thierrin G. On hairpin-free words and languages Lecture Notes in Computer Science. 3572: 296-307.  0.327
2004 Daley M, Kari L, McQuillan I. Families of languages defined by ciliate bio-operations Theoretical Computer Science. 320: 51-69. DOI: 10.1016/J.Tcs.2004.03.043  0.397
2004 Kari L, Konstantinidis S, Sosík P. Substitution on trajectories Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 3113: 145-158. DOI: 10.1007/978-3-540-27812-2_14  0.403
2003 Daley M, Ibarra OH, Kari L. Closure and decidability properties of some language classes with respect to ciliate bio-operations Theoretical Computer Science. 306: 19-38. DOI: 10.1016/S0304-3975(03)00139-7  0.437
2003 Kari L, Konstantinidis S, Losseva E, Wozniak G. Sticky-free and overhang-free DNA languages Acta Informatica. 40: 119-157. DOI: 10.1007/S00236-003-0118-7  0.441
2003 Daley M, Kari L. Some properties of ciliate Bio-operations◊ Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2450: 116-127.  0.326
2003 Kari L, Konstantinidis S. Static and Dynamic Properties of DNA Languages Annual International Conference of the Ieee Engineering in Medicine and Biology - Proceedings. 4: 3846-3849.  0.366
2002 Hussini S, Kari L, Konstantinidis S. Coding properties of DNA languages Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2340: 57-69. DOI: 10.1016/S0304-3975(02)00069-5  0.466
2002 Kari L, Kitto R, Thierrin G. Codes, involutions, and DNA encodings Lecture Notes in Computer Science. 376-393. DOI: 10.1007/3-540-45711-9_21  0.354
2001 Kari L. DNA computing in vitro and in vivo Future Generation Computer Systems. 17: 823-834. DOI: 10.1016/S0167-739X(00)00061-3  0.43
2000 Kari L, Landweber LF. Computing with DNA. Methods in Molecular Biology (Clifton, N.J.). 132: 413-30. PMID 10547850 DOI: 10.1385/1-59259-192-2:413  0.309
2000 Ito M, Kari L, Thierrin G. Shuffle and scattered deletion closure of languages Theoretical Computer Science. 245: 115-133. DOI: 10.1016/S0304-3975(99)00277-7  0.405
2000 Kari L, Gloor G, Yu S. Using DNA to solve the Bounded Post Correspondence Problem Theoretical Computer Science. 231: 193-203. DOI: 10.1016/S0304-3975(99)00100-0  0.343
1999 Landweber LF, Kari L. The evolution of cellular computing: nature's solution to a computational problem. Bio Systems. 52: 3-13. PMID 10636025 DOI: 10.1016/S0303-2647(99)00027-1  0.331
1999 Freund R, Kari L, Pǎun G. DNA computing based on splicing: The existence of universal computers Theory of Computing Systems. 32: 69-112. DOI: 10.1007/S002240000112  0.308
1998 Kari L, Păun G, Rozenberg G, Salomaa A, Yu S. DNA computing, sticker systems, and universality ? Acta Informatica. 35: 401-420. DOI: 10.1007/S002360050125  0.375
1998 Kari L, Thierrin G. Word insertions and primitivity Utilitas Mathematica. 53: 49-61.  0.306
1997 Ito M, Kari L, Thierrin G. Insertion and deletion closure of languages Theoretical Computer Science. 183: 3-19. DOI: 10.1016/S0304-3975(96)00307-6  0.413
1996 Hromkovič J, Kari J, Kari L, Pardubská D. Two lower bounds on distributive generation of languages Fundamenta Informaticae. 25: 271-284. DOI: 10.3233/Fi-1996-253405  0.361
1996 Kari L, Thierrin G. Contextual Insertions/Deletions and Computability Information and Computation. 131: 47-61. DOI: 10.1006/Inco.1996.0091  0.384
1996 Kari L, Pǎun G, Salomaa A. The power of restricted splicing with rules from a regular language Journal of Universal Computer Science. 2: 224-240.  0.308
1995 Kari L, Mateescu A, Păun G, Salomaa A. Teams in cooperating grammar systems Journal of Experimental and Theoretical Artificial Intelligence. 7: 347-359. DOI: 10.1080/09528139508953816  0.338
1995 Kari L, Thierrin G. K-catenation and applications: k-prefix codes Journal of Information and Optimization Sciences. 16: 263-276. DOI: 10.1080/02522667.1995.10699222  0.388
1995 Kari L, Mateescu A, Pǎun G, Salomaa A. Multi-pattern languages Theoretical Computer Science. 141: 253-268. DOI: 10.1016/0304-3975(94)00087-Y  0.396
1994 Kari L. Deletion operations: closure properties International Journal of Computer Mathematics. 52: 23-42. DOI: 10.1080/00207169408804288  0.411
1994 Kari L. On language equations with invertible operations Theoretical Computer Science. 132: 129-150. DOI: 10.1016/0304-3975(94)90230-5  0.36
1994 Hromkovič J, Kari J, Kari L. Some hierarchies for the communication complexity measures of cooperating grammar systems Theoretical Computer Science. 127: 123-147. DOI: 10.1016/0304-3975(94)90103-1  0.317
Show low-probability matches.