Nicholas Q. Trân

Publication Activity (10 Years)

Years Active: 1991-2014
Publications (10 Years): 0

Top Topics

Finite Automaton

Deterministic Finite Automata

Top Venues

J. Autom. Lang. Comb.

Int. J. Found. Comput. Sci.

Publications

Oscar H. Ibarra, Nicholas Q. Trân
Weak Synchronization and Synchronizability of Multi-tape Pushdown Automata and Turing Machines. J. Autom. Lang. Comb. 19 (1-4) (2014)
Oscar H. Ibarra, Nicholas Q. Trân
How to synchronize the Heads of a Multitape Automaton. Int. J. Found. Comput. Sci. 24 (6) (2013)
Oscar H. Ibarra, Nicholas Q. Trân
Weak Synchronization and Synchronizability of Multitape Pushdown Automata and Turing Machines. LATA (2012)
Oscar H. Ibarra, Nicholas Q. Trân
On synchronized multi-tape and multi-head automata. Theor. Comput. Sci. 449 (2012)
Oscar H. Ibarra, Nicholas Q. Trân
How to Synchronize the Heads of a Multitape Automaton. CIAA (2012)
Ömer Egecioglu, Oscar H. Ibarra, Nicholas Q. Trân
Multitape NFA: Weak Synchronization of the Input Heads. SOFSEM (2012)
Oscar H. Ibarra, Nicholas Q. Trân
On Synchronized Multitape and Multihead Automata. DCFS (2011)
Nicholas Q. Trân, Rajiv Bagai
Efficient Representation and Algebraic Manipulation of Infinite Relations in Paraconsistent Databases. Inf. Syst. 25 (8) (2000)
Nicholas Q. Trân, Rajiv Bagai
Infinite Relations in Paraconsistent Databases. ADBIS (1999)
Nicholas Q. Trân
On P-Immunity of Exponential Time Complete Sets. J. Comput. Syst. Sci. 54 (3) (1997)
Oscar H. Ibarra, Nicholas Q. Trân, Tao Yang
On the Parallel Complexity of Loops. Theor. Comput. Sci. 179 (1-2) (1997)
Nicholas Q. Trân
An Easy Case of Sorting by Reversals. CPM (1997)
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)
Nicholas Q. Trân
On P-Immunity of Nondeterministic Complete Sets. Computational Complexity Conference (1995)
Oscar H. Ibarra, Nicholas Q. Trân
On the Parallel Complexity of Solving Recurrence Equations. ISAAC (1994)
Oscar H. Ibarra, Nicholas Q. Trân
On Communication-Bounded Synchronized Alternating Finite Automata. Acta Informatica 31 (4) (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, Nicholas Q. Trân
A Note on Simple Programs with Two Variables. Theor. Comput. Sci. 112 (2) (1993)
Oscar H. Ibarra, Nicholas Q. Trân
On the Communication Complexity of Parallel Computation. MFCS (1993)
Oscar H. Ibarra, Nicholas Q. Trân
Synchronized Finite Automata and 2DFA Reductions. Theor. Comput. Sci. 115 (2) (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, Nicholas Q. Trân
On Space-Bounded Synchronized Alternating Turing Machines. Theor. Comput. Sci. 99 (2) (1992)
Oscar H. Ibarra, Nicholas Q. Trân
New Results Concerning Synchronized Finite Automata. ICALP (1992)
Oscar H. Ibarra, Nicholas Q. Trân
On Space-bounded Synchronized Alternating Turing Machines. FCT (1991)