Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Ian McQuillan - MaRDI portal

Ian McQuillan

From MaRDI portal
Person:265079

Available identifiers

zbMath Open mcquillan.ianMaRDI QIDQ265079

List of research outcomes

PublicationDate of PublicationType
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
Generalizations of Checking Stack Automata: Characterizations and Hierarchies2023-08-15Paper
Space Complexity of Stack Automata Models2023-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
Generalizations of checking stack automata: characterizations and hierarchies2018-11-22Paper
On counting functions of languages2018-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
https://portal.mardi4nfdi.de/entity/Q53763342018-09-17Paper
[https://portal.mardi4nfdi.de/wiki/Publication:5376337 On the Density of Languages Accepted by Turing Machines and Other Machine Models]2018-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
https://portal.mardi4nfdi.de/entity/Q28193802016-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Ian McQuillan