VOLUME 22 2017 NUMBERS 1–3

The Complexity of Languages Resulting from the Concatenation Operation
Galina Jirásková, Alexander Szabari, Juraj Šebej
Pages 123–143





Download Abstract
Fulltext is accessible with your personal account
ShowHide BibTeX
BibTeX:
@article{JALC-2017-123,
  author  = {Galina Jir{\'{a}}skov{\'{a}} and Alexander Szabari and Juraj {S}ebej},
  title   = {The Complexity of Languages Resulting from the Concatenation Operation},
  journal = {Journal of Automata, Languages and Combinatorics},
  volume  = {22},
  number  = {1--3},
  pages   = {123--143},
  year    = {2017},
  url     = {https://doi.org/10.25596/jalc-2017-123},
  doi     = {10.25596/jalc-2017-123}
}
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: regular languages, deterministic finite automata, concatenation, state complexity, the magic number problem
DOI: 10.25596/jalc-2017-123