Algebraic and combinatorial tools for state complexity: application to the star-xor problem
From MaRDI portal
Publication:5020533
Authors: Caron Pascal, Edwin Hamel-de le Court, Jean-Gabriel Luque 
Publication date: 6 January 2022
Full work available at URL: https://arxiv.org/abs/1909.07663
Recommendations
Formal languages and automata (68Q45) Applications of game theory (91A80) Specification and verification (program logics, model checking, etc.) (68Q60)
Cites Work
- Title not available (Why is that?)
- State complexity of regular languages
- State complexity of power
- State complexity of some operations on binary regular languages
- State complexity of combined operations
- On the state complexity of star of union and star of intersection
- State complexity of two combined operations: catenation-union and catenation-intersection
- The state complexity of two combined operations: star of catenation and star of reversal
- Title not available (Why is that?)
- STATE COMPLEXITY OF CONCATENATION AND COMPLEMENTATION
- In search of most complex regular languages
- On the State Complexity of the Shuffle of Regular Languages
- A survey on operational state complexity
- A general approach to state complexity of operations: formalization and limitations
- State complexity of cyclic shift
- State complexity of combined operations involving catenation and binary Boolean operations: beyond the Brzozowski conjectures
- State complexity of catenation combined with a Boolean operation: a unified approach
Cited In (4)
- Combination of roots and Boolean operations: an application to state complexity
- State complexity of permutation and related decision problems on alphabetical pattern constraints
- Operational state complexity revisited: the contribution of monsters and modifiers
- A Study of a Simple Class of Modifiers: Product Modifiers
This page was built for publication: Algebraic and combinatorial tools for state complexity: application to the star-xor problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5020533)
