Hui Wang

J. Algorithms, 1993

On the Equivalence of Two-way Pushdown Automata and Counter Machines over Bounded Languages.

[BibT_eX]

[DOI]

Proceedings of the STACS 93, 1993

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

[BibT_eX]

[DOI]

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

1992

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

[BibT_eX]

[DOI]

Theor. Comput. Sci., 1992

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

[BibT_eX]

[DOI]

Inf. Sci., 1992

1991

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

[BibT_eX]

[DOI]

Theor. Comput. Sci., 1991

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

[BibT_eX]

[DOI]

Proceedings of the Mathematical Foundations of Computer Science 1991, 1991

1990

Efficient parallel algorithms for solving set recurrence equations and applications.

[BibT_eX]

[DOI]

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

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

[BibT_eX]

Proceedings of the 1990 International Conference on Parallel Processing, 1990

1989

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

[BibT_eX]

[DOI]