EUVIMEDEUVIMED entdecken
Crossref

Using AI to Solve Automata Theory Problems

Ankit Ankit, Amandeep Amandeep

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →