VOLUME 15 2010 NUMBERS 1–2

Nondeterministic State Complexity of Positional Addition
Galina Jirasková, Alexander Okhotin
Pages 121–133

Download Abstract
Fulltext is accessible with your personal account
ShowHide BibTeX
  author  = {Galina Jiraskov{\'{a}} and Alexander Okhotin},
  title   = {Nondeterministic State Complexity of Positional Addition},
  journal = {Journal of Automata, Languages and Combinatorics},
  volume  = {15},
  number  = {1--2},
  pages   = {121--133},
  year    = {2010},
  url     = {https://doi.org/10.25596/jalc-2010-121},
  doi     = {10.25596/jalc-2010-121}
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: finite automata, state complexity, descriptional complexity, addition, positional notation
DOI: 10.25596/jalc-2010-121