VOLUME 21 2016 NUMBER 4
A Survey on Operational State Complexity
Yuan Gao, Nelma Moreira, Rogério Reis, Sheng Yu
Pages 251–310



Download Abstract
 Fulltext is accessible with your personal account
 ShowHide BibTeX
BibTeX: 
@article{JALC-2016-251,
  author  = {Yuan Gao and Nelma Moreira and Rog{\'{e}}rio Reis and Sheng Yu},
  title   = {A Survey on Operational State Complexity},
  journal = {Journal of Automata, Languages and Combinatorics},
  volume  = {21},
  number  = {4},
  pages   = {251--310},
  year    = {2016},
  url     = {https://doi.org/10.25596/jalc-2016-251},
  doi     = {10.25596/jalc-2016-251}
}
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: descriptional complexity, automata theory, regular languages, state complexity, operational state complexity
DOI: 10.25596/jalc-2016-251