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
Stavros Konstantinidis - MaRDI portal

Stavros Konstantinidis

From MaRDI portal
Person:256708

Available identifiers

zbMath Open konstantinidis.stavrosMaRDI QIDQ256708

List of research outcomes

PublicationDate of PublicationType
Approximate NFA universality and related problems motivated by information theory2023-09-07Paper
Zero-Avoiding Transducers, Length Separable Relations, and the Rational Asymmetric Partition Problem2023-08-15Paper
On the average complexity of partial derivative transducers2023-04-26Paper
Approximate NFA universality motivated by information theory2023-01-18Paper
Theoretical and implementational aspects of the formal language server (LaSer)2022-12-16Paper
Partial derivative automaton by compressing regular expressions2022-11-09Paper
On the size of partial derivatives and the word membership problem2021-07-23Paper
Partial derivatives of regular expressions over alphabet-invariant and user-defined labels2021-06-03Paper
https://portal.mardi4nfdi.de/entity/Q49881582021-05-12Paper
Regular Expressions and Transducers Over Alphabet-Invariant and User-Defined Labels2021-04-19Paper
On the Average State Complexity of Partial Derivative Transducers2020-07-20Paper
Partitioning a symmetric rational relation into two asymmetric rational relations2020-05-06Paper
Partial derivatives of regular expressions over alphabet-invariant and user-defined labels2020-05-06Paper
Power of the Wilcoxon–Mann–Whitney test for non‐inferiority in the presence of death‐censored observations2020-01-15Paper
Randomized generation of error control codes with automata and transducers2019-07-18Paper
Efficient algorithms for computing the inner edit distance of a regular language via transducers2019-01-21Paper
Variable-length codes for error correction2019-01-10Paper
Regular expressions and transducers over alphabet-invariant and user-defined labels2018-11-07Paper
https://portal.mardi4nfdi.de/entity/Q53763392018-09-17Paper
Transducer descriptions of DNA code properties and undecidability of antimorphic problems2018-03-21Paper
https://portal.mardi4nfdi.de/entity/Q45909112017-11-20Paper
Applications of transducers in independent languages, word distances, codes2017-08-31Paper
Implementation of Code Properties via Transducers2016-11-09Paper
https://portal.mardi4nfdi.de/entity/Q28193932016-09-29Paper
Computing maximal Kleene closures that are embeddable in a given subword-closed language2016-03-10Paper
Transducer descriptions of DNA code properties and undecidability of antimorphic problems2015-08-07Paper
On the maximality of languages with combined types of code properties2014-08-26Paper
FORMAL DESCRIPTIONS OF CODE PROPERTIES: DECIDABILITY, COMPLEXITY, IMPLEMENTATION2012-08-30Paper
Computing Maximal Kleene Closures That Are Embeddable in a Given Constrained DNA Language2011-09-16Paper
Computing Maximal Error-detecting Capabilities and Distances of Regular Languages2011-06-14Paper
On implementing recognizable transductions2010-01-26Paper
State-complexity hierarchies of uniform languages of alphabet-size length2009-08-07Paper
On the definition of stochastic λ-transducers2009-07-23Paper
Hairpin Structures in DNA Words2009-04-02Paper
https://portal.mardi4nfdi.de/entity/Q55034402009-01-15Paper
STATE COMPLEXITY OF THE SUBWORD CLOSURE OPERATION WITH APPLICATIONS TO DNA CODING2008-12-01Paper
DNA Coding Using the Subword Closure Operation2008-04-04Paper
https://portal.mardi4nfdi.de/entity/Q54222402007-10-17Paper
Computing the edit distance of a regular language2007-09-18Paper
https://portal.mardi4nfdi.de/entity/Q52941712007-07-24Paper
Representation and uniformization of algebraic transductions2007-01-05Paper
DNA Computing2006-10-19Paper
DNA Computing2006-10-19Paper
https://portal.mardi4nfdi.de/entity/Q54825992006-08-28Paper
Developments in Language Theory2006-06-23Paper
(Near-)inverses of sequences2006-05-22Paper
BOND-FREE LANGUAGES: FORMALIZATIONS, MAXIMALITY AND CONSTRUCTION METHODS2005-11-14Paper
https://portal.mardi4nfdi.de/entity/Q53137942005-09-01Paper
Implementation and Application of Automata2005-08-17Paper
OPERATIONS ON TRAJECTORIES WITH APPLICATIONS TO CODING AND BIOINFORMATICS2005-08-01Paper
On properties of bond-free DNA languages2005-06-01Paper
On a simple method for detecting synchronization errors in coded messages2005-06-01Paper
https://portal.mardi4nfdi.de/entity/Q46546432005-03-08Paper
Language equations, maximality and error-detection2005-02-23Paper
Theory Is Forever2005-01-18Paper
Sticky-free and overhang-free DNA languages2004-12-09Paper
https://portal.mardi4nfdi.de/entity/Q47376352004-08-11Paper
Coding properties of DNA languages.2003-08-17Paper
An algebra of discrete channels that involve combinations of three basic error types2003-01-14Paper
Relationships between different error-correcting capabilities of a code2002-08-04Paper
Error-detecting properties of languages2002-07-15Paper
https://portal.mardi4nfdi.de/entity/Q27084672001-04-17Paper
Structural analysis of error-correcting codes for discrete channels that involve combinations of three basic error types1999-11-21Paper
Error correction for channels with substitutions, insertions, and deletions1998-02-08Paper
https://portal.mardi4nfdi.de/entity/Q42842281994-03-24Paper

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: Stavros Konstantinidis