Nicholas Q. Tran

Available identifiers

zbMath Open tran.nicholas-qMaRDI QIDQ443739

List of research outcomes

Publication	Date of Publication	Type
Separating Words from Every Start State with Horner Automata	2024-04-09	Paper
Variations of the separating words problem	2022-08-16	Paper
New results concerning synchronized finite automata	2019-12-04	Paper
New decidability results concerning two-way counter machines and applications	2019-03-29	Paper
https://portal.mardi4nfdi.de/entity/Q5507064	2016-12-16	Paper
HOW TO SYNCHRONIZE THE HEADS OF A MULTITAPE AUTOMATON	2014-03-10	Paper
How to Synchronize the Heads of a Multitape Automaton	2012-09-20	Paper
On synchronized multi-tape and multi-head automata	2012-08-13	Paper
Multitape NFA: Weak Synchronization of the Input Heads	2012-06-15	Paper
Weak Synchronization and Synchronizability of Multitape Pushdown Automata and Turing Machines	2012-06-08	Paper
Characterizations and Existence of Easy Sets without Hard Subsets	2011-11-22	Paper
On Synchronized Multitape and Multihead Automata	2011-07-29	Paper
ON UNIVERSALLY POLYNOMIAL CONTEXT-FREE LANGUAGES	2005-06-22	Paper
https://portal.mardi4nfdi.de/entity/Q4808639	2004-08-12	Paper
Efficient representation and algebraic manipulation of infinite relations in paraconsistent databases	2003-02-20	Paper
https://portal.mardi4nfdi.de/entity/Q4551340	2002-09-05	Paper
https://portal.mardi4nfdi.de/entity/Q4525737	2001-01-24	Paper
https://portal.mardi4nfdi.de/entity/Q4266537	1999-10-03	Paper
https://portal.mardi4nfdi.de/entity/Q4260377	1999-09-19	Paper
On the parallel complexity of loops	1998-07-22	Paper
On P-immunity of exponential time complete sets	1997-08-03	Paper
New Decidability Results Concerning Two-Way Counter Machines	1996-01-02	Paper
On communication-bounded synchronized alternating finite automata	1995-08-17	Paper
https://portal.mardi4nfdi.de/entity/Q4281537	1994-11-13	Paper
Synchronized finite automata and 2DFA reductions	1994-10-19	Paper
ON THE EQUIVALENCE OF TWO-WAY PUSHDOWN AUTOMATA AND COUNTER MACHINES OVER BOUNDED LANGUAGES	1994-04-27	Paper
A note on simple programs with two variables	1993-05-24	Paper
On space-bounded synchronized alternating Turing machines	1992-09-27	Paper

Research outcomes over time

This page was built for person: Nicholas Q. Tran