PhD Seminar • Algorithms and Complexity • Word Blending and Other Formal Models of Bio-operationsExport this event to calendar

Friday, August 19, 2022 — 9:00 AM to 10:00 AM EDT

Please note: This PhD seminar will take place online.

Zihao Wang, PhD candidate
David R. Cheriton School of Computer Science

Supervisor: Professor Lila Kari

As part of ongoing efforts to view biological processes as computations, several formal models of DNA-based processes have been proposed and studied in the formal language literature. A new word operation inspired by a DNA recombination lab protocol called Cross-pairing Polymerase Chain Reaction (XPCR) and its variations were proposed. More precisely, the word operation called word blending models a special case of XPCR, where two words xwu and vwy sharing a non-empty overlap part w generate the word xwy. This phenomenon was also found in linguistics under the name portmanteau (e.g., smoke + fog = smog). The word operation called conjugate word blending is a more restricted version of word blending, where u and v are required to be the same non-empty word. We studied the closure properties of the Chomsky families of languages under these operations, the iterated version of word blending, the existence of a solution to equations involving this operation, and its state complexity.


To join this PhD seminar on Zoom, please go to https://uwaterloo.zoom.us/j/97013232601.

Location 
Online PhD Seminar
200 University Avenue West

Waterloo, ON N2L 3G1
Canada
Event tags 

S M T W T F S
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
  1. 2022 (187)
    1. November (2)
    2. October (3)
    3. September (12)
    4. August (29)
    5. July (23)
    6. June (17)
    7. May (20)
    8. April (24)
    9. March (22)
    10. February (16)
    11. January (19)
  2. 2021 (210)
    1. December (21)
    2. November (13)
    3. October (12)
    4. September (21)
    5. August (20)
    6. July (17)
    7. June (11)
    8. May (16)
    9. April (27)
    10. March (20)
    11. February (13)
    12. January (19)
  3. 2020 (217)
  4. 2019 (255)
  5. 2018 (217)
  6. 2017 (36)
  7. 2016 (21)
  8. 2015 (36)
  9. 2014 (33)
  10. 2013 (23)
  11. 2012 (4)
  12. 2011 (1)
  13. 2010 (1)
  14. 2009 (1)
  15. 2008 (1)