VOLUME 17 2012 NUMBERS 2–4

On Inverse Operations and Their Descriptional Complexity
Maria Paola Bianchi, Markus Holzer, Sebastian Jakobi, Carlo Mereghetti, Betrice Palano, Giovanni Pighizzini
Pages 61–81





Download Abstract
Fulltext is accessible with your personal account
ShowHide BibTeX
BibTeX:
@article{JALC-2012-061,
  author  = {Maria Paola Bianchi and Markus Holzer and Sebastian Jakobi and Carlo Mereghetti and Betrice Palano and Giovanni Pighizzini},
  title   = {On Inverse Operations and Their Descriptional Complexity},
  journal = {Journal of Automata, Languages and Combinatorics},
  volume  = {17},
  number  = {2--4},
  pages   = {61--81},
  year    = {2012},
  url     = {https://doi.org/10.25596/jalc-2012-061},
  doi     = {10.25596/jalc-2012-061}
}
If you would like to see an embedded preview, try to select preview as the action for Portable Document Format (PDF) in your brower settings.
Keywords: inverse operations, state complexity, Kleene star, up closure, down closure
DOI: 10.25596/jalc-2012-061