Yuan Gao

26 papers C 4Journal 15Unranked 7
YearRankTypeTitle / Venue / Authors
2017 J jnl
A Survey on Operational State Complexity.
J. Autom. Lang. Comb.
Yuan Gao, Nelma Moreira, Rogério Reis, Sheng Yu
2015 J jnl
A Survey on Operational State Complexity.
CoRR
Yuan Gao, Nelma Moreira, Rogério Reis, Sheng Yu
2013 J jnl
State complexity of star of union and square of union on k regular languages.
Theor. Comput. Sci.
Yuan Gao, Lila Kari
2012 C conf
In Memoriam Sheng Yu.
CIAA
Yuan Gao, Kai Salomaa
2012 J jnl
State Complexity and Approximation.
Int. J. Found. Comput. Sci.
Yuan Gao, Sheng Yu
2012 J jnl
State Complexity of Combined Operations with Union, Intersection, Star and Reversal.
Fundam. Informaticae
Yuan Gao, Sheng Yu
2012 — conf
State Complexity of Star and Square of Union of k Regular Languages.
DCFS
Yuan Gao, Lila Kari
2012 J jnl
State Complexity of Two Combined Operations: Catenation-Star and Catenation-Reversal.
Int. J. Found. Comput. Sci.
Bo Cui, Yuan Gao, Lila Kari, Sheng Yu
2012 J jnl
State complexity of combined operations with two basic operations.
Theor. Comput. Sci.
Bo Cui, Yuan Gao, Lila Kari, Sheng Yu
2012 J jnl
State complexity of union and intersection of square and reversal on k regular languages.
Theor. Comput. Sci.
Yuan Gao, Lila Kari, Sheng Yu
2012 J jnl
State complexity of union and intersection of star on k regular languages.
Theor. Comput. Sci.
Yuan Gao, Lila Kari, Sheng Yu
2011 C conf
State Complexity Research and Approximation.
Developments in Language Theory
Sheng Yu, Yuan Gao
2011 — conf
State Complexity of Four Combined Operations Composed of Union, Intersection, Star and Reversal.
DCFS
Yuan Gao, Sheng Yu
2011 J jnl
State Complexity of Two Combined Operations: Catenation-Union and Catenation-Intersection.
Int. J. Found. Comput. Sci.
Bo Cui, Yuan Gao, Lila Kari, Sheng Yu
2011 J jnl
Transition Complexity of Incomplete DFAs.
Fundam. Informaticae
Yuan Gao, Kai Salomaa, Sheng Yu
2010 C ed.
Developments in Language Theory, 14th International Conference, DLT 2010, London, ON, Canada, August 17-20, 2010. Proceedings
Developments in Language Theory
Yuan Gao, Hanlin Lu, Shinnosuke Seki, Sheng Yu
2010 — conf
State Complexity of Catenation Combined with Star and Reversal
DCFS
Bo Cui, Yuan Gao, Lila Kari, Sheng Yu
2010 C conf
State Complexity of Catenation Combined with Union and Intersection.
CIAA
Bo Cui, Yuan Gao, Lila Kari, Sheng Yu
2010 J jnl
State Complexity of Two Combined Operations: Reversal-Catenation and Star-Catenation
CoRR
Bo Cui, Yuan Gao, Lila Kari, Sheng Yu
2010 J jnl
State complexity of union and intersection combined with star and reversal
CoRR
Yuan Gao, Sheng Yu
2010 — conf
Transition Complexity of Incomplete DFAs
DCFS
Yuan Gao, Kai Salomaa, Sheng Yu
2009 J jnl
Estimation of state complexity of combined operations.
Theor. Comput. Sci.
Zoltán Ésik, Yuan Gao, Guangwu Liu, Sheng Yu
2009 — conf
State Complexity Approximation
DCFS
Yuan Gao, Sheng Yu
2008 — conf
Estimation of State Complexity of Combined Operations.
DCFS
Zoltán Ésik, Yuan Gao, Guangwu Liu, Sheng Yu
2008 J jnl
The State Complexity of Two Combined Operations: Star of Catenation and Star of Reversal.
Fundam. Informaticae
Yuan Gao, Kai Salomaa, Sheng Yu
2006 — conf
State Complexity of Catenation and Reversal Combined with Star.
DCFS
Yuan Gao, Kai Salomaa, Sheng Yu