Daniel Reidenbach

From MaRDI portal
Person:340551


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
On Billaud words and their companions
Theoretical Computer Science
2023-04-20Paper
Unambiguous injective morphisms in free groups
Information and Computation
2022-12-08Paper
A toolkit for Parikh matrices
 
2022-08-16Paper
The Billaud conjecture for \(|\varSigma| = 4\), and beyond
 
2022-08-11Paper
On Billaud words and their companions
Lecture Notes in Computer Science
2022-05-20Paper
Reducing the ambiguity of Parikh matrices
Theoretical Computer Science
2021-03-09Paper
Reducing the ambiguity of Parikh matrices
Language and Automata Theory and Applications
2020-07-27Paper
On the prefix-suffix duplication reduction
International Journal of Foundations of Computer Science
2020-02-21Paper
Unique decipherability in formal languages
Theoretical Computer Science
2019-12-27Paper
Closure properties of pattern languages
Journal of Computer and System Sciences
2016-11-14Paper
Unambiguous 1-uniform morphisms
Electronic Proceedings in Theoretical Computer Science
2016-03-01Paper
Factorization in formal languages
Developments in Language Theory
2015-11-10Paper
Ambiguity of morphisms in a free group
Lecture Notes in Computer Science
2015-11-04Paper
Periodicity forcing words
Theoretical Computer Science
2015-09-16Paper
On the dual Post correspondence problem
International Journal of Foundations of Computer Science
2015-04-23Paper
Patterns with bounded treewidth
Information and Computation
2014-11-28Paper
Closure properties of pattern languages
Developments in Language Theory
2014-10-14Paper
Automata with modulo counters and nondeterministic counter bounds
 
2014-05-20Paper
Regular and context-free pattern languages over small alphabets
Theoretical Computer Science
2014-01-13Paper
Finding shuffle words that represent optimal scheduling of shared memory access
International Journal of Computer Mathematics
2013-10-22Paper
Periodicity forcing words
Lecture Notes in Computer Science
2013-09-20Paper
Inferring descriptive generalisations of formal languages
Journal of Computer and System Sciences
2013-07-24Paper
On the dual Post correspondence problem
Developments in Language Theory
2013-06-28Paper
Unambiguous 1-uniform morphisms
Theoretical Computer Science
2013-06-06Paper
Regular and Context-Free Pattern Languages over Small Alphabets
Developments in Language Theory
2012-11-02Paper
Morphic primitivity and alphabet reductions
Developments in Language Theory
2012-11-02Paper
Automata with modulo counters and nondeterministic counter bounds
Implementation and Application of Automata
2012-09-20Paper
Weakly unambiguous morphisms
Theoretical Computer Science
2012-08-09Paper
On multi-head automata with restricted nondeterminism
Information Processing Letters
2012-07-25Paper
Patterns with Bounded Treewidth
Language and Automata Theory and Applications
2012-06-08Paper
Weakly unambiguous morphisms
 
2012-01-23Paper
Restricted ambiguity of erasing morphisms
Theoretical Computer Science
2011-07-14Paper
Finding shuffle words that represent optimal scheduling of shared memory access
Language and Automata Theory and Applications
2011-06-03Paper
A polynomial time match test for large classes of extended regular expressions
Implementation and Application of Automata
2011-02-11Paper
Restricted ambiguity of erasing morphisms
Developments in Language Theory
2010-08-31Paper
Existence and nonexistence of descriptive patterns
Theoretical Computer Science
2010-08-11Paper
The unambiguity of segmented morphisms
Discrete Applied Mathematics
2010-04-28Paper
Bad news on decision problems for patterns
Information and Computation
2010-01-12Paper
Existence and Nonexistence of Descriptive Patterns
Developments in Language Theory
2009-07-07Paper
Morphically primitive words
Theoretical Computer Science
2009-05-28Paper
Bad News on Decision Problems for Patterns
Developments in Language Theory
2008-10-30Paper
An examination of Ohlebusch and Ukkonen's conjecture on the equivalence problem for E-pattern languages
 
2008-08-12Paper
Discontinuities in pattern inference
Theoretical Computer Science
2008-05-28Paper
The Unambiguity of Segmented Morphisms
Developments in Language Theory
2007-11-28Paper
STACS 2004
Lecture Notes in Computer Science
2007-10-01Paper
UNAMBIGUOUS MORPHIC IMAGES OF STRINGS
International Journal of Foundations of Computer Science
2006-08-14Paper
Developments in Language Theory
Lecture Notes in Computer Science
2006-06-23Paper
A non-learnable class of E-pattern languages
Theoretical Computer Science
2006-03-20Paper
Developments in Language Theory
Lecture Notes in Computer Science
2005-12-22Paper
Learning Theory
Lecture Notes in Computer Science
2005-06-13Paper
scientific article; zbMATH DE number 1966625 (Why is no real title available?)
 
2003-08-18Paper
scientific article; zbMATH DE number 1754146 (Why is no real title available?)
 
2002-06-11Paper


Research outcomes over time


This page was built for person: Daniel Reidenbach