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
- 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
- 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
- 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
- 2020-05-12 Paper Descriptional complexity of power and positive closure on convex languages 2020-05-06 Paper The range of state complexities of languages resulting...10 bytes (16 words) - 16:30, 24 September 2023
- languages 2022-03-22 Paper Descriptional complexity of iterated uniform finite-state transducers 2022-03-14 Paper Descriptional complexity of regular languages...10 bytes (16 words) - 08:02, 7 October 2023
- Length 2013-08-09 Paper Descriptional Complexity of Pushdown Store Languages 2012-11-02 Paper Nondeterministic state complexity of star-free languages 2012-08-09...10 bytes (16 words) - 16:09, 6 October 2023
- 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