Search results

Yo-Sub Han (section List of research outcomes)
Complexity of Union and Intersection of Finite Languages 2007-11-28 Paper Overlap-Free Regular Languages 2007-09-10 Paper On the existence of prime decompositions...

10 bytes (15 words) - 02:14, 25 September 2023
Giovanni Pighizzini (section List of research outcomes)
Deterministic Pushdown Automata and Unary Languages 2009-02-12 Paper Descriptional Complexity of Bounded Context-Free Languages 2007-11-28 Paper Complementing two-way...

10 bytes (15 words) - 10:23, 6 October 2023
D. Wood (section List of research outcomes)
generators and generative capacity of EOL forms 1980-01-01 Paper On non context-free grammar forms 1979-01-01 Paper Context-dependent L forms 1979-01-01 Paper...

10 bytes (15 words) - 18:27, 9 December 2023
Arseny M. Shur (section List of research outcomes)
On the Existence of Minimal β-Powers 2010-08-31 Paper Growth rates of complexity of power-free languages 2010-08-11 Paper Growth of Power-Free Languages...

10 bytes (15 words) - 23:34, 11 December 2023
Arto Salomaa (section List of research outcomes)
Characterizations of re languages starting from internal contextual languages∗ 1998-04-27 Paper Finite degrees of ambiguity in pattern languages 1998-03-16 Paper...

10 bytes (16 words) - 02:51, 9 December 2023
Oscar H. Ibarra (section List of research outcomes)
families of languages 2018-11-07 Paper Grammatical characterizations of NPDAs and VPDAs with counters 2018-09-27 Paper On store languages of language acceptors...

10 bytes (17 words) - 18:26, 9 December 2023
Daniel Reidenbach (section List of research outcomes)
Properties of Pattern Languages 2014-10-14 Paper https://portal.mardi4nfdi.de/entity/Q5416362 2014-05-20 Paper Regular and context-free pattern languages over...

10 bytes (13 words) - 01:01, 7 October 2023
Gheorghe Păun (section List of research outcomes)
communicating grammar systems 1990-01-01 Paper On the degree of non-regularity of context-free languages 1990-01-01 Paper https://portal.mardi4nfdi.de/entity/Q3357552...

10 bytes (15 words) - 11:20, 9 December 2023
B. Ravikumar (section List of research outcomes)
Automata 2013-03-18 Paper On Approximating Non-regular Languages by Regular Languages 2011-11-22 Paper ON THE EXISTENCE OF LOOKAHEAD DELEGATORS FOR NFA 2011-01-06...

10 bytes (13 words) - 15:05, 10 December 2023
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
Manfred Droste (section List of research outcomes)
subsemigroups of the monoid of injective maps. 2013-11-22 Paper The Chomsky-Schützenberger Theorem for Quantitative Context-Free Languages 2013-06-28 Paper...

10 bytes (13 words) - 09:20, 9 December 2023
Anupam Das (section List of research outcomes)
Paper Compactness of binomial difference operator of fractional order and sequence spaces 2019-11-29 Paper Existence of solution for non-linear functional...

10 bytes (13 words) - 18:17, 24 September 2023
Manuel Delgado (section List of research outcomes)
equation with local and non-local reaction terms 2017-04-04 Paper Existence of positive solution of a nonlocal logistic population model 2015-07-24 Paper...

10 bytes (14 words) - 18:23, 8 December 2023
Martin R. Bridson (section List of research outcomes)
de/entity/Q4546488 2002-10-21 Paper The subgroups of direct products of surface groups. 2002-09-18 Paper Context-free languages of sub-exponential growth 2002-08-04 Paper...

10 bytes (16 words) - 16:37, 7 December 2023
Menachem Magidor (section List of research outcomes)
reflection 2002-07-22 Paper Mutually stationary sequences of sets and the non-saturation of the non-stationary ideal on \(P_x(\lambda)\) 2002-07-16 Paper Distance...

10 bytes (14 words) - 14:20, 9 December 2023
Sándor Horváth (section List of research outcomes)
Publication Date of Publication Type A complete density range of continuum-many non-context-free languages fulfilling strong iteration properties...

10 bytes (14 words) - 06:14, 12 December 2023
Christof Löding (section List of research outcomes)
2012-09-25 Paper Degrees of lookahead in context-free infinite games 2012-09-18 Paper Efficient inclusion testing for simple classes of unambiguous \(\omega...

10 bytes (15 words) - 21:51, 11 December 2023
K. Appert (section List of research outcomes)
coordinates of the orbits of the coadjoint representation of tensor extensions of Lie groups 2000-05-23 Paper Mechanisms of vibrational control of heat transfer...

10 bytes (12 words) - 10:19, 24 September 2023
Deepak Kapur (section List of research outcomes)
types 1988-01-01 Paper Problem corner: Proving equivalence of different axiomatizations of free groups 1988-01-01 Paper A multi-level geometric reasoning...

10 bytes (15 words) - 16:54, 11 December 2023
Oded Goldreich (section List of research outcomes)
error proximity oblivious testing 2016-03-22 Paper Proofs of Proximity for Context-Free Languages and Read-Once Branching Programs 2015-10-27 Paper On derandomizing...

10 bytes (15 words) - 15:00, 8 December 2023