Designing A Chatbot Application For Web-Based English Learning Using Boyer Moore Algorithm

In the current era, the ability to use English is very important because English is not only used to communicate but also as a source of information. However, many students face challenges during the English learning process, including monotonous and less interactive learning methods. Therefore, an interactive and accessible Chatbot-based application is needed to help learn English. In this application, Boyer-Moore algorithm is used for keyword pattern matching of questions with knowledge base. Boyer-Moore algorithm is a string search algorithm that optimizes character matching from right to left. The results showed that the application of Chatbot application using Boyer-Moore Algorithm can answer questions with an accuracy rate of about 96% from a total of 100 questions tested.