A chatbot is a software which is capable of communicating with human by using natural language processing. In our project, we plan to develop a Python-based chatbot that integrates theory of computation (TOC) concepts, including finite automata and regular expressions. The chatbot will interact with users, recognizing patterns and keywords in their inputs. We’ll begin by defining initial regular expressions for basic user interactions including greetings and inquiries.Future developments may enhance regular expressions and broaden the chatbot’s TOC-related capabilities, creating a versatile educational tool with practical TOC applications
