Search results
From MaRDI portal
- Paper Closure properties and descriptional complexity of deterministic regular expressions 2016-04-01 Paper On the state complexity of closures and interiors...10 bytes (16 words) - 00:40, 10 December 2023
- 2022-11-29 Paper More on the descriptional complexity of products of finite automata 2022-11-09 Paper Parallel complexity of iterated morphisms and the...10 bytes (17 words) - 03:32, 9 December 2023
- Publication Type Improved descriptional complexity results on generalized forbidding grammars 2022-08-04 Paper Improved Descriptional Complexity Results for Simple...10 bytes (18 words) - 12:21, 28 January 2024
- Paper Descriptional Complexity of Chop Operations on Unary and Finite Languages. 2015-03-16 Paper NONDETERMINISTIC BIAUTOMATA AND THEIR DESCRIPTIONAL COMPLEXITY...10 bytes (16 words) - 08:35, 7 October 2023
- 2020-10-22 Paper Descriptional complexity of matrix simple semi-conditional grammars 2020-05-12 Paper Improved descriptional complexity results on generalized...10 bytes (16 words) - 09:29, 7 October 2023
- Paper Closure properties and descriptional complexity of deterministic regular expressions 2016-04-01 Paper The complexity of regular expressions and property...10 bytes (16 words) - 02:03, 7 October 2023
- Paper Production Complexity of Some Operations on Context-Free Languages 2012-11-02 Paper A COMPARISON OF THE DESCRIPTIONAL COMPLEXITY OF CLASSES OF LIMITED...10 bytes (16 words) - 18:14, 6 October 2023
- 2020-10-13 Paper Descriptional complexity of matrix simple semi-conditional grammars 2020-05-12 Paper Improved descriptional complexity results on generalized...10 bytes (16 words) - 03:09, 25 September 2023
- Automata: Descriptional Complexity and Decidability 2020-05-28 Paper Queue Automata: Foundations and Developments 2020-05-28 Paper Descriptional complexity...10 bytes (16 words) - 11:23, 6 October 2023
- implementation by XPCR 2023-09-08 Paper Descriptional Complexity of Semi-Simple Splicing Systems 2023-08-15 Paper Descriptional Complexity of Semi-simple Splicing Systems...10 bytes (16 words) - 17:58, 24 September 2023
- finite-state transducers: descriptional complexity of nondeterminism and two-way motion 2021-07-14 Paper Descriptional complexity of iterated uniform finite-state...10 bytes (16 words) - 17:09, 6 October 2023
- State Complexity of Star-Complement-Star 2012-11-02 Paper Descriptional Complexity of Biautomata 2012-11-02 Paper On Properties and State Complexity of Deterministic...10 bytes (16 words) - 09:35, 7 October 2023
- finite-state transducers: descriptional complexity of nondeterminism and two-way motion 2021-07-14 Paper Descriptional complexity of iterated uniform finite-state...10 bytes (17 words) - 17:09, 6 October 2023
- Two-Way Finite Automata: Decidability and Complexity 2012-06-29 Paper Parikh’s Theorem and Descriptional Complexity 2012-06-15 Paper Two-way automata making...10 bytes (17 words) - 11:23, 6 October 2023
- 2023-08-17 Paper On the descriptional complexity of the direct product of finite automata 2023-01-18 Paper More on the descriptional complexity of products of finite...10 bytes (16 words) - 10:30, 7 October 2023
- Automata 2016-08-30 Paper Prefix-Free Subsets of Regular Languages and Descriptional Complexity 2015-08-07 Paper Star-Complement-Star on Prefix-Free Languages...10 bytes (16 words) - 09:35, 7 October 2023
- minimizing regular expressions without Kleene star 2022-05-20 Paper Descriptional complexity of regular languages 2022-02-04 Paper https://portal.mardi4nfdi...10 bytes (16 words) - 14:52, 6 October 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
- 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