Nicholas Q. Tran

From MaRDI portal
(Redirected from Person:443739)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Separating Words from Every Start State with Horner Automata
Electronic Proceedings in Theoretical Computer Science
2024-04-09Paper
Variations of the separating words problem2022-08-16Paper
New results concerning synchronized finite automata
Automata, Languages and Programming
2019-12-04Paper
New decidability results concerning two-way counter machines and applications
Automata, Languages and Programming
2019-03-29Paper
scientific article; zbMATH DE number 6665216 (Why is no real title available?)2016-12-16Paper
How to synchronize the heads of a multitape automaton
International Journal of Foundations of Computer Science
2014-03-10Paper
How to synchronize the heads of a multitape automaton
Implementation and Application of Automata
2012-09-20Paper
On synchronized multi-tape and multi-head automata
Theoretical Computer Science
2012-08-13Paper
Multitape NFA: Weak Synchronization of the Input Heads
SOFSEM 2012: Theory and Practice of Computer Science
2012-06-15Paper
Weak synchronization and synchronizability of multitape pushdown automata and Turing machines
Language and Automata Theory and Applications
2012-06-08Paper
Characterizations and existence of easy sets without hard subsets
Fundamenta Informaticae
2011-11-22Paper
On Synchronized Multitape and Multihead Automata
Descriptional Complexity of Formal Systems
2011-07-29Paper
ON UNIVERSALLY POLYNOMIAL CONTEXT-FREE LANGUAGES
International Journal of Foundations of Computer Science
2005-06-22Paper
scientific article; zbMATH DE number 2089974 (Why is no real title available?)2004-08-12Paper
Efficient representation and algebraic manipulation of infinite relations in paraconsistent databases
Information Systems
2003-02-20Paper
scientific article; zbMATH DE number 1796949 (Why is no real title available?)2002-09-05Paper
scientific article; zbMATH DE number 1555966 (Why is no real title available?)2001-01-24Paper
scientific article; zbMATH DE number 1346513 (Why is no real title available?)1999-10-03Paper
scientific article; zbMATH DE number 1333604 (Why is no real title available?)1999-09-19Paper
On the parallel complexity of loops
Theoretical Computer Science
1998-07-22Paper
On P-immunity of exponential time complete sets
Journal of Computer and System Sciences
1997-08-03Paper
New Decidability Results Concerning Two-Way Counter Machines
SIAM Journal on Computing
1996-01-02Paper
On communication-bounded synchronized alternating finite automata
Acta Informatica
1995-08-17Paper
scientific article; zbMATH DE number 512842 (Why is no real title available?)1994-11-13Paper
Synchronized finite automata and 2DFA reductions
Theoretical Computer Science
1994-10-19Paper
ON THE EQUIVALENCE OF TWO-WAY PUSHDOWN AUTOMATA AND COUNTER MACHINES OVER BOUNDED LANGUAGES
International Journal of Foundations of Computer Science
1994-04-27Paper
A note on simple programs with two variables
Theoretical Computer Science
1993-05-24Paper
On space-bounded synchronized alternating Turing machines
Theoretical Computer Science
1992-09-27Paper


Research outcomes over time


This page was built for person: Nicholas Q. Tran