@inproceedings{brzozowski:hal-02387297,
  TITLE = {{State Complexity of Single-Word Pattern Matching in Regular Languages}},
  AUTHOR = {Brzozowski, Janusz A. and Davies, Sylvie and Madan, Abhishek},
  URL = {https://inria.hal.science/hal-02387297},
  BOOKTITLE = {{21th International Conference on Descriptional Complexity of Formal Systems (DCFS)}},
  ADDRESS = {Ko{\v s}ice, Slovakia},
  EDITOR = {Michal Hospod{\'a}r and Galina Jir{\'a}skov{\'a} and Stavros Konstantinidis},
  PUBLISHER = {{Springer International Publishing}},
  SERIES = {Descriptional Complexity of Formal Systems},
  VOLUME = {LNCS-11612},
  PAGES = {86-97},
  YEAR = {2019},
  MONTH = Jul,
  DOI = {10.1007/978-3-030-23247-4\_6},
  KEYWORDS = {All-sided ideal ; Combined operation ; Factor ; Finite automaton ; Left ideal ; Pattern matching ; Prefix ; Regular language ; Right ideal ; State complexity ; Subsequence ; Suffix ; Two-sided ideal},
  PDF = {https://inria.hal.science/hal-02387297/file/480958_1_En_6_Chapter.pdf},
  HAL_ID = {hal-02387297},
  HAL_VERSION = {v1},
}