# Nicholas Q. Trân

According to our database

Collaborative distances:

^{1}, Nicholas Q. Trân authored at least 22 papers between 1991 and 2014.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### Homepage:

#### On csauthors.net:

## Bibliography

2014

Weak Synchronization and Synchronizability of Multi-tape Pushdown Automata and Turing Machines.

Journal of Automata, Languages and Combinatorics, 2014

2012

On synchronized multi-tape and multi-head automata.

Theor. Comput. Sci., 2012

How to Synchronize the Heads of a Multitape Automaton.

Proceedings of the Implementation and Application of Automata, 2012

Multitape NFA: Weak Synchronization of the Input Heads.

Proceedings of the SOFSEM 2012: Theory and Practice of Computer Science, 2012

Weak Synchronization and Synchronizability of Multitape Pushdown Automata and Turing Machines.

Proceedings of the Language and Automata Theory and Applications, 2012

2011

On Synchronized Multitape and Multihead Automata.

Proceedings of the Descriptional Complexity of Formal Systems, 2011

2000

Efficient Representation and Algebraic Manipulation of Infinite Relations in Paraconsistent Databases.

Inf. Syst., 2000

1999

Infinite Relations in Paraconsistent Databases.

Proceedings of the Advances in Databases and Information Systems, 1999

1997

On the Parallel Complexity of Loops.

Theor. Comput. Sci., 1997

On P-Immunity of Exponential Time Complete Sets.

J. Comput. Syst. Sci., 1997

An Easy Case of Sorting by Reversals.

Proceedings of the Combinatorial Pattern Matching, 8th Annual Symposium, 1997

1995

New Decidability Results Concerning Two-Way Counter Machines.

SIAM J. Comput., 1995

On P-Immunity of Nondeterministic Complete Sets.

Proceedings of the Tenth Annual Structure in Complexity Theory Conference, 1995

1994

On Communication-Bounded Synchronized Alternating Finite Automata.

Acta Inf., 1994

On the Parallel Complexity of Solving Recurrence Equations.

Proceedings of the Algorithms and Computation, 5th International Symposium, 1994

1993

Synchronized Finite Automata and 2DFA Reductions.

Theor. Comput. Sci., 1993

A Note on Simple Programs with Two Variables.

Theor. Comput. Sci., 1993

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

Proceedings of the STACS 93, 1993

On the Communication Complexity of Parallel Computation.

Proceedings of the Mathematical Foundations of Computer Science 1993, 1993

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

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

1992

New Results Concerning Synchronized Finite Automata.

Proceedings of the Automata, Languages and Programming, 19th International Colloquium, 1992

1991

On Space-bounded Synchronized Alternating Turing Machines.

Proceedings of the Fundamentals of Computation Theory, 8th International Symposium, 1991