New Nonterminal Complexity Results for Semi-conditional Grammars

Henning Fernau, Lakshmanan Kuppusamy, Rufus O. Oladele. New Nonterminal Complexity Results for Semi-conditional Grammars. In Florin Manea, Russell G. Miller, Dirk Nowotka, editors, Sailing Routes in the World of Computation - 14th Conference on Computability in Europe, CiE 2018, Kiel, Germany, July 30 - August 3, 2018, Proceedings. Volume 10936 of Lecture Notes in Computer Science, pages 172-182, Springer, 2018. [doi]

@inproceedings{FernauKO18,
  title = {New Nonterminal Complexity Results for Semi-conditional Grammars},
  author = {Henning Fernau and Lakshmanan Kuppusamy and Rufus O. Oladele},
  year = {2018},
  doi = {10.1007/978-3-319-94418-0_18},
  url = {https://doi.org/10.1007/978-3-319-94418-0_18},
  researchr = {https://researchr.org/publication/FernauKO18},
  cites = {0},
  citedby = {0},
  pages = {172-182},
  booktitle = {Sailing Routes in the World of Computation - 14th Conference on Computability in Europe, CiE 2018, Kiel, Germany, July 30 - August 3, 2018, Proceedings},
  editor = {Florin Manea and Russell G. Miller and Dirk Nowotka},
  volume = {10936},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-319-94418-0},
}