Ian McQuillan

From MaRDI portal
Person:265079

Available identifiers

zbMath Open mcquillan.ianMaRDI QIDQ265079

List of research outcomes





PublicationDate of PublicationType
On decision problems concerning contextual insertions and deletions2024-12-12Paper
Unboundedness problems for machines with reversal-bounded counters2023-11-24Paper
Visit-bounded stack automata2023-10-30Paper
On the complexity of decision problems for some classes of machines and applications2023-09-27Paper
Space Complexity of Stack Automata Models2023-08-15Paper
Generalizations of Checking Stack Automata: Characterizations and Hierarchies2023-08-15Paper
New characterizations of exponential, elementary, and non-elementary time-bounded Turing machines2023-05-19Paper
Space Complexity of Stack Automata Models2022-10-13Paper
On the complexity of decision problems for counter machines with applications to coding theory2022-08-11Paper
Visit-bounded stack automata2022-08-11Paper
On finite-index indexed grammars and their restrictions2021-07-21Paper
Semilinearity of Families of Languages2021-04-19Paper
Relationships between bounded languages, counter machines, finite-index grammars, ambiguity, and commutative regularity2021-03-09Paper
https://portal.mardi4nfdi.de/entity/Q51465182021-01-26Paper
State grammars with stores2020-06-30Paper
Input-Position-Restricted Models of Language Acceptors2020-05-28Paper
On families of full trios containing counter machine languages2019-11-13Paper
State grammars with stores2019-11-07Paper
Insertion operations on deterministic reversal-bounded counter machines2019-06-25Paper
On counting functions and slenderness of languages2019-06-18Paper
On store languages and applications2019-05-29Paper
On counting functions of languages2018-11-22Paper
Generalizations of checking stack automata: characterizations and hierarchies2018-11-22Paper
Semilinearity of families of languages2018-11-07Paper
Algorithms for inferring context-sensitive L-systems2018-10-18Paper
On store languages of language acceptors2018-09-24Paper
On the Density of Languages Accepted by Turing Machines and Other Machine Models2018-09-17Paper
https://portal.mardi4nfdi.de/entity/Q53763342018-09-17Paper
Variations of checking stack automata: obtaining unexpected decidability properties2018-06-18Paper
On the Density of Context-Free and Counter Languages2018-05-15Paper
On the complexity and decidability of some problems involving shuffle2018-03-21Paper
Variations of checking stack automata: obtaining unexpected decidability properties2017-10-13Paper
Deletion operations on deterministic families of automata2017-09-28Paper
Descrambling order analysis in ciliates2017-08-31Paper
On finite-index indexed grammars and their restrictions2017-06-01Paper
On Bounded Semilinear Languages, Counter Machines, and Finite-Index ET0L2016-11-09Paper
On the shuffle automaton size for words2016-09-29Paper
On Families of Full Trios Containing Counter Machine Languages2016-08-30Paper
Insertion operations on deterministic reversal-bounded counter machines2016-04-08Paper
The effect of end-markers on counter machines and commutativity2016-04-01Paper
On the Density of Context-Free and Counter Languages2015-11-10Paper
Deletion operations on deterministic families of automata2015-09-30Paper
On the complexity and decidability of some problems involving shuffle2015-08-07Paper
On Comparing Deterministic Finite Automata and the Shuffle of Words2014-09-26Paper
Generalized Derivations with Synchronized Context-Free Grammars2012-11-02Paper
Algorithmic decomposition of shuffle on words2012-10-11Paper
Theoretical and computational properties of transpositions2011-07-28Paper
Bag Automata and Stochastic Retrieval of Biomolecules in Solution2010-05-07Paper
Modelling programmed frameshifting with frameshift machines2010-05-05Paper
https://portal.mardi4nfdi.de/entity/Q53061732010-04-08Paper
Algorithmic properties of ciliate sequence alignment2010-02-19Paper
On the uniqueness of shuffle on words and finite languages2009-09-10Paper
https://portal.mardi4nfdi.de/entity/Q51929812009-08-10Paper
On Computational Properties of Template-Guided DNA Recombination2009-04-02Paper
An infinite hierarchy induced by depth synchronization2007-12-19Paper
Iterated TGR Languages: Membership Problem and Effective Closure Properties2007-09-10Paper
Useful templates and iterated template-guided DNA recombination in ciliates2006-10-16Paper
https://portal.mardi4nfdi.de/entity/Q53137962005-09-01Paper
Implementation and Application of Automata2005-08-17Paper
FORMAL MODELLING OF VIRAL GENE COMPRESSION2005-08-01Paper
The generative capacity of block-synchronized context-free grammars2005-06-30Paper
Template-guided DNA recombination2005-02-22Paper
https://portal.mardi4nfdi.de/entity/Q48198842004-10-05Paper
Families of languages defined by ciliate bio-operations2004-08-10Paper

Research outcomes over time

This page was built for person: Ian McQuillan