×

zbMATH — the first resource for mathematics

Han, Yo-Sub

Compute Distance To:
Author ID: han.yo-sub Recent zbMATH articles by "Han, Yo-Sub"
Published as: Han, Yo-Sub; Han, Y.-S.; Han, Y. S.
External Links: MGP
Documents Indexed: 110 Publications since 1995, including 1 Book

Publications by Year

Citations contained in zbMATH Open

56 Publications have been cited 235 times in 127 Documents Cited by Year
Plancherel-Pólya type inequality on spaces of homogeneous type and its applications. Zbl 0920.42011
Han, Y.-S.
28
1998
State complexity of basic operations on suffix-free regular languages. Zbl 1172.68033
Han, Yo-Sub; Salomaa, Kai
24
2009
Nondeterministic state complexity of basic operations for prefix-free regular languages. Zbl 1161.68534
Han, Yo-Sub; Salomaa, Kai; Wood, Derick
13
2009
Nondeterministic state complexity of nested word automata. Zbl 1173.68034
Han, Yo-Sub; Salomaa, Kai
13
2009
Operational state complexity of prefix-free regular languages. Zbl 1182.68105
Han, Yo-Sub; Salomaa, Kai; Wood, Derick
12
2009
A hybrid of genetic algorithm and particle swarm optimization for solving bi-level linear programming problem – a case study on supply chain model. Zbl 1221.90064
Kuo, R. J.; Han, Y. S.
11
2011
Infix-free regular expressions and languages. Zbl 1093.68051
Han, Yo-Sub; Wang, Yajun; Wood, Derick
10
2006
State complexity of union and intersection of finite languages. Zbl 1155.68037
Han, Yo-Sub; Salomaa, Kai
10
2008
On the existence of prime decompositions. Zbl 1111.68055
Han, Yo-Sub; Salomaa, Arto; Salomaa, Kai; Wood, Derick; Yu, Sheng
9
2007
The edit-distance between a regular language and a context-free language. Zbl 1293.68187
Han, Yo-Sub; Ko, Sang-Ki; Salomaa, Kai
9
2013
Obtaining shorter regular expressions from finite-state automata. Zbl 1118.68078
Han, Yo-Sub; Wood, Derick
8
2007
The generalization of generalized automata: expression automata. Zbl 1097.68058
Han, Yo-Sub; Wood, Derick
7
2005
The embedding theorem for the Besov and Triebel-Lizorkin spaces on spaces of homogeneous type. Zbl 0830.42012
Han, Y.-S.
4
1995
A characterization of Hilbert spaces and the vector-valued Littlewood-Paley theorem. Zbl 0892.46034
Han, Y.-S.; Meyer, Y.
4
1996
Generalizations of 1-deterministic regular languages. Zbl 1154.68069
Han, Yo-Sub; Wood, Derick
4
2008
Prime decompositions of regular languages. Zbl 1227.68057
Han, Yo-Sub; Salomaa, Kai; Wood, Derick
4
2006
State complexity of basic operations on non-returning regular languages. Zbl 1357.68105
Eom, Hae-Sung; Han, Yo-Sub; Jirásková, Galina
4
2016
Prefix-free regular languages and pattern matching. Zbl 1143.68037
Han, Yo-Sub; Wang, Yajun; Wood, Derick
3
2007
Generalized one-unambiguity. Zbl 1221.68119
Caron, Pascal; Han, Yo-Sub; Mignot, Ludovic
3
2011
Alignment with non-overlapping inversions and translocations on two strings. Zbl 1309.68233
Cho, Da-Jung; Han, Yo-Sub; Kim, Hwee
3
2015
Pseudo-inversion on formal languages. Zbl 1445.68121
Cho, Da-Jung; Han, Yo-Sub; Kang, Shin-Dong; Kim, Hwee; Ko, Sang-Ki; Salomaa, Kai
3
2014
Alignment with non-overlapping inversions on two strings. Zbl 1310.68266
Cho, Da-Jung; Han, Yo-Sub; Kim, Hwee
3
2014
The generalization of generalized automata: Expression automata. Zbl 1115.68437
Han, Yo-Sub; Wood, Derick
2
2005
Intercode regular languages. Zbl 1111.68056
Han, Yo-Sub; Salomaa, Kai; Wood, Derick
2
2007
State complexity of basic operations on suffix-free regular languages. Zbl 1147.68559
Han, Yo-Sub; Salomaa, Kai
2
2007
State complexity of combined operations for prefix-free regular languages. Zbl 1234.68210
Han, Yo-Sub; Salomaa, Kai; Yu, Sheng
2
2009
Approximate matching between a context-free grammar and a finite-state automaton. Zbl 1298.68137
Han, Yo-Sub; Ko, Sang-Ki; Salomaa, Kai
2
2013
State complexity of insertion. Zbl 1404.68069
Han, Yo-Sub; Ko, Sang-Ki; Ng, Timothy; Salomaa, Kai
2
2016
State complexity of deletion and bipolar deletion. Zbl 1335.68121
Han, Yo-Sub; Ko, Sang-Ki; Salomaa, Kai
2
2016
Approximate matching between a context-free grammar and a finite-state automaton. Zbl 1336.68317
Ko, Sang-Ki; Han, Yo-Sub; Salomaa, Kai
2
2016
State complexity of boundary of prefix-free regular languages. Zbl 1430.68143
Eom, Hae-Sung; Han, Yo-Sub
2
2015
Ambiguity, nondeterminism and state complexity of finite automata. Zbl 1389.68044
Han, Yo-Sub; Salomaa, Arto; Salomaa, Kai
2
2017
Self-attraction removal from oritatami systems. Zbl 1426.68087
Han, Yo-Sub; Kim, Hwee; Rogers, Trent A.; Seki, Shinnosuke
2
2017
State complexity of combined operations for suffix-free regular languages. Zbl 1358.68167
Eom, Hae-Sung; Han, Yo-Sub
2
2013
Cotlar-Stein lemma and the \(Tb\) theorem. Zbl 0973.42008
Han, Y.-S.; Zhang, J.
1
2001
State complexity of union and intersection of finite languages. Zbl 1202.68227
Han, Yo-Sub; Salomaa, Kai
1
2007
Outfix-free regular languages and prime outfix-free decomposition. Zbl 1142.68042
Han, Yo-Sub; Wood, Derick
1
2007
On the linear number of matching substrings. Zbl 1216.68355
Han, Yo-Sub
1
2010
Decision algorithms for subfamilies of regular languages using state-pair graphs. Zbl 1169.68473
Han, Yo-Sub
1
2007
Frequent pattern mining with non-overlapping inversions. Zbl 1451.68356
Cho, Da-Jung; Han, Yo-Sub; Kim, Hwee
1
2015
Outfix-guided insertion. Zbl 1382.68133
Cho, Da-Jung; Han, Yo-Sub; Ng, Timothy; Salomaa, Kai
1
2017
Consensus String problem for multiple regular languages. Zbl 06725137
Han, Yo-Sub; Ko, Sang-Ki; Ng, Timothy; Salomaa, Kai
1
2017
State complexity of permutation on finite languages over a binary alphabet. Zbl 1371.68145
Cho, Da-Jung; Goč, Daniel; Han, Yo-Sub; Ko, Sang-Ki; Palioudakis, Alexandros; Salomaa, Kai
1
2017
State complexity of inversion operations. Zbl 1332.68109
Cho, Da-Jung; Han, Yo-Sub; Ko, Sang-Ki; Salomaa, Kai
1
2014
Decidability of involution hypercodes. Zbl 1360.68549
Cho, Da-Jung; Han, Yo-Sub; Ko, Sang-Ki
1
2014
State complexity of \(k\)-union and \(k\)-intersection for prefix-free regular languages. Zbl 1327.68155
Eom, Hae-Sung; Han, Yo-Sub; Salomaa, Kai
1
2015
State complexity of \(k\)-union and \(k\)-intersection for prefix-free regular languages. Zbl 1388.68168
Eom, Hae-Sung; Han, Yo-Sub; Salomaa, Kai
1
2013
Duplications and pseudo-duplications. Zbl 1465.68081
Cho, Da-Jung; Han, Yo-Sub; Kim, Hwee; Palioudakis, Alexandros; Salomaa, Kai
1
2015
Left is better than right for reducing nondeterminism of NFAs. Zbl 1302.68168
Ko, Sang-Ki; Han, Yo-Sub
1
2014
Nondeterministic seedless oritatami systems and hardness of testing their equivalence. Zbl 1451.68113
Han, Yo-Sub; Kim, Hwee; Ota, Makoto; Seki, Shinnosuke
1
2016
Generalizations of code languages with marginal errors. Zbl 1434.68255
Han, Yo-Sub; Ko, Sang-Ki; Salomaa, Kai
1
2015
Construction of geometric structure by oritatami system. Zbl 06975276
Han, Yo-Sub; Kim, Hwee
1
2018
Deduplication on finite automata and nested duplication systems. Zbl 06767241
Cho, Da-Jung; Han, Yo-Sub; Kim, Hwee
1
2017
Computing the edit-distance between a regular language and a context-free language. Zbl 1370.68171
Han, Yo-Sub; Ko, Sang-Ki; Salomaa, Kai
1
2012
A general architecture of oritatami systems for simulating arbitrary finite automata. Zbl 1434.68164
Han, Yo-Sub; Kim, Hwee; Masuda, Yusei; Seki, Shinnosuke
1
2019
Nondeterministic state complexity for suffix-free regular languages. Zbl 1455.68091
Han, Yo-Sub; Salomaa, Kai
1
2010
A general architecture of oritatami systems for simulating arbitrary finite automata. Zbl 1434.68164
Han, Yo-Sub; Kim, Hwee; Masuda, Yusei; Seki, Shinnosuke
1
2019
Construction of geometric structure by oritatami system. Zbl 06975276
Han, Yo-Sub; Kim, Hwee
1
2018
Ambiguity, nondeterminism and state complexity of finite automata. Zbl 1389.68044
Han, Yo-Sub; Salomaa, Arto; Salomaa, Kai
2
2017
Self-attraction removal from oritatami systems. Zbl 1426.68087
Han, Yo-Sub; Kim, Hwee; Rogers, Trent A.; Seki, Shinnosuke
2
2017
Outfix-guided insertion. Zbl 1382.68133
Cho, Da-Jung; Han, Yo-Sub; Ng, Timothy; Salomaa, Kai
1
2017
Consensus String problem for multiple regular languages. Zbl 06725137
Han, Yo-Sub; Ko, Sang-Ki; Ng, Timothy; Salomaa, Kai
1
2017
State complexity of permutation on finite languages over a binary alphabet. Zbl 1371.68145
Cho, Da-Jung; Goč, Daniel; Han, Yo-Sub; Ko, Sang-Ki; Palioudakis, Alexandros; Salomaa, Kai
1
2017
Deduplication on finite automata and nested duplication systems. Zbl 06767241
Cho, Da-Jung; Han, Yo-Sub; Kim, Hwee
1
2017
State complexity of basic operations on non-returning regular languages. Zbl 1357.68105
Eom, Hae-Sung; Han, Yo-Sub; Jirásková, Galina
4
2016
State complexity of insertion. Zbl 1404.68069
Han, Yo-Sub; Ko, Sang-Ki; Ng, Timothy; Salomaa, Kai
2
2016
State complexity of deletion and bipolar deletion. Zbl 1335.68121
Han, Yo-Sub; Ko, Sang-Ki; Salomaa, Kai
2
2016
Approximate matching between a context-free grammar and a finite-state automaton. Zbl 1336.68317
Ko, Sang-Ki; Han, Yo-Sub; Salomaa, Kai
2
2016
Nondeterministic seedless oritatami systems and hardness of testing their equivalence. Zbl 1451.68113
Han, Yo-Sub; Kim, Hwee; Ota, Makoto; Seki, Shinnosuke
1
2016
Alignment with non-overlapping inversions and translocations on two strings. Zbl 1309.68233
Cho, Da-Jung; Han, Yo-Sub; Kim, Hwee
3
2015
State complexity of boundary of prefix-free regular languages. Zbl 1430.68143
Eom, Hae-Sung; Han, Yo-Sub
2
2015
Frequent pattern mining with non-overlapping inversions. Zbl 1451.68356
Cho, Da-Jung; Han, Yo-Sub; Kim, Hwee
1
2015
State complexity of \(k\)-union and \(k\)-intersection for prefix-free regular languages. Zbl 1327.68155
Eom, Hae-Sung; Han, Yo-Sub; Salomaa, Kai
1
2015
Duplications and pseudo-duplications. Zbl 1465.68081
Cho, Da-Jung; Han, Yo-Sub; Kim, Hwee; Palioudakis, Alexandros; Salomaa, Kai
1
2015
Generalizations of code languages with marginal errors. Zbl 1434.68255
Han, Yo-Sub; Ko, Sang-Ki; Salomaa, Kai
1
2015
Pseudo-inversion on formal languages. Zbl 1445.68121
Cho, Da-Jung; Han, Yo-Sub; Kang, Shin-Dong; Kim, Hwee; Ko, Sang-Ki; Salomaa, Kai
3
2014
Alignment with non-overlapping inversions on two strings. Zbl 1310.68266
Cho, Da-Jung; Han, Yo-Sub; Kim, Hwee
3
2014
State complexity of inversion operations. Zbl 1332.68109
Cho, Da-Jung; Han, Yo-Sub; Ko, Sang-Ki; Salomaa, Kai
1
2014
Decidability of involution hypercodes. Zbl 1360.68549
Cho, Da-Jung; Han, Yo-Sub; Ko, Sang-Ki
1
2014
Left is better than right for reducing nondeterminism of NFAs. Zbl 1302.68168
Ko, Sang-Ki; Han, Yo-Sub
1
2014
The edit-distance between a regular language and a context-free language. Zbl 1293.68187
Han, Yo-Sub; Ko, Sang-Ki; Salomaa, Kai
9
2013
Approximate matching between a context-free grammar and a finite-state automaton. Zbl 1298.68137
Han, Yo-Sub; Ko, Sang-Ki; Salomaa, Kai
2
2013
State complexity of combined operations for suffix-free regular languages. Zbl 1358.68167
Eom, Hae-Sung; Han, Yo-Sub
2
2013
State complexity of \(k\)-union and \(k\)-intersection for prefix-free regular languages. Zbl 1388.68168
Eom, Hae-Sung; Han, Yo-Sub; Salomaa, Kai
1
2013
Computing the edit-distance between a regular language and a context-free language. Zbl 1370.68171
Han, Yo-Sub; Ko, Sang-Ki; Salomaa, Kai
1
2012
A hybrid of genetic algorithm and particle swarm optimization for solving bi-level linear programming problem – a case study on supply chain model. Zbl 1221.90064
Kuo, R. J.; Han, Y. S.
11
2011
Generalized one-unambiguity. Zbl 1221.68119
Caron, Pascal; Han, Yo-Sub; Mignot, Ludovic
3
2011
On the linear number of matching substrings. Zbl 1216.68355
Han, Yo-Sub
1
2010
Nondeterministic state complexity for suffix-free regular languages. Zbl 1455.68091
Han, Yo-Sub; Salomaa, Kai
1
2010
State complexity of basic operations on suffix-free regular languages. Zbl 1172.68033
Han, Yo-Sub; Salomaa, Kai
24
2009
Nondeterministic state complexity of basic operations for prefix-free regular languages. Zbl 1161.68534
Han, Yo-Sub; Salomaa, Kai; Wood, Derick
13
2009
Nondeterministic state complexity of nested word automata. Zbl 1173.68034
Han, Yo-Sub; Salomaa, Kai
13
2009
Operational state complexity of prefix-free regular languages. Zbl 1182.68105
Han, Yo-Sub; Salomaa, Kai; Wood, Derick
12
2009
State complexity of combined operations for prefix-free regular languages. Zbl 1234.68210
Han, Yo-Sub; Salomaa, Kai; Yu, Sheng
2
2009
State complexity of union and intersection of finite languages. Zbl 1155.68037
Han, Yo-Sub; Salomaa, Kai
10
2008
Generalizations of 1-deterministic regular languages. Zbl 1154.68069
Han, Yo-Sub; Wood, Derick
4
2008
On the existence of prime decompositions. Zbl 1111.68055
Han, Yo-Sub; Salomaa, Arto; Salomaa, Kai; Wood, Derick; Yu, Sheng
9
2007
Obtaining shorter regular expressions from finite-state automata. Zbl 1118.68078
Han, Yo-Sub; Wood, Derick
8
2007
Prefix-free regular languages and pattern matching. Zbl 1143.68037
Han, Yo-Sub; Wang, Yajun; Wood, Derick
3
2007
Intercode regular languages. Zbl 1111.68056
Han, Yo-Sub; Salomaa, Kai; Wood, Derick
2
2007
State complexity of basic operations on suffix-free regular languages. Zbl 1147.68559
Han, Yo-Sub; Salomaa, Kai
2
2007
State complexity of union and intersection of finite languages. Zbl 1202.68227
Han, Yo-Sub; Salomaa, Kai
1
2007
Outfix-free regular languages and prime outfix-free decomposition. Zbl 1142.68042
Han, Yo-Sub; Wood, Derick
1
2007
Decision algorithms for subfamilies of regular languages using state-pair graphs. Zbl 1169.68473
Han, Yo-Sub
1
2007
Infix-free regular expressions and languages. Zbl 1093.68051
Han, Yo-Sub; Wang, Yajun; Wood, Derick
10
2006
Prime decompositions of regular languages. Zbl 1227.68057
Han, Yo-Sub; Salomaa, Kai; Wood, Derick
4
2006
The generalization of generalized automata: expression automata. Zbl 1097.68058
Han, Yo-Sub; Wood, Derick
7
2005
The generalization of generalized automata: Expression automata. Zbl 1115.68437
Han, Yo-Sub; Wood, Derick
2
2005
Cotlar-Stein lemma and the \(Tb\) theorem. Zbl 0973.42008
Han, Y.-S.; Zhang, J.
1
2001
Plancherel-Pólya type inequality on spaces of homogeneous type and its applications. Zbl 0920.42011
Han, Y.-S.
28
1998
A characterization of Hilbert spaces and the vector-valued Littlewood-Paley theorem. Zbl 0892.46034
Han, Y.-S.; Meyer, Y.
4
1996
The embedding theorem for the Besov and Triebel-Lizorkin spaces on spaces of homogeneous type. Zbl 0830.42012
Han, Y.-S.
4
1995
all top 5

Cited by 132 Authors

33 Salomaa, Kai T.
31 Han, Yo-Sub
12 Brzozowski, Janusz Antoni
12 Ko, Sang-Ki
10 Okhotin, Alexander
8 Holzer, Markus
8 Ng, Timothy
7 Jirásková, Galina
7 Yu, Sheng
6 Cho, Da-Jung
6 Kim, Hwee
5 Hospodár, Michal
5 Kutrib, Martin
5 Szykuła, Marek
5 Wood, Derick
4 Caron, Pascal
4 Eom, Hae-Sung
4 Karhumaki, Juhani
4 Kari, Lila
4 Mignot, Ludovic
4 Mlynárčik, Peter
3 Champarnaud, Jean-Marc
3 Gao, Yuan
3 Gruber, Hermann
3 Jirásek, Jozef jun.
3 Rappaport, David
3 Salomaa, Arto Kustaa
3 Šebej, Juraj
3 Seki, Shinnosuke
3 Shallit, Jeffrey O.
3 Ye, Yuli
2 Chen, Haiming
2 Choffrut, Christian
2 Cui, Bo
2 Dassow, Jürgen
2 Ferens, Robert
2 Ibarra, Oscar H.
2 Konstantinidis, Stavros
2 Li, Baiyu
2 Lin, Cheng-Yao
2 Lu, Chin Lung
2 Lu, Ping
2 Maia, Eva
2 Malcher, Andreas
2 Manea, Florin
2 McQuillan, Ian
2 Meckel, Katja
2 Moreira, Nelma
2 Palmovský, Matúš
2 Piao, Xiaoxue
2 Reis, Rogério
2 Restivo, Antonio
2 Ta, Toan Thang
2 Truthe, Bianca
2 Wendlandt, Matthias
2 Xu, Zhi
1 Ábrahám, Erika
1 Ahn, Jae-Hee
1 Aksaray, Derya
1 Becker, Bernd
1 Belta, Calin
1 Berglund, Martin
1 Biegler, Franziska
1 Björklund, Henrik
1 Björklund, Johanna
1 Bremer, Joachim
1 Cassaigne, Julien
1 Daley, Mark
1 Davies, Sylvie
1 De Felice, Clelia
1 Dehnert, Christian
1 Do Long Van
1 Domaratzki, Michael
1 Eremondi, Joey
1 Ésik, Zoltán
1 Freydenberger, Dominik D.
1 Goč, Daniel
1 Guo, Yuqi
1 Jakobi, Sebastian
1 Jansen, Nils
1 Kang, Shin-Dong
1 Katoen, Joost-Pieter
1 Keeler, Chris
1 Kopecki, Steffen
1 Krausová, Monika
1 Kulkarni, Manasi S.
1 Kupferman, Orna
1 Liu, Bo
1 Liu, Guangwu
1 Liu, Haiyan
1 Losemann, Katja
1 Mahalingam, Kalpana
1 Mantaci, Sabrina
1 Martens, Wim
1 Masopust, Tomáš
1 Masuda, Yusei
1 Mereghetti, Carlo
1 Miklarz, Clément
1 Mishra, Ujjwal Kumar
1 Mosheiff, Jonathan
...and 32 more Authors

Citations by Year