Using AI to Solve Automata Theory Problems
International Scientific Journal of Engineering and Management · 25.07.2026 · 05 (07) · 1-9
DOI: 10.55041/isjem08364 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Scientific Journal of Engineering and Management, online erschienen am 25.07.2026. Verfasst von Ankit Ankit und 1 weiteren Autor:innen.
Abstract (Originalsprache)
Many students find automata theory tough due to its extensive use of mathematical and logical reasoning. The aim of this project was to test whether AI models like ChatGPT or Gemini could help solve simple automata problems. For example, given a language, can they construct a DFA/NFA? A mini program was created where the AI creates an answer which is verified by checking script which tests that answer to some sample strings. When we tested ChatGPT on 6 small problems, only ~33% of the answers were fully correct. So, at least in this basic setup, the AI is not reliable. This report presents a small trial, not a complete system. A further, larger test with a synthetic dataset comprising 1000 automata (where each automaton has one small controlled edit, akin to a software mutation) shows that even a single such edit normally flips the correct accept/reject label on around half of a set of witness strings. Further, the identification of the type of edit from behaviour alone came close to random Keywords: automata theory, AI, language models, DFA, NFA, mutation testing, fault sensitivity, student project
Zitieren
APA
Ankit, A., & Amandeep, A. (2026). Using AI to Solve Automata Theory Problems. International Scientific Journal of Engineering and Management, 05(07), 1-9. https://doi.org/10.55041/isjem08364
Vancouver
Ankit A, Amandeep A. Using AI to Solve Automata Theory Problems. International Scientific Journal of Engineering and Management. 2026;05(07):1-9. doi:10.55041/isjem08364
BibTeX
@article{Ankit2026,
author = {Ankit, Ankit and Amandeep, Amandeep},
title = {Using AI to Solve Automata Theory Problems},
journal = {International Scientific Journal of Engineering and Management},
year = {2026},
volume = {05},
number = {07},
pages = {1--9},
doi = {10.55041/isjem08364}
}
EUVIMED