Instructor Info

Name: Nathan Broaddus
Email: broaddus@math.osu.edu
Office: MW (Math Tower) 650
Office Phone: 292 0605

Office Hours

TBA

Course Bibliography

  • D. Yu. Burago, Periodic metrics, in Representation theory and dynamical systems, 205--210, Adv. Soviet Math., 9, Amer. Math. Soc., Providence, RI. MR1166203 | MathSciNet Review |
  • T. Denkinger, An automata characterisation for multiple context-free languages, in Developments in language theory, 138—150, Lecture Notes in Comput. Sci., 9840, Springer, Berlin. MR3558097 | ArticleMathSciNet ReviewarXiv |
  • D. B. A. Epstein et al., Word processing in groups, Jones and Bartlett Publishers, Boston, MA, 1992. MR1161694 | MathSciNet Review |
  • R. H. Gilman, Formal languages and their application to combinatorial group theory, in Groups, languages, algorithms, 1—36, Contemp. Math., 378, Amer. Math. Soc., Providence, RI. MR2159313 | ChapterMathSciNet Review |
  • M.-C. Ho, The word problem of Zn is a multiple context-free language, preprintarXiv |
  • M.-J. Nederhof, A short proof that O2 is an MCFL, in Proceedings of the 54th Annual Meeting of the Annual Meeting of the Association for Computational Linguistics, pages 1117-1126, Berlin, August 2016. | ArticlearXiv |
  • M.-J. Nederhof, Free word order and MCFLs. In M. Wieling, M. Kroon, G. van Noord, and G. Bouma, editors, From Semantics to Dialectometry: Festschrift for John Nerbonne, Chapter 28, pages 273-282, College Publications, 2017. | Article |
  • S. Salvati, MIX is a 2-MCFL and the word problem in Z2 is captured by the IO and the OI hierarchies, J. Comput. System Sci. 81 (2015), no. 7, 1252—1277. MR3354791 | ArticleMathSciNet Review |