Finite automata and their application in text processing

Authors

Himpriya Kumari
Department of Mathematics, Chandigarh University, Punjab, India.
Sunil Kumar
Chandigarh University, Mohali, India

Synopsis

This chapter investigates the key concepts of finite automata and then finite-state machines. It comprehensively analyses its mathematical and theoretical foundations, varied classes, and extensive applications across multiple domains. The paper aims to cover the notion of regular languages, the differences between the types of finite state machines, and their role in language theory and computability. The prerequisites and constraints of such machines are also cited in detail. This paper focuses on examining its diverse applications in fields such as Software Development, Robotics, Communications, Artificial Intelligence and Cybersecurity.  
Keywords: alphabet, automata, language, regular expression, search engine

Downloads

Published

6 May 2025

How to Cite

Kumari, H. ., & Kumar, S. . (2025). Finite automata and their application in text processing . In S. . Kumar, V. N. . Pathak, S. S. . Dubey, & J. Kumar (Eds.), & A. . Kumar, Theory of Automata and Its Applications in Science and Engineering (pp. 1-21). Deep Science Publishing. https://doi.org/10.70593/978-93-49910-92-8_1