Classification of Sequential Sports using Automata Theory

Document Type : Original Article


Human Sciences Research Group, Dr.Aniket Alam, International Institute of Information Technology-Hyderabad, Hyderabad, India.



This paper proposes a categorization of sport that is based on the system of rules that a sport must adhere to. We focus on these systems of rules to examine how a winner is produced in different sports. The rules of a sport dictate the gameplay and the direction it takes. We propose to break down the gameplay into Events. At this junction, we observe two kinds of events – ones that follow sequential logic and ones that do not. Our focus is pertained to sports that comprise sequential events. To examine these events further, to understand how a winner emerges, we take the help of Finite State Automaton from theory of computation (Automata theory). We showcase how sequential sports are eligible to be represented as Finite State Machines. We depict these Finite State Machines as State Diagrams. We examine these State Diagrams to observe how a team/player reaches the final states of the sport, with special focus on one final state – the final state which determines the winner. This exercise has been carried out for the following sports: Hurdles, Track, Shot Put, Long Jump, Bowling, Badminton, Pacman, Weightlifting (Snatch). Based on our observations of how this final State of winning is achieved, we propose a categorization of sports.


Article Title [فارسی]

طبقه بندی ورزش ها با استفاده از تئوری اتوماتا

Author [فارسی]

  • Sravya Gurram
Abstract [فارسی]


Keywords [فارسی]

  • کلید واژه