On the state complexity of operations on two-way finite automata

Galina Jirásková, Alexander Okhotin. On the state complexity of operations on two-way finite automata. Inf. Comput., 253:36-63, 2017. [doi]

@article{JiraskovaO17,
  title = {On the state complexity of operations on two-way finite automata},
  author = {Galina Jirásková and Alexander Okhotin},
  year = {2017},
  doi = {10.1016/j.ic.2016.12.007},
  url = {http://dx.doi.org/10.1016/j.ic.2016.12.007},
  researchr = {https://researchr.org/publication/JiraskovaO17},
  cites = {0},
  citedby = {0},
  journal = {Inf. Comput.},
  volume = {253},
  pages = {36-63},
}