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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Nicholas Q. Tran