Nicholas Q. Trân

According to our database1, Nicholas Q. Trân
  • authored at least 25 papers between 1991 and 2014.
  • has a "Dijkstra number"2 of four.

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

2013
How to synchronize the Heads of a Multitape Automaton.
Int. J. Found. Comput. Sci., 2013

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.
Int. J. Found. 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
On Space-Bounded Synchronized Alternating Turing Machines.
Theor. Comput. Sci., 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


  Loading...