Search results
From MaRDI portal
- Nondeterminism 2015-01-13 Paper Descriptional complexity of unambiguous input-driven pushdown automata 2015-01-06 Paper State Complexity of Deletion 2014-10-14...10 bytes (18 words) - 21:30, 9 December 2023
- de/entity/Q5178450 2015-03-16 Paper DESCRIPTIONAL COMPLEXITY IN ENCODED BLUM STATIC COMPLEXITY SPACES 2015-02-09 Paper Blum Static Complexity and Encoding Spaces 2013-08-09...10 bytes (16 words) - 18:54, 9 December 2023
- Publication Date of Publication Type Comparing descriptional and computational complexity of infinite words 2024-01-29 Paper Gossiping in vertex-disjoint...10 bytes (17 words) - 06:44, 9 December 2023
- operations 1998-06-30 Paper Automaticity. I: Properties of a measure of descriptional complexity 1997-03-13 Paper On the size of binary decision diagrams representing...10 bytes (16 words) - 16:09, 12 December 2023
- characterisation, classical complexity, parameterised complexity and approximability 2020-05-18 Paper Descriptional complexity of matrix simple semi-conditional...10 bytes (17 words) - 03:32, 9 December 2023
- Paper On minimal words with given subword complexity 1998-07-27 Paper Automaticity. II: Descriptional complexity in the unary case 1998-07-22 Paper https://portal...10 bytes (19 words) - 16:09, 6 December 2023
- Grammars 2014-08-07 Paper Weight-Reducing Hennie Machines and Their Descriptional Complexity 2014-03-31 Paper RESTARTING TILING AUTOMATA 2014-03-10 Paper Comparing...10 bytes (16 words) - 05:12, 13 December 2023
- Martin-Löf random points 2012-05-24 Paper Increasing the gap between descriptional complexity and algorithmic probability 2011-10-17 Paper The computable Lipschitz...10 bytes (18 words) - 20:26, 11 December 2023
- automaton 2017-10-13 Paper On the average complexity of strong star normal form 2017-08-31 Paper On the State Complexity of Partial Derivative Automata For Regular...10 bytes (16 words) - 11:22, 12 December 2023
- 2003-07-09 Paper Unary context-free grammars and pushdown automata, descriptional complexity and auxiliary space lower bounds. 2003-05-14 Paper https://portal...10 bytes (17 words) - 16:09, 6 December 2023
- de/entity/Q4348017 1997-11-09 Paper Languages of colonies 1995-01-09 Paper Descriptional complexity of context-free grammar forms 1993-05-24 Paper https://portal.mardi4nfdi...10 bytes (16 words) - 18:30, 12 December 2023
- mardi4nfdi.de/entity/Q3680046 1985-01-01 Paper On the relation between descriptional complexity and algorithmic probability 1983-01-01 Paper Causal nets or what...10 bytes (16 words) - 04:04, 9 December 2023
- model and experimental implementation by XPCR 2023-09-08 Paper Descriptional Complexity of Semi-Simple Splicing Systems 2023-08-15 Paper Watson-Crick powers...10 bytes (17 words) - 19:26, 9 December 2023
- rectilinear convex subsets 2020-01-30 Paper State Complexity of Suffix Distance 2019-12-10 Paper Descriptional Complexity of Error Detection 2018-10-04 Paper Quasi-Distances...10 bytes (16 words) - 13:48, 8 December 2023
- Paper https://portal.mardi4nfdi.de/entity/Q5306175 2010-04-08 Paper Descriptional complexity of semi-conditional grammars 2010-03-24 Paper https://portal.mardi4nfdi...10 bytes (17 words) - 17:50, 11 December 2023
- 2021-06-22 Paper Nondeterministic complexity in subclasses of convex languages 2019-08-20 Paper Descriptional Complexity of the Forever Operator 2019-06-24...10 bytes (16 words) - 10:26, 25 September 2023
- specified unit disk graphs 2024-01-05 Paper On the undecidability and descriptional complexity of synchronized regular expressions 2023-08-16 Paper Efficient...10 bytes (21 words) - 08:05, 9 December 2023
- Paper Descriptional and computational complexity of the circuit representation of finite automata 2018-06-26 Paper Transition Function Complexity of Finite...10 bytes (16 words) - 18:37, 24 September 2023
- Publication Date of Publication Type Descriptional Complexity of Non-Unary Self-Verifying Symmetric Difference Automata 2023-08-15 Paper https://portal...10 bytes (16 words) - 12:54, 7 October 2023
- de/entity/Q5740432 2016-07-26 Paper State Complexity of Kleene-Star Operations on Regular Tree Languages 2016-05-03 Paper State Complexity of Projection and Quotient...10 bytes (16 words) - 10:35, 6 October 2023
