Yuan Gao

According to our database, Yuan Gao authored at least 22 papers between 2006 and 2017.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2017

A Survey on Operational State Complexity.

Yuan Gao, Nelma Moreira, Rogério Reis, Sheng Yu

J. Autom. Lang. Comb., 2017

2013

State complexity of star of union and square of union on k regular languages.

Yuan Gao, Lila Kari

Theor. Comput. Sci., 2013

2012

State complexity of union and intersection of square and reversal on k regular languages.

Yuan Gao, Lila Kari, Sheng Yu

Theor. Comput. Sci., 2012

State complexity of union and intersection of star on k regular languages.

Yuan Gao, Lila Kari, Sheng Yu

Theor. Comput. Sci., 2012

State complexity of combined operations with two basic operations.

Bo Cui, Yuan Gao, Lila Kari, Sheng Yu

Theor. Comput. Sci., 2012

State Complexity and Approximation.

Yuan Gao, Sheng Yu

Int. J. Found. Comput. Sci., 2012

State Complexity of Two Combined Operations: Catenation-Star and Catenation-Reversal.

Bo Cui, Yuan Gao, Lila Kari, Sheng Yu

Int. J. Found. Comput. Sci., 2012

State Complexity of Combined Operations with Union, Intersection, Star and Reversal.

Yuan Gao, Sheng Yu

Fundam. Informaticae, 2012

In Memoriam Sheng Yu.

Yuan Gao, Kai Salomaa

Proceedings of the Implementation and Application of Automata, 2012

State Complexity of Star and Square of Union of k Regular Languages.

Yuan Gao, Lila Kari

Proceedings of the Descriptional Complexity of Formal Systems, 2012

2011

State Complexity of Two Combined Operations: Catenation-Union and Catenation-Intersection.

Bo Cui, Yuan Gao, Lila Kari, Sheng Yu

Int. J. Found. Comput. Sci., 2011

Transition Complexity of Incomplete DFAs.

Yuan Gao, Kai Salomaa, Sheng Yu

Fundam. Informaticae, 2011

State Complexity Research and Approximation.

Sheng Yu, Yuan Gao

Proceedings of the Developments in Language Theory - 15th International Conference, 2011

State Complexity of Four Combined Operations Composed of Union, Intersection, Star and Reversal.

Yuan Gao, Sheng Yu

Proceedings of the Descriptional Complexity of Formal Systems, 2011

2010

State Complexity of Catenation Combined with Star and Reversal

Bo Cui, Yuan Gao, Lila Kari, Sheng Yu

Proceedings of the Proceedings Twelfth Annual Workshop on Descriptional Complexity of Formal Systems, 2010

State Complexity of Two Combined Operations: Reversal-Catenation and Star-Catenation

Bo Cui, Yuan Gao, Lila Kari, Sheng Yu

CoRR, 2010

State complexity of union and intersection combined with star and reversal

Yuan Gao, Sheng Yu

CoRR, 2010

State Complexity of Catenation Combined with Union and Intersection.

Bo Cui, Yuan Gao, Lila Kari, Sheng Yu

Proceedings of the Implementation and Application of Automata, 2010

2009

Estimation of state complexity of combined operations.

Zoltán Ésik, Yuan Gao, Guangwu Liu, Sheng Yu

Theor. Comput. Sci., 2009

State Complexity Approximation

Yuan Gao, Sheng Yu

Proceedings of the Proceedings Eleventh International Workshop on Descriptional Complexity of Formal Systems, 2009

2008

The State Complexity of Two Combined Operations: Star of Catenation and Star of Reversal.

Yuan Gao, Kai Salomaa, Sheng Yu

Fundam. Informaticae, 2008

2006

State Complexity of Catenation and Reversal Combined with Star.

Yuan Gao, Kai Salomaa, Sheng Yu

Proceedings of the 8th International Workshop on Descriptional Complexity of Formal Systems - DCFS 2006, Las Cruces, New Mexico, USA, June 21, 2006