On the Computational Complexity of Synchronized Context-Free Languages

Henning Bordihn, Markus Holzer. On the Computational Complexity of Synchronized Context-Free Languages. J. UCS, 8(2):119-140, 2002. [doi]

@article{BordihnH02,
  title = {On the Computational Complexity of Synchronized Context-Free Languages},
  author = {Henning Bordihn and Markus Holzer},
  year = {2002},
  url = {http://www.jucs.org/jucs_8_2/on_the_computational_complexity},
  tags = {synchronization, context-aware},
  researchr = {https://researchr.org/publication/BordihnH02},
  cites = {0},
  citedby = {0},
  journal = {J. UCS},
  volume = {8},
  number = {2},
  pages = {119-140},
}