State Complexity of Union and Intersection for Two-way Nondeterministic Finite Automata

Michal Kunc, Alexander Okhotin. State Complexity of Union and Intersection for Two-way Nondeterministic Finite Automata. Fundamenta Informaticae, 110(1-4):231-239, 2011. [doi]

@article{KuncO11-1,
  title = {State Complexity of Union and Intersection for Two-way Nondeterministic Finite Automata},
  author = {Michal Kunc and Alexander Okhotin},
  year = {2011},
  doi = {10.3233/FI-2011-540},
  url = {http://dx.doi.org/10.3233/FI-2011-540},
  researchr = {https://researchr.org/publication/KuncO11-1},
  cites = {0},
  citedby = {0},
  journal = {Fundamenta Informaticae},
  volume = {110},
  number = {1-4},
  pages = {231-239},
}