Search results
From MaRDI portal
- probabilistic automata 2012-11-22 Paper On Inverse Operations and Their Descriptional Complexity 2012-11-02 Paper Online Coloring of Bipartite Graphs with and without...10 bytes (18 words) - 07:27, 7 October 2023
- systems 2010-08-24 Paper An Overview of P-Lingua 2.0 2010-01-26 Paper Descriptional Complexity of Tissue-Like P Systems with Cell Division 2009-10-22 Paper Membrane...10 bytes (19 words) - 06:01, 12 December 2023
- Nondeterministic Ordered Restarting Automata 2018-07-24 Paper On the descriptional complexity of stateless deterministic ordered restarting automata 2018-03-21...10 bytes (16 words) - 19:35, 24 September 2023
- Survey 2017-03-30 Paper On the complexity of (restricted) AlCIr 2016-06-27 Paper Games for query inseparability of description logic knowledge bases 2016-03-08...10 bytes (17 words) - 23:16, 9 December 2023
- definition of randomness in terms of complexity 2007-10-22 Paper Non-reducible descriptions for conditional Kolmogorov complexity 2007-09-28 Paper On semimeasures...10 bytes (19 words) - 13:28, 28 January 2024
- de/entity/Q2970048 2017-03-27 Paper Complexity of Axiom Pinpointing in the DL-Lite Family of Description Logics 2011-05-11 Paper On the complexity of enumerating pseudo-intents...10 bytes (16 words) - 13:47, 12 December 2023
- Finite Automata for the Sub- and Superword Closure of CFLs: Descriptional and Computational Complexity 2016-04-08 Paper FPSOLVE: A Generic Solver for Fixpoint...10 bytes (16 words) - 12:16, 7 October 2023
- Publication Date of Publication Type Comparing descriptional and computational complexity of infinite words 2024-01-29 Paper On the power of periodic iteration...10 bytes (16 words) - 12:23, 28 January 2024
- string-rewriting systems that are confluent 2018-07-04 Paper On the descriptional complexity of stateless deterministic ordered restarting automata 2018-03-21...10 bytes (16 words) - 15:00, 10 December 2023
- https://portal.mardi4nfdi.de/entity/Q4251959 1999-09-23 Paper Deissler rank complexity of powers of indecomposable injective modules 1996-07-01 Paper The regular...10 bytes (17 words) - 11:08, 12 December 2023
- of maximal bordered box repetition-free words 2023-08-17 Paper Descriptional Complexity of Non-Unary Self-Verifying Symmetric Difference Automata 2023-08-15...10 bytes (18 words) - 00:41, 25 September 2023
- de/entity/Q3005912 2011-06-10 Paper Descriptional Complexity of Unambiguous Nested Word Automata 2011-06-03 Paper Complexity of equations over sets of natural...10 bytes (17 words) - 09:17, 25 September 2023
- Dynamic Networks of Infinite-State Processes 2009-06-30 Paper ON THE DESCRIPTIONAL COMPLEXITY OF ACCEPTING NETWORKS OF EVOLUTIONARY PROCESSORS WITH FILTERED...10 bytes (16 words) - 12:52, 6 October 2023
- de/entity/Q4600391 2018-01-09 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) - 10:24, 7 October 2023
- Data complexity of query answering in description logics 2013-08-26 Paper View-based query answering in description logics: semantics and complexity 2012-05-11...10 bytes (17 words) - 14:35, 11 December 2023
- pushdown transducers 2021-11-25 Paper Non-Self-Embedding Grammars and Descriptional Complexity 2021-11-15 Paper Non-Self-Embedding Grammars, Constant-Height Pushdown...10 bytes (16 words) - 16:33, 6 October 2023
- Cellular Automata 2021-08-29 Paper Descriptional complexity of winning sets of regular languages 2021-07-14 Paper Complexity of generic limit sets of cellular...10 bytes (17 words) - 20:24, 6 October 2023
- Trichotomies in the complexity of minimal inference 2012-12-06 Paper Counting complexity of propositional abduction 2010-08-18 Paper Complexity of existential...10 bytes (16 words) - 17:43, 9 December 2023
- relational submodel 2007-10-12 Paper Some Complexity Results on Fuzzy Description Logics 2007-09-24 Paper The Complexity of Enriched μ-Calculi 2007-09-11 Paper...10 bytes (18 words) - 17:52, 9 December 2023
- 2020-07-20 Paper Quantitative Coding and Complexity Theory of Continuous Data 2020-02-10 Paper Computational complexity of real powering and improved solving...10 bytes (17 words) - 21:11, 11 December 2023