scientific article; zbMATH DE number 6415494
From MaRDI portal
Publication:5178448
DOI10.25596/JALC-2012-061zbMATH Open1322.68117MaRDI QIDQ5178448FDOQ5178448
Authors: Maria Paola Bianchi, Markus Holzer, Sebastian Jakobi, Carlo Mereghetti, Beatrice Palano, Giovanni Pighizzini 
Publication date: 16 March 2015
Title of this publication is not available (Why is that?)
Recommendations
- On inverse operations and their descriptional complexity
- Structural analysis of the complexity of inverse functions
- On the descriptional complexity of operations on semilinear sets
- On the complexity of inverse semigroup conjugacy
- The complexity of satisfaction problems in reverse mathematics
- The Complexity of Satisfaction Problems in Reverse Mathematics
- On the circuit-size of inverses
- State complexity of inversion operations
- State complexity of inversion operations
- On the positive and the inversion complexity of Boolean functions
Cited In (9)
- Descriptional complexity and operations -- two non-classical cases
- Descriptional complexity of the forever operator
- Inverse star, borders, and palstars
- On inverse operations and their descriptional complexity
- Title not available (Why is that?)
- State complexity of inversion operations
- On the state complexity of closures and interiors of regular languages with subwords and superwords
- On the Inversion Complexity of a System of Functions
- Descriptional complexity of chop operations on unary and finite languages
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5178448)
