Frank Stephan

From MaRDI portal
Person:324251

Available identifiers

zbMath Open stephan.frankWikidataQ59857649 ScholiaQ59857649MaRDI QIDQ324251

List of research outcomes

PublicationDate of PublicationType
Learnability and positive equivalence relations2024-02-02Paper
Word automatic groups of nilpotency class 22023-10-12Paper
Alternating automatic register machines2023-07-28Paper
Addition machines, automatic functions and open problems of Floyd and Knuth2023-06-12Paper
Languages given by Finite Automata over the Unary Alphabet2023-02-13Paper
https://portal.mardi4nfdi.de/entity/Q58743322023-02-07Paper
https://portal.mardi4nfdi.de/entity/Q58755762023-02-03Paper
https://portal.mardi4nfdi.de/entity/Q58756502023-02-03Paper
String compression in FA-presentable structures2023-02-01Paper
On the classification of computable languages2022-11-09Paper
Lamplighter groups and automata2022-08-30Paper
https://portal.mardi4nfdi.de/entity/Q50923842022-07-21Paper
Members of thin Π₁⁰ classes and generic degrees2022-06-15Paper
A computation model with automatic functions and relations as primitive operations2022-06-13Paper
Deciding Parity Games in Quasi-polynomial Time2022-05-03Paper
Learners based on transducers2022-03-14Paper
An Exact Algorithm for finding Maximum Induced Matching in Subcubic Graphs2022-01-10Paper
Randomness and initial segment complexity for measures2021-12-22Paper
On the amount of nonconstructivity in learning formal languages from text2021-11-25Paper
Bi-immunity over different size alphabets2021-11-11Paper
Improved algorithms for the general exact satisfiability problem2021-10-06Paper
Learnability and positive equivalence relations2021-10-04Paper
members of thin $\Pi_1^0$ classes and generic degrees2020-08-11Paper
Closure of resource-bounded randomness notions under polynomial time permutations2020-08-05Paper
Ordered semiautomatic rings with applications to geometry2020-07-27Paper
On the order dimension of locally countable partial orderings2020-05-27Paper
CHAITIN’S Ω AS A CONTINUOUS FUNCTION2020-04-17Paper
Searching for shortest and least programs2020-01-22Paper
Exact satisfiabitity with jokers2019-10-15Paper
Reductions between types of numberings2019-10-07Paper
The isomorphism problem for tree-automatic ordinals with addition2019-09-20Paper
Randomness and initial segment complexity for probability measures2019-02-21Paper
https://portal.mardi4nfdi.de/entity/Q46176152019-02-06Paper
The complexity of verbal languages over groups2019-01-25Paper
Measure, category and learning theory2019-01-10Paper
https://portal.mardi4nfdi.de/entity/Q46456422019-01-10Paper
https://portal.mardi4nfdi.de/entity/Q45602202018-12-10Paper
On the values for factor complexity2018-11-07Paper
Implementing fragments of ZFC within an r.e. Universe2018-09-28Paper
Equivalences between learning of data and probability distributions, and their applications2018-09-27Paper
Finitely generated semiautomatic groups2018-09-20Paper
Learning pattern languages over groups2018-08-22Paper
Learners based on transducers2018-06-26Paper
Effectivity questions for Kleene's recursion theorem2018-06-05Paper
Randomness and Solovay degrees2018-05-04Paper
Subrecursive Approximations of Irrational Numbers by Variable Base Sums2018-04-15Paper
Limit-depth and DNR degrees2018-04-05Paper
Semiautomatic structures2018-02-01Paper
Regular patterns, regular languages and context-free languages2017-11-03Paper
Boolean algebras realized by c.e. equivalence relations2017-09-11Paper
Deciding parity games in quasipolynomial time2017-08-17Paper
Automatic learning from positive data and negative counterexamples2017-08-08Paper
Automatic linear orders and trees2017-07-12Paper
A Survey on Recent Results on Partial Learning2017-06-09Paper
The Complexity of Verbal Languages over Groups2017-05-16Paper
Weakly Represented Families in Reverse Mathematics2017-04-04Paper
Closed left-r.e. sets2017-02-23Paper
Covering the recursive sets2017-02-08Paper
https://portal.mardi4nfdi.de/entity/Q29550132017-01-24Paper
Priced Learning2016-11-30Paper
Combining Models of Approximation with Partial Learning2016-11-30Paper
Enlarging learnable classes2016-11-18Paper
Learning Pattern Languages over Groups2016-11-09Paper
Inductive inference and reverse mathematics2016-10-10Paper
Finitely Generated Semiautomatic Groups2016-08-17Paper
On Martin’s pointed tree theorem2016-07-25Paper
Tree-automatic scattered linear orders2016-03-31Paper
Finite state incompressible infinite sequences2016-03-10Paper
On the role of update constraints and text-types in iterative learning2016-03-10Paper
Learning Automatic Families of Languages2016-03-10Paper
Partial learning of recursively enumerable languages2016-02-26Paper
Reducibilities among equivalence relations induced by recursively enumerable structures2015-12-15Paper
Effectivity Questions for Kleene’s Recursion Theorem2015-12-11Paper
On block pumpable languages2015-12-08Paper
Covering the Recursive Sets2015-10-20Paper
Depth, Highness and DNR Degrees2015-09-29Paper
Arithmetic complexity via effective names for random sequences2015-09-17Paper
Graphs realised by r.e. equivalence relations2015-06-17Paper
A reducibility related to being hyperimmune-free2015-06-17Paper
Cone avoidance and randomness preservation2015-05-15Paper
On the Role of Update Constraints and Text-Types in Iterative Learning2015-01-14Paper
Confident and consistent partial learning of recursive functions2014-10-31Paper
Things that can be made into themselves2014-07-18Paper
Semiautomatic Structures2014-06-24Paper
The Complexity of Recursive Splittings of Random Sets2014-06-19Paper
Algorithmic Aspects of Lipschitz Functions2014-06-19Paper
Finite State Incompressible Infinite Sequences2014-04-16Paper
Anti-Complex Sets and Reducibilities with Tiny Use2014-04-04Paper
Robust learning of automatic classes of languages2014-02-13Paper
Automatic learners with feedback queries2014-02-13Paper
Initial segment complexities of randomness notions2014-02-11Paper
Learning and classifying2014-01-09Paper
Automatic models of first order theories2013-12-11Paper
Editors’ Introduction2013-11-06Paper
Partial Learning of Recursively Enumerable Languages2013-11-06Paper
Automatic functions, linear time and learning2013-09-26Paper
On Conservative Learning of Recursively Enumerable Languages2013-08-05Paper
ON AUTOMATIC FAMILIES2013-06-03Paper
Selection by Recursively Enumerable Sets2013-05-28Paper
Trivial Reals2013-04-19Paper
Highness, locally noncappability and nonboundings2013-04-05Paper
Automata on ordinals and automaticity of linear orders2013-04-05Paper
The Discrete Time Behaviour of Restricted Linear Hybrid Automata2013-02-26Paper
How powerful are integer-valued martingales?2012-12-07Paper
Automatic learning of subclasses of pattern languages2012-11-27Paper
Learnability of automatic classes2012-11-06Paper
Enlarging Learnable Classes2012-10-16Paper
Confident and Consistent Partial Learning of Recursive Functions2012-10-16Paper
Learning with ordinal-bounded memory from positive data2012-08-17Paper
Automatic Functions, Linear Time and Learning2012-08-14Paper
On the Amount of Nonconstructivity in Learning Formal Languages from Positive Data2012-07-16Paper
Learning Families of Closed Sets in Matroids2012-06-15Paper
Learnability of Co-r.e. Classes2012-06-08Paper
An incomplete set of shortest descriptions2012-04-19Paper
Robust Learning of Automatic Classes of Languages2011-10-19Paper
Learning and Classifying2011-10-19Paper
Kolmogorov complexity and the Recursion Theorem2011-10-17Paper
Automatic Learners with Feedback Queries2011-09-09Paper
Automata on Ordinals and Linear Orders2011-09-09Paper
Higher Kurtz randomness2011-08-26Paper
Relativizations of randomness and genericity notions2011-08-16Paper
Closed Left-R.E. Sets2011-07-01Paper
Van Lambalgen's theorem and high degrees2011-06-03Paper
Automatic Learning of Subclasses of Pattern Languages2011-06-03Paper
Universal recursively enumerable sets of strings2011-05-10Paper
Index sets and universal numberings2011-04-28Paper
Representation of left-computable \(\varepsilon \)-random reals2011-04-28Paper
Uncountable automatic classes and learning2011-04-14Paper
Initial Segment Complexities of Randomness Notions2010-10-27Paper
Splitting of Learnable Classes2010-09-10Paper
How powerful are integer-valued martingales?2010-07-29Paper
Index Sets and Universal Numberings2010-07-28Paper
Iterative learning of simple external contextual languages2010-07-07Paper
Schnorr trivial sets and truth-table reducibility2010-06-24Paper
Topological aspects of poset spaces2010-06-17Paper
https://portal.mardi4nfdi.de/entity/Q35678532010-06-17Paper
Learnability of Automatic Classes2010-05-26Paper
Numberings optimal for learning2010-05-25Paper
Vacillatory and BC learning on noisy data2010-04-27Paper
Algorithmic Learning Theory2010-02-23Paper
Algorithmic Learning Theory2010-02-23Paper
Uncountable Automatic Classes and Learning2009-12-01Paper
Learning from Streams2009-12-01Paper
Constructive dimension and Turing degrees2009-10-19Paper
Input-dependence in function-learning2009-10-19Paper
Mitotic Classes in Inductive Inference2009-08-20Paper
Algorithms and Computation2009-08-07Paper
Prescribed learning of r.e. classes2009-05-12Paper
On the structure of degrees of inferability.2008-12-21Paper
\(\Pi_1^0 \) classes, LR degrees and Turing degrees2008-12-05Paper
Computable categoricity and the Ershov hierarchy2008-12-05Paper
Universal Recursively Enumerable Sets of Strings2008-10-30Paper
https://portal.mardi4nfdi.de/entity/Q35304022008-10-20Paper
Iterative Learning of Simple External Contextual Languages2008-10-14Paper
Numberings Optimal for Learning2008-10-14Paper
Editors’ Introduction2008-09-04Paper
Learning in Friedberg numberings2008-08-22Paper
Prescribed Learning of R.E. Classes2008-08-19Paper
Learning in Friedberg Numberings2008-08-19Paper
Immunity and hyperimmunity for sets of minimal indices2008-06-18Paper
https://portal.mardi4nfdi.de/entity/Q35058952008-06-11Paper
Non-U-shaped vacillatory and team learning2008-06-10Paper
Absolute versus probabilistic classification in a logical setting2008-05-28Paper
When unlearning helps2008-05-19Paper
https://portal.mardi4nfdi.de/entity/Q54596292008-04-29Paper
https://portal.mardi4nfdi.de/entity/Q54573052008-04-14Paper
Lowness properties and approximations of the jump2008-03-28Paper
https://portal.mardi4nfdi.de/entity/Q54483042008-03-20Paper
Kolmogorov complexity and the Recursion Theorem2008-03-19Paper
Post's Programme for the Ershov Hierarchy2008-02-07Paper
Mitotic Classes2008-01-03Paper
Input-Dependence in Function-Learning2007-11-13Paper
Constructive Dimension and Weak Truth-Table Degrees2007-11-13Paper
Applications of Kolmogorov complexity to computable model theory2007-10-17Paper
Automatic Structures: Richness and Limitations2007-10-11Paper
Results on memory-limited U-shaped learning2007-10-10Paper
STACS 20042007-10-01Paper
Invertible classes2007-09-28Paper
Using random sets as oracles2007-09-27Paper
On the data consumption benefits of accepting increased uncertainty2007-09-18Paper
Memory-Limited U-Shaped Learning2007-09-14Paper
Infinitely‐Often Autoreducible Sets2007-06-26Paper
Hybrid Systems: Computation and Control2007-05-02Paper
https://portal.mardi4nfdi.de/entity/Q34344962007-05-02Paper
Logical Approaches to Computational Barriers2007-04-30Paper
Theory and Applications of Models of Computation2007-04-30Paper
Theory and Applications of Models of Computation2007-04-30Paper
Theory and Applications of Models of Computation2007-04-30Paper
Randomness and universal machines2007-02-08Paper
On the learnability of vector spaces2007-01-22Paper
On ordinal VC-dimension and some notions of complexity2007-01-09Paper
Learning a subclass of regular patterns in polynomial time2007-01-09Paper
Algorithmic Learning Theory2006-11-01Paper
Algorithmic Learning Theory2006-11-01Paper
Grammatical Inference: Algorithms and Applications2006-10-20Paper
https://portal.mardi4nfdi.de/entity/Q54942392006-10-17Paper
Variations on U-shaped learning2006-08-17Paper
Enumerations of the Kolmogorov function2006-08-03Paper
Learning Theory2006-06-22Paper
Lowness for the Class of Schnorr Random Reals2006-06-01Paper
Identifying Clusters from Positive Data2006-06-01Paper
Unifying logic, topology and learning in parametric logic2006-03-20Paper
Randomness, relativization and Turing degrees2006-01-16Paper
New Computational Paradigms2006-01-11Paper
Kolmogorov-Loveland randomness and stochasticity2005-12-29Paper
Developments in Language Theory2005-12-22Paper
STACS 20052005-12-02Paper
https://portal.mardi4nfdi.de/entity/Q57008182005-11-02Paper
Algorithmic Learning Theory2005-08-18Paper
THE DOT-DEPTH AND THE POLYNOMIAL HIERARCHIES CORRESPOND ON THE DELTA LEVELS2005-08-03Paper
https://portal.mardi4nfdi.de/entity/Q46642532005-04-05Paper
Counting extensional differences in BC-learning2004-11-23Paper
Generalized notions of mind change complexity2004-10-04Paper
Robust learning -- rich and poor2004-10-01Paper
Trees and learning2004-09-08Paper
https://portal.mardi4nfdi.de/entity/Q47360442004-08-09Paper
Classes with easily learnable subclasses2004-08-06Paper
On the classification of recursive languages2004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q44735552004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44735562004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44735612004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44608332004-03-29Paper
Learning how to separate.2004-03-14Paper
Learning by switching type of information.2004-03-14Paper
On one-sided versus two-sided classification2003-09-16Paper
https://portal.mardi4nfdi.de/entity/Q44207522003-08-18Paper
https://portal.mardi4nfdi.de/entity/Q44207532003-08-18Paper
https://portal.mardi4nfdi.de/entity/Q44207542003-08-18Paper
https://portal.mardi4nfdi.de/entity/Q44186812003-08-11Paper
Learning power and language expressiveness.2003-05-25Paper
Refuting learning revisited.2003-05-22Paper
Topological aspects of numberings2003-04-10Paper
On the structures inside truth-table degrees2003-02-06Paper
Learning classes of approximations to non-recursive functions.2003-01-21Paper
The complexity of universal text-learners.2003-01-14Paper
Learning to win process-control games watching game-masters2003-01-14Paper
https://portal.mardi4nfdi.de/entity/Q31488032002-09-22Paper
Avoiding coding tricks by hyperrobust learning2002-07-15Paper
Classes bounded by incomplete sets2002-06-24Paper
Learning algebraic structures from text2002-03-03Paper
Predictive learning models for concept drift2002-03-03Paper
https://portal.mardi4nfdi.de/entity/Q27578462001-12-04Paper
https://portal.mardi4nfdi.de/entity/Q27540212001-11-11Paper
https://portal.mardi4nfdi.de/entity/Q27542012001-11-11Paper
Robust learning with infinite additional information2001-08-20Paper
https://portal.mardi4nfdi.de/entity/Q45211242001-07-16Paper
On Existentially First-Order Definable Languages and Their Relation to NP2000-12-06Paper
https://portal.mardi4nfdi.de/entity/Q49553182000-11-07Paper
https://portal.mardi4nfdi.de/entity/Q49385542000-09-20Paper
Structural measures for games and process control in the branch learning model2000-08-21Paper
Vacillatory and BC learning on noisy data2000-08-21Paper
Robust learning aided by context2000-07-24Paper
The complexity of ODDnA2000-06-22Paper
https://portal.mardi4nfdi.de/entity/Q49395772000-06-13Paper
https://portal.mardi4nfdi.de/entity/Q49553032000-05-25Paper
https://portal.mardi4nfdi.de/entity/Q49448982000-03-22Paper
https://portal.mardi4nfdi.de/entity/Q42470002000-03-13Paper
https://portal.mardi4nfdi.de/entity/Q42470122000-03-13Paper
Learning via queries and oracles2000-02-15Paper
https://portal.mardi4nfdi.de/entity/Q42470151999-06-16Paper
https://portal.mardi4nfdi.de/entity/Q42317801999-03-15Paper
Classification using information1999-01-06Paper
https://portal.mardi4nfdi.de/entity/Q43645081998-08-13Paper
Noisy inference and oracles1998-07-22Paper
https://portal.mardi4nfdi.de/entity/Q43758061998-05-10Paper
https://portal.mardi4nfdi.de/entity/Q43702091998-01-14Paper
Inclusion problems in parallel learning and games1996-11-26Paper
Approximable sets1996-04-16Paper
Language learning from texts: Mindchanges, limited memory and monotonicity1996-02-26Paper
Recursion theoretic properties of frequency computation and bounded queries1995-10-29Paper
Quantifying the amount of verboseness1995-05-28Paper
Effective Search Problems1995-02-16Paper
Extremes in the degrees of inferability1994-05-03Paper
https://portal.mardi4nfdi.de/entity/Q42826111994-03-17Paper
Weakly semirecursive sets and r.e. orderings1993-05-16Paper
A cohesive set which is not high1993-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39980861992-09-17Paper

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: Frank Stephan