`Travelled to:`

1 × Canada

1 × France

1 × Germany

1 × Russia

1 × Spain

1 × Taiwan

1 × USA

1 × United Kingdom

`Collaborated with:`

Y.Han K.Salomaa S.Choi H.Eom J.Cha H.Cho L.Kim

`Talks about:`

languag (6) regular (3) distanc (3) context (3) between (3) free (3) edit (3) automaton (2) state (2) tree (2)

## Person: Sang-Ki Ko

### DBLP: Ko:Sang=Ki

### Contributed to:

### Wrote 9 papers:

- DLT-2015-HanKS #fault
- Generalizations of Code Languages with Marginal Errors (YSH, SKK, KS), pp. 264–275.
- CIAA-2014-KoH #nondeterminism
- Left is Better than Right for Reducing Nondeterminism of NFAs (SKK, YSH), pp. 238–251.
- DLT-2014-HanKS #complexity
- State Complexity of Deletion (YSH, SKK, KS), pp. 37–48.
- LATA-2014-KoHS #top-down
- Top-Down Tree Edit-Distance of Regular Tree Languages (SKK, YSH, KS), pp. 466–477.
- CIAA-2013-HanKS #approximate #automaton #context-free grammar #finite
- Approximate Matching between a Context-Free Grammar and a Finite-State Automaton (YSH, SKK, KS), pp. 146–157.
- DLT-2012-HanKS #context-free grammar #regular expression
- Computing the Edit-Distance between a Regular Language and a Context-Free Language (YSH, SKK, KS), pp. 85–96.
- DLT-J-2012-HanKS13 #context-free grammar #regular expression
- The Edit-Distance between a Regular Language and a Context-Free Language (YSH, SKK, KS), pp. 1067–1082.
- CIAA-2011-HanK #automaton
- A Cellular Automaton Model for Car Traffic with a Form-One-Lane Rule (YSH, SKK), pp. 154–165.
- HIMI-v1-2011-KoCECCKH #recommendation
- A Smart Movie Recommendation System (SKK, SMC, HSE, JWC, HC, LK, YSH), pp. 558–566.