Hui Wang

According to our database, Hui Wang authored at least 11 papers between 1989 and 1995.

Collaborative distances:

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

1995

New Decidability Results Concerning Two-Way Counter Machines.

Oscar H. Ibarra, Tao Jiang, Nicholas Q. Trân, Hui Wang

SIAM J. Comput., 1995

1994

Some Results Concerning 2-D On-Line Tessellation Acceptors and 2-D Alternating Finite Automata.

Tao Jiang, Oscar H. Ibarra, Hui Wang

Theor. Comput. Sci., 1994

1993

On Efficient Parallel Algorithms for Solving Set Recurrence Equations.

Oscar H. Ibarra, Hui Wang, Tao Jiang

J. Algorithms, 1993

On the Equivalence of Two-Way Pushdown Automata and Counter Machines Over Bounded Languages.

Oscar H. Ibarra, Tao Jiang, Nicholas Q. Trân, Hui Wang

Int. J. Found. Comput. Sci., 1993

New Decidability Results Concerning Two-way Counter Machines and Applications.

Oscar H. Ibarra, Tao Jiang, Nicholas Q. Trân, Hui Wang

Proceedings of the Automata, Languages and Programming, 20nd International Colloquium, 1993

1992

A Characterization of Exponential-Time Languages by Alternating Context-Free Grammars.

Oscar H. Ibarra, Tao Jiang, Hui Wang

Theor. Comput. Sci., 1992

String Editing on a One-Way Linear Array of Finite-State Machines.

Oscar H. Ibarra, Tao Jiang, Hui Wang

IEEE Trans. Computers, 1992

A hierarchy result for 2-dimensional TM's operating in small space.

Tao Jiang, Oscar H. Ibarra, Hui Wang, Qi Zheng

Inf. Sci., 1992

1991

Parallel Parsing on a One-Way Linear Array of Finite-State Machines.

Oscar H. Ibarra, Hui Wang

Theor. Comput. Sci., 1991

1990

Efficient parallel algorithms for solving set recurrence equations and applications.

Oscar H. Ibarra, Hui Wang, Tao Jiang

Proceedings of the Second IEEE Symposium on Parallel and Distributed Processing, 1990

1989

Parallel Parsing on a One-way Linear Array of Finite-State Machines.

Oscar H. Ibarra, Tao Jiang, Hui Wang

Proceedings of the Foundations of Software Technology and Theoretical Computer Science, 1989