Syntactic Generation of Research Thesis Sketches Across Disciplines Using Formal Grammars

  • Ismail Babajide Adewumi University of Johannesburg, South Africa
  • Abejide Ade-Ibijola University of Johannesburg, South Africa
Keywords: Formal grammars, Natural language generation, Research thesis and thesis sketches, Sketching, Synthetic generation and procedural generation


A part of the prerequisites for granting a degree in higher education institutions, students at postgraduate levels normally carry out research, which they do report in the form of theses or dissertations. Study has shown that students tend to go through difficulties in writing research thesis across all disciplines because they do not fully comprehend what constitutes a research thesis. This project proposes the syntactic generation of research thesis sketches across disciplines using formal grammars. Sketching is a synthesis technique which enables users to deliver high-level intuitions into a synthesis snag while leaving low-level details to synthesis tools. This work extends sketching to document generation for research thesis documents. Context-free grammar rules were designed and implemented for this task. A link to 10,000 generated thesis sketches was presented.


Download data is not yet available.


R. L. Joyner, W. A. Rouse and A. A. Glatthorn, Writing the winning thesis or dissertation: A step-by-step guide, Corwin press, 2018.

C. Chou, "Thesis by Publication: Definition, Regulations and Issues for Consideration," Journal of Educational Media & Library Sciences, vol. 59, no. 1, 2022.

F. Abdullah, "Moves within the literature reviews and discussion sections of international postgraduate theses and dissertation on ELT and applied linguistics," EEAL Journal (English Education and Applied Linguistics Journal), vol. 1, no. 2, pp. 174-183, 2018.

S. Cuschieri, V. Grech and C. Savona-Ventura, "WASP (Write a Scientific Paper): How to write a scientific thesis," Early human development, vol. 127, pp. 101-105, 2018.

M. Corbett and D. Kember, "Structuring the Thesis: Matching Method, Paradigm, Theories and Findings," in Reflections on Methodological Issues, 2018, pp. 389-407.

C. Puspita, "Factors affecting students’difficulties in writing thesis: a mixed-methods research at eighth semester of english study program in iain curup," In English Language and Literature International Conference (ELLiC) Proceedings, pp. 13-22, 20 April 2021.

D. Evans, P. Gruba and J. Zobel, How to write a better thesis, Melbourne: Melbourne Univ. Publishing, 2011.

U. Eco, How to write a thesis, MIT Press, 2015.

J. Mauch and N. Park, Guide to the successful thesis and dissertation: A handbook for students and faculty, CRC Press, 2003.

Y. N. Bui, How to write a master's thesis, California: Sage Publications, 2013.

R. Erwee and C. Perry, "Examination of doctoral theses: Research about the process and proposed procedures," Postgraduate education in higher education, pp. 359-374, 2018.

R. Murray, Ebook: How to write a thesis, UK: McGraw-Hill Education (UK), 2017.

H. S. Mousavi and S. Kashefian-Naeeini, "An investigation into the role of EFL learners’ attitudes, motivation and proficiency in learning among Iranian students of National University in Malaysia," European Journal of Social Sciences, vol. 23, no. 4, pp. 593-603, 2011.

D. N. Boote and P. Beile, "Scholars before researchers: On the centrality of the dissertation literature review in research preparation," Educational researcher, vol. 34, no. 6, pp. 3-15, 2005.

G. Fergie, S. Beeke, C. McKenna and P. Creme, "" It's a Lonely Walk": Supporting Postgraduate Researchers through Writing," International journal of teaching and learning in higher education, vol. 23, no. 2, pp. 236-245, 2011.

M. K. M. Singh, "International graduate students’ academic writing practices in Malaysia: Challenges and solutions," Journal of International Students, vol. 5, no. 1, pp. 12-22, 2019.

O. M. D. A. Hawari, Y. Al-Shboul and I. F. Huwari , "Supervisors' Perspectives on Graduate Students' Problems in Academic Writing," European Journal of Educational Research, vol. 11, no. 1, pp. 545-556, 2022.

J. Randolph, "A guide to writing the dissertation literature review," Practical assessment, research, and evaluation, vol. 14, no. 1, p. 13, 2009.

Z. Shahsavar and H. Kourepaz, "Postgraduate students’ difficulties in writing their theses literature review," Cogent Education, vol. 7, no. 1, p. 1784620, 2020.

J. Bitchener and H. Basturkmen, "Perceptions of the difficulties of postgraduate L2 thesis students writing the discussion section," Journal of English for Academic Purposes, vol. 5, no. 1, pp. 4-18, 2006.

S. S. Agarwal, P. P. Yadav, K. H. Chavali and L. Kumar, "How to write a thesis?," National Journal of Physiology, Pharmacy & Pharmacology, vol. 1, no. 2, 2011.

D. M. Lestari, "An Analysis of Students' Difficulties in Writing Undergraduate Thesis at English Education Program of Muhammadiyah University of Bengkulu," Journal of English Education and Applied Linguistics, vol. 9, no. 1, pp. 17-29, 2020.

D. Turmudi, "Diary Gambits: Understanding writing for research publication," Metro: CV. Laduni Alifatama. Retrieved from ISBN, pp. 978-602, 2019.

A. Ade-Ibijola, S. Ewert and I. Sanders, "Abstracting and narrating novice programs using regular expressions," In Proceedings of the Southern African Institute for Computer Scientist and Information Technologists Annual Conference 2014 on SAICSIT 2014 Empowered by Technology, pp. 19-28, 29 September 2014.

A. Ade-Ibijola, "Syntactic generation of practice novice programs in python," In ICT Education: 47th Annual Conference of the Southern African Computer Lecturers' Association, SACLA 2018, Gordon's Bay, South Africa, pp. 158-172, 18-20 June 2019.

D. Pawade, A. Sakhapara, M. Jain, N. Jain and K. Gada, "Story scrambler-automatic text generation using word level RNN-LSTM," International Journal of Information Technology and Computer Science (IJITCS), vol. 10, no. 6, pp. 44-53, 2018.

G. Albuquerque, T. Lowe and M. Magnor, "Synthetic generation of high-dimensional datasets," IEEE transactions on visualization and computer graphics, vol. 17, no. 12, pp. 2317-2324, 2011.

N. Journet, M. Visani, B. Mansencal, K. Van-Cuong and A. Billy, "Doccreator: A new software for creating synthetic ground-truthed document images," Journal of imaging, vol. 3, no. 4, p. 62, 2017.

X. Yang, E. Yumer, P. Asente, M. Kraley, D. Kifer and C. Lee Giles, "Learning to extract semantic structure from documents using multimodal fully convolutional neural networks," In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 5315-5324, 2017.

J. W. Anderson, K. E. Kennedy, L. B. Ngo, A. Luckow and A. W. Apon, "Synthetic data generation for the internet of things," In 2014 IEEE International Conference on Big Data (Big Data) , pp. 171-176, 27 October 2014.

M. Delalandre, E. Valveny, T. Pridmore and D. Karatzas, "Generation of synthetic documents for performance evaluation of symbol recognition & spotting systems," International Journal on Document Analysis and Recognition (IJDAR), vol. 13, no. 3, pp. 187-207, 2010.

N. Shaker, J. Togelius and M. J. Nelson, Procedural content generation in games, Switzerland: Springer, 2016.

J. Freiknecht and W. Effelsberg, "A survey on the procedural generation of virtual worlds," Multimodal Technologies and Interaction, vol. 1, no. 4, p. 27, 2017.

R. M. Smelik, T. Tutenel, K. J. de Kraker and R. Bidarra, "A declarative approach to procedural modeling of virtual worlds," Computers & Graphics, vol. 35, no. 2, pp. 352-363, 2011.

T. Roden and I. Parberry, "A structured methodology for procedural content creation," In Entertainment Computing–ICEC 2004: Third International Conference, Eindhoven, The Netherlands, 2004. Proceedings 3, pp. 151-156, 1-3 September 2004.

J. Togelius, G. N. Yannakakis, K. O. Stanley and C. Browne, "Browne, C., 2010. Search-based procedural content generation," In Applications of Evolutionary Computation: EvoApplicatons 2010: EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Istanbul, Turkey, Proceedings, Part I, pp. 141-150, 7-9 April 2010.

S. Gehrmann, T. Adewumi, K. Aggarwal, P. S. Ammanamanchi, A. Anuoluwapo, A. Bosselut, K. R. Chandu, M. Clinciu, D. Das, K. D. Dhole and W. Du, "Natural language generation, its evaluation and metrics," arXiv preprint arXiv:2102.01672, 2021.

S. Golovanov, R. Kurbanov, S. Nikolenko, K. Truskovskyi, A. Tselousov and T. Wolf, "Large-scale transfer learning for natural language generation," In Proceedings of the 57th Annual Meeting of the Association for Computational Linguistics, pp. 6053-6058, July 2019.

E. Reiter, "Has a consensus NL generation architecture appeared, and is it psycholinguistically plausible?," arXiv preprint cmp-lg/9411032, 1994.

E. Reiter, "NLG vs. templates," arXiv preprint cmp-lg/9504013, 1995.

R. Kondadadi, B. Howald and F. Schilder, "A statistical nlg framework for aggregated planning and realization," In Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers) , pp. 1406-141, August 2013.

N. Chomsky, "Three models for the description of language," IRE Transactions on information theory, vol. 2, no. 3, pp. 113-124, 1956.

S. Geman and M. Johnson, "Probabilistic grammars and their applications," International Encyclopedia of the Social & Behavioral Sciences 2002, pp. 12075-12082, 2002.

A. Ade-Ibijola and B. Ogbuokiri, "Syntactic Generation of Memorable Passwords," In 2019 International Multidisciplinary Information Technology and Engineering Conference (IMITEC). IEEE, pp. 1-8, 21 November 2019.

R. van Rozen and Q. Heijn, "Measuring quality of grammars for procedural level generation," In Proceedings of the 13th International Conference on the Foundations of Digital Games, pp. 1-8, 7 August 2018.

A. Solar-Lezama, Program synthesis by sketching, Berkeley: University of California, 2008.

A. Solar-Lezama, "The sketching approach to program synthesis," In Programming Languages and Systems: 7th Asian Symposium, APLAS 2009, Seoul, Korea, Proceedings 7, pp. 4-13, 14-16 December 2009.

J. Hua and S. Khurshid, "A sketching-based approach for debugging using test cases," In Automated Technology for Verification and Analysis: 14th International Symposium, ATVA 2016, Chiba, Japan, Proceedings 14, pp. 463-478, 17-20 October 2016.

A. Solar-Lezama, "Program sketching," International Journal on Software Tools for Technology Transfer, vol. 15, pp. 475-495, 2013.

K. Cunningham, S. Ke, M. Guzdial and B. Ericson, "Novice rationales for sketching and tracing, and how they try to avoid it," In Proceedings of the 2019 acm conference on innovation and technology in computer science education, pp. 37-43, 2 July 2019.

A. Solar-Lezama, L. Tancau, R. Bodik, S. Seshia and V. Saraswat, "Combinatorial sketching for finite programs," In Proceedings of the 12th international conference on Architectural support for programming languages and operating systems, pp. 404-415, 20 October 2006.

P. Taele, L. Barreto and T. Hammond, "Maestoso: An intelligent educational sketching tool for learning music theory," In Proceedings of the AAAI Conference on Artificial Intelligence (Vol. 29, No. 2), pp. 3999-4005, 25 January 2015.

O. Zawacki-Richter, V. I. Marín, M. Bond and F. Gouverneur, "Systematic review of research on artificial intelligence applications in higher education–where are the educators?," International Journal of Educational Technology in Higher Education, vol. 16, no. 1 , pp. 1-27, 2019.

T. Baker, L. Smith and N. Anissa, "Educ-AI-tion rebooted," Exploring the future of artificial intelligence in schools and colleges, pp. 1-56, 2019.

M. Chassignol, A. Khoroshavin, A. Klimova and A. Bilyatdinova, "Artificial Intelligence trends in education: a narrative overview," Procedia Computer Science, vol. 136, pp. 16-24, 2018.

B. Alexander, K. Ashford-Rowe, N. Barajas-Murph, G. Dobbin, J. Knott, M. McCormack, J. Pomerantz, R. Seilhamer and N. Weber, "Horizon report 2019 higher education edition (pp. 3-41). EDU19," Louisville, CO, 2019.

E. Jones, N. Kalantery and B. Glover, "Research 4.0: interim report," Demos, London, 2019.

A. M. Cox, "Exploring the impact of Artificial Intelligence and robots on higher education through literature-based design fictions," International Journal of Educational Technology in Higher Education, vol. 18, no. 3, p. 3, 2021.

E. Brill and R. J. Mooney, "An overview of empirical natural language processing," AI magazine, vol. 18, no. 4, pp. 13-13, 1997.

R. S. Lee, Artificial intelligence in daily life (pp. 1-394), Singapore: Springer, 2020.

A. Ade-Ibijola, "Synthesis of regular expression problems and solutions," International Journal of Computers and Applications, vol. 42, no. 8, pp. 748-764, 2020.

A. Ade-Ibijola, "Synthesis of social media profiles using a probabilistic context-free grammar," In 2017 Pattern Recognition Association of South Africa and Robotics and Mechatronics (PRASA-RobMech). IEEE, pp. 104-109, 30 November 2017.

A. Ade-Ibijola, "Synthesis of Integration Problems and Solutions," In 2019 6th International Conference on Soft Computing & Machine Intelligence (ISCMI). IEEE, pp. 185-190, 19 November 2019.

A. Ade-Ibijola, "Synthesis of hypothetical sociograms for social network analysis," In 2018 5th International Conference on Soft Computing & Machine Intelligence (ISCMI). IEEE, pp. 79-83, 21 Novemeber 2018.

T. Härkki, P. Seitamaa-Hakkarainen and K. Hakkarainen, "Line by line, part by part: collaborative sketching for designing," International Journal of Technology and Design Education, vol. 28, pp. 471-494, 2018.

A. Martin-Erro, M. D. Somonte and M. E. Escudero, "The role of sketching in engineering design and its presence on engineering education," In INTED2016 Proceedings. IATED., pp. 3465-3471, 2016.

J. J. LaViola Jr and R. C. Zeleznik, "Mathpad2: a system for the creation and exploration of mathematical sketches," In ACM SIGGRAPH 2006 Courses, pp. 33-es, 30 July 2006.

T. Y. Ouyang and R. Davis, "Chemink: a natural real-time recognition system for chemical drawings," In Proceedings of the 16th international conference on Intelligent user interfaces, pp. 267-276, 13 February 2011.

B. Williford, M. Runyon, W. Li, J. Linsey and T. Hammond, "Exploring the potential of an intelligent tutoring system for sketching fundamentals," In Proceedings of the 2020 CHI Conference on Human Factors in Computing Systems, pp. 1-13, 21 April 2020.

S. Cheema and J. LaViola, "PhysicsBook: a sketch-based interface for animating physics diagrams," In Proceedings of the 2012 ACM international conference on Intelligent User Interfaces, pp. 51-60, 14 February 2012.

T. Nelligan, S. Polsley, J. Ray, M. Helms, J. Linsey and T. Hammond, "Mechanix: A sketch-based educational interface," In Proceedings of the 20th International Conference on Intelligent User Interfaces Companion, pp. 53-56, 29 March 2015.

M. Nye, L. Hewitt, J. Tenenbaum and A. Solar-Lezama, "Learning to infer program sketches," In International Conference on Machine Learning. PMLR, pp. 4861-4870, 24 May 2019.

N. F. Bragg, J. S. Foster, C. Roux and A. Solar-Lezama, "Program Sketching by Automatically Generating Mocks from Tests," In Computer Aided Verification: 33rd International Conference, CAV 2021, Virtual Event, Proceedings, Part I , pp. 808-831, 20-30 July 2021.

V. Murali, L. Qi, S. Chaudhuri and C. Jermaine, "Neural sketch learning for conditional program generation," arXiv preprint arXiv:1703.05698, 2017.

M. Utz, S. Johanning, T. Roth, T. Bruckner and J. Strüker, "From ambivalence to trust: Using blockchain in customer loyalty programs," International Journal of Information Management, vol. 68, p. 102496, 2023.

A. Herwix, A. Haj-Bolouri, M. Rossi, M. C. Tremblay, S. Purao and S. Gregor, "Ethics in Information Systems and Design Science Research: Five Perspectives," Communications of the Association for Information Systems, vol. 50, no. 1, pp. 589-616, 2022.

S. Reining, F. Ahlemann, B. Mueller and R. Thakurta, "Knowledge accumulation in design science research: ways to foster scientific progress," ACM SIGMIS Database: the DATABASE for Advances in Information Systems, vol. 53, no. 1, pp. 10-24, 2022.

M. Das, X. Tao, Y. Liu and J. C. Cheng, "A blockchain-based integrated document management framework for construction applications," Automation in Construction, vol. 133, p. 104001, 2022.

I. Y. Mukti, D. R. Firdausy, A. Aldea and M. E. Iacob, "Architecting rural smartness: A collaborative platform design for rural digital business ecosystem," The Electronic Journal of Information Systems in Developing Countries, vol. 89, no. 1, p. 12236, 2023.

Abstract views: 1125 times
Download PDF: 634 times
How to Cite
Adewumi, I., & Ade-Ibijola, A. (2023). Syntactic Generation of Research Thesis Sketches Across Disciplines Using Formal Grammars. Journal of Information Systems and Informatics, 5(2), 696-718.