Search results

Sanjay Jain (section List of research outcomes)
classification of languages 2001-01-01 Paper Team learning of computable languages 2000-09-05 Paper Ordinal mind change complexity of language identification...

10 bytes (13 words) - 01:54, 9 December 2023
Ronald V. Book (section List of research outcomes)
Representations of Certain Classes of Languages 1978-01-01 Paper Linear Languages and the Intersection Closures of Classes of Languages 1978-01-01 Paper...

10 bytes (17 words) - 04:33, 7 October 2023
Frank Stephan (section List of research outcomes)
learning of automatic classes of languages 2014-02-13 Paper Automatic learners with feedback queries 2014-02-13 Paper Initial segment complexities of randomness...

10 bytes (15 words) - 11:36, 28 January 2024
Janusz Brzozowski (section List of research outcomes)
Paper Syntactic complexity of suffix-free languages 2018-03-21 Paper Quotient complexity of closed languages 2017-11-07 Paper Complexity of suffix-free regular...

10 bytes (16 words) - 22:55, 11 December 2023
Thomas Schwentick (section List of research outcomes)
dynamic complexity of formal languages 2015-09-17 Paper Existential second-order logic over graphs 2015-08-01 Paper When is the evaluation of conjunctive...

10 bytes (14 words) - 06:50, 9 December 2023
Lila Kari (section List of research outcomes)
Paper Word Blending in Formal Languages* 2020-06-21 Paper State complexity of simple splicing 2020-05-12 Paper State complexity of pseudocatenation 2019-12-04...

10 bytes (15 words) - 18:26, 9 December 2023
Grzegorz Rozenberg (section List of research outcomes)
the size of the alphabet and the subword complexity of square-free DOL languages 1983-01-01 Paper On the subword complexity of m-free DOL languages 1983-01-01...

10 bytes (15 words) - 16:58, 9 December 2023
Joost Engelfriet (section List of research outcomes)
Paper The complexity of regular DNLC graph languages 1990-01-01 Paper Attribute storage optimization by stacks 1990-01-01 Paper Complexity of boundary graph...

10 bytes (13 words) - 02:23, 9 December 2023
Andrzej Ehrenfeucht (section List of research outcomes)
the size of the alphabet and the subword complexity of square-free DOL languages 1983-01-01 Paper On the subword complexity of m-free DOL languages 1983-01-01...

10 bytes (15 words) - 21:07, 10 December 2023
Friedrich Otto (section List of research outcomes)
Context-Free Tree Languages 2008-09-04 Paper A Measure for the Degree of Nondeterminism of Context-Free Languages 2008-06-10 Paper On the complexity of 2-monotone...

10 bytes (13 words) - 14:00, 10 December 2023
Sandra Zilles (section List of research outcomes)
Paper Finitely distinguishable erasing pattern languages 2020-01-29 Paper The complexity of exact learning of acyclic conditional preference networks from...

10 bytes (15 words) - 08:40, 7 October 2023
Jürgen Dassow (section List of research outcomes)
Accepting State Complexity: The Unary and Finite Case 2019-12-10 Paper On the orbit of closure-involution operations -- the case of formal languages 2019-06-18...

10 bytes (15 words) - 16:43, 9 December 2023
Michel Rigo (section List of research outcomes)
binomial complexity of infinite words 2015-09-16 Paper Formal Languages, Automata and Numeration Systems 2 2015-06-01 Paper An analogue of Cobham's theorem...

10 bytes (15 words) - 08:57, 8 December 2023
Markus L. Schmid (section List of research outcomes)
Characterising REGEX Languages by Regular Languages Equipped with Factor-Referencing 2014-10-14 Paper INSIDE THE CLASS OF REGEX LANGUAGES 2014-08-04 Paper...

10 bytes (15 words) - 13:14, 7 October 2023
Henning Fernau (section List of research outcomes)
2019-12-30 Paper Modern aspects of complexity within formal languages 2019-12-04 Paper Improved descriptional complexity results on generalized forbidding...

10 bytes (15 words) - 02:32, 9 December 2023
Martin Lange (section List of research outcomes)
https://portal.mardi4nfdi.de/entity/Q6191003 2024-02-08 Paper Weights of formal languages based on geometric series with an application to automatic grading...

10 bytes (13 words) - 02:46, 25 September 2023
Tomoyuki Yamakami (section List of research outcomes)
Bounds of Constant-Space Quantum Computation 2015-11-10 Paper Counting List Matrix Partitions of Graphs 2015-09-02 Paper Quantum State Complexity of Formal Languages...

10 bytes (13 words) - 12:35, 7 October 2023
Laura Ciobanu (section List of research outcomes)
2016-09-12 Paper Permutations of context-free, ET0L and indexed languages 2016-08-23 Paper Classes of Groups Generalizing a Theorem of Benjamin Baumslag 2016-04-25...

10 bytes (14 words) - 01:31, 25 September 2023
Manfred Droste (section List of research outcomes)
construction of all normal subgroup lattices of 2-transitive automorphism groups of linearly ordered sets 1985-01-01 Paper Cubes of Conjugacy Classes Covering...

10 bytes (13 words) - 09:20, 9 December 2023
J. Hartmanis (section List of research outcomes)
Publication Date of Publication Type Structural complexity theory: Recent surprises 2022-12-09 Paper Separation of complexity classes 2015-12-07 Paper...

10 bytes (15 words) - 10:01, 12 December 2023