Hui Wang

Publication Activity (10 Years)

Years Active: 1989-1995
Publications (10 Years): 0

Publications

Oscar H. Ibarra, Tao Jiang, Nicholas Q. Trân, Hui Wang
New Decidability Results Concerning Two-Way Counter Machines. SIAM J. Comput. 24 (1) (1995)
Tao Jiang, Oscar H. Ibarra, Hui Wang
Some Results Concerning 2-D On-Line Tessellation Acceptors and 2-D Alternating Finite Automata. Theor. Comput. Sci. 125 (2) (1994)
Oscar H. Ibarra, Tao Jiang, Nicholas Q. Trân, Hui Wang
On the Equivalence of Two-way Pushdown Automata and Counter Machines over Bounded Languages. STACS (1993)
Oscar H. Ibarra, Tao Jiang, Nicholas Q. Trân, Hui Wang
New Decidability Results Concerning Two-way Counter Machines and Applications. ICALP (1993)
Oscar H. Ibarra, Tao Jiang, Nicholas Q. Trân, Hui Wang
On the Equivalence of Two-Way Pushdown Automata and Counter Machines Over Bounded Languages. Int. J. Found. Comput. Sci. 4 (2) (1993)
Oscar H. Ibarra, Hui Wang, Tao Jiang
On Efficient Parallel Algorithms for Solving Set Recurrence Equations. J. Algorithms 14 (2) (1993)
Tao Jiang, Oscar H. Ibarra, Hui Wang, Qi Zheng
A hierarchy result for 2-dimensional TM's operating in small space. Inf. Sci. 64 (1-2) (1992)
Oscar H. Ibarra, Tao Jiang, Hui Wang
A Characterization of Exponential-Time Languages by Alternating Context-Free Grammars. Theor. Comput. Sci. 99 (2) (1992)
Oscar H. Ibarra, Tao Jiang, Hui Wang
String Editing on a One-Way Linear Array of Finite-State Machines. IEEE Trans. Computers 41 (1) (1992)
Oscar H. Ibarra, Hui Wang
Parallel Parsing on a One-Way Linear Array of Finite-State Machines. Theor. Comput. Sci. 85 (1) (1991)
Oscar H. Ibarra, Tao Jiang, Hui Wang
Some Results Concerning 2-D On-line Tessellation Acceptors and 2-D Alternating Finite Automata. MFCS (1991)
Oscar H. Ibarra, Tao Jiang, Hui Wang
String Editing on a One-Way Linear Array of Finite-State Machines. ICPP (3) (1990)
Oscar H. Ibarra, Hui Wang, Tao Jiang
Efficient parallel algorithms for solving set recurrence equations and applications. SPDP (1990)
Oscar H. Ibarra, Tao Jiang, Hui Wang
Parallel Parsing on a One-way Linear Array of Finite-State Machines. FSTTCS (1989)