Search results
From MaRDI portal
- Publication Date of Publication Type Descriptional Complexity of Tissue-Like P Systems with Cell Division 2009-10-22 Paper...10 bytes (18 words) - 14:07, 6 October 2023
- Type https://portal.mardi4nfdi.de/entity/Q4609329 2018-03-29 Paper Descriptional Complexity of Bounded Regular Languages 2016-11-09 Paper...10 bytes (16 words) - 09:42, 6 October 2023
- the Time and the Bit Complexity of Some Probabilistic Distributed Graph Algorithms 2015-01-13 Paper On the time and the bit complexity of distributed randomised...10 bytes (18 words) - 16:45, 9 December 2023
- mardi4nfdi.de/entity/Q3536083 2008-11-17 Paper DESCRIPTIONAL COMPLEXITY OF SPLICING SYSTEMS 2008-09-25 Paper Complexity Theory for Splicing Systems 2007-11-28...10 bytes (17 words) - 12:54, 28 January 2024
- Paper Complexity in Union-Free Regular Languages 2010-08-31 Paper On Restricted Context-Free Grammars 2010-08-31 Paper Descriptional complexity of multi-parallel...10 bytes (17 words) - 10:29, 6 October 2023
- Automata 2015-10-20 Paper Prefix-Free Subsets of Regular Languages and Descriptional Complexity 2015-08-07 Paper...10 bytes (18 words) - 09:56, 6 October 2023
- Finite Automata for the Sub- and Superword Closure of CFLs: Descriptional and Computational Complexity 2016-04-08 Paper...10 bytes (16 words) - 02:43, 25 September 2023
- Type https://portal.mardi4nfdi.de/entity/Q6070605 2023-11-23 Paper Descriptional complexity of winning sets of regular languages 2021-07-14 Paper...10 bytes (16 words) - 23:24, 24 September 2023
- Nonterminal Complexity 2023-08-15 Paper CONDITIONAL GRAMMARS WITH RESTRICTIONS BY SYNTACTIC PARAMETERS 2022-12-06 Paper Operational complexity and pumping...10 bytes (17 words) - 17:43, 9 December 2023
- Derivation languages and descriptional complexity measures of restricted flat splicing systems 2020-03-20 Paper State complexity of deterministic Watson-Crick...10 bytes (18 words) - 22:25, 8 December 2023
- selecting tree automata 2016-04-18 Paper Closure properties and descriptional complexity of deterministic regular expressions 2016-04-01 Paper A Note on...10 bytes (16 words) - 02:03, 7 October 2023
- Equivalent Deterministic Automata 2012-11-02 Paper Parikh’s Theorem and Descriptional Complexity 2012-06-15 Paper...10 bytes (18 words) - 14:43, 6 October 2023
- Measuring nondeterminism in pushdown automata 2005-12-07 Paper DESCRIPTIONAL COMPLEXITY OF NFA OF DIFFERENT AMBIGUITY 2005-11-14 Paper The limitedness...10 bytes (18 words) - 00:33, 13 December 2023
- and Restrictive Rule Application 2020-02-21 Paper A look at the descriptional complexity of \(\mathrm{SNQ}\) \(\mathrm{P}\) systems 2019-01-15 Paper...10 bytes (18 words) - 18:25, 24 September 2023
- Applications 2005-11-07 Paper Forbidding ET0L grammars. 2004-03-14 Paper Descriptional Complexity Of Generalized Forbidding Grammars 2003-03-05 Paper https://portal...10 bytes (16 words) - 15:00, 24 September 2023
- Biautomata for k-Piecewise Testable Languages 2012-11-02 Paper Descriptional Complexity of Biautomata 2012-11-02 Paper Identity checking problem for transformation...10 bytes (16 words) - 00:34, 12 December 2023
- Paper State complexity of finite partial languages 2023-06-21 Paper State complexity of finite partial languages 2023-01-18 Paper State complexity of partial...10 bytes (16 words) - 11:03, 7 October 2023
- https://portal.mardi4nfdi.de/entity/Q3431244 2007-04-10 Paper ON THE DESCRIPTIONAL COMPLEXITY OF METALINEAR CD GRAMMAR SYSTEMS 2005-11-14 Paper...10 bytes (16 words) - 06:46, 7 October 2023
- Labelled Insertion Grammars 2020-11-09 Paper Derivation languages and descriptional complexity measures of restricted flat splicing systems 2020-03-20 Paper https://portal...10 bytes (16 words) - 02:33, 7 October 2023
- Datalog\(+/-\) 2019-02-20 Paper Complexity of Threshold Query Answering in Probabilistic Ontological Data Exchange 2018-07-12 Paper Complexity Results for Probabilistic...10 bytes (16 words) - 21:55, 11 December 2023
