Yuan Gao

Publication Activity (10 Years)

Years Active: 2006-2017
Publications (10 Years): 2

Top Topics

Regular Languages

Grammatical Inference

Increase In Computational Complexity

Decision Problems

Top Venues

Theor. Comput. Sci.

Int. J. Found. Comput. Sci.

Fundam. Informaticae

J. Autom. Lang. Comb.

Publications

Yuan Gao, Nelma Moreira, Rogério Reis, Sheng Yu
A Survey on Operational State Complexity. J. Autom. Lang. Comb. 21 (4) (2017)
Yuan Gao, Nelma Moreira, Rogério Reis, Sheng Yu
A Survey on Operational State Complexity. CoRR (2015)
Yuan Gao, Lila Kari
State complexity of star of union and square of union on k regular languages. Theor. Comput. Sci. 499 (2013)
Yuan Gao, Lila Kari, Sheng Yu
State complexity of union and intersection of star on k regular languages. Theor. Comput. Sci. 429 (2012)
Yuan Gao, Kai Salomaa
In Memoriam Sheng Yu. CIAA (2012)
Yuan Gao, Lila Kari
State Complexity of Star and Square of Union of k Regular Languages. DCFS (2012)
Yuan Gao, Sheng Yu
State Complexity of Combined Operations with Union, Intersection, Star and Reversal. Fundam. Informaticae 116 (1-4) (2012)
Bo Cui, Yuan Gao, Lila Kari, Sheng Yu
State complexity of combined operations with two basic operations. Theor. Comput. Sci. 437 (2012)
Yuan Gao, Sheng Yu
State Complexity and Approximation. Int. J. Found. Comput. Sci. 23 (5) (2012)
Bo Cui, Yuan Gao, Lila Kari, Sheng Yu
State Complexity of Two Combined Operations: Catenation-Star and Catenation-Reversal. Int. J. Found. Comput. Sci. 23 (1) (2012)
Yuan Gao, Lila Kari, Sheng Yu
State complexity of union and intersection of square and reversal on k regular languages. Theor. Comput. Sci. 454 (2012)
Sheng Yu, Yuan Gao
State Complexity Research and Approximation. Developments in Language Theory (2011)
Yuan Gao, Sheng Yu
State Complexity of Four Combined Operations Composed of Union, Intersection, Star and Reversal. DCFS (2011)
Yuan Gao, Kai Salomaa, Sheng Yu
Transition Complexity of Incomplete DFAs. Fundam. Informaticae 110 (1-4) (2011)
Bo Cui, Yuan Gao, Lila Kari, Sheng Yu
State Complexity of Two Combined Operations: Catenation-Union and Catenation-Intersection. Int. J. Found. Comput. Sci. 22 (8) (2011)
Bo Cui, Yuan Gao, Lila Kari, Sheng Yu
State Complexity of Two Combined Operations: Reversal-Catenation and Star-Catenation CoRR (2010)
Yuan Gao, Sheng Yu
State complexity of union and intersection combined with star and reversal CoRR (2010)
Bo Cui, Yuan Gao, Lila Kari, Sheng Yu
State Complexity of Catenation Combined with Union and Intersection. CIAA (2010)
Bo Cui, Yuan Gao, Lila Kari, Sheng Yu
State Complexity of Catenation Combined with Star and Reversal DCFS (2010)
Yuan Gao, Kai Salomaa, Sheng Yu
Transition Complexity of Incomplete DFAs DCFS (2010)
Zoltán Ésik, Yuan Gao, Guangwu Liu, Sheng Yu
Estimation of state complexity of combined operations. Theor. Comput. Sci. 410 (35) (2009)
Yuan Gao, Sheng Yu
State Complexity Approximation DCFS (2009)
Yuan Gao, Kai Salomaa, Sheng Yu
The State Complexity of Two Combined Operations: Star of Catenation and Star of Reversal. Fundam. Informaticae 83 (1-2) (2008)
Zoltán Ésik, Yuan Gao, Guangwu Liu, Sheng Yu
Estimation of State Complexity of Combined Operations. DCFS (2008)
Yuan Gao, Kai Salomaa, Sheng Yu
State Complexity of Catenation and Reversal Combined with Star. DCFS (2006)