Affictions, or predispositions to have particular disorders in an animal are often caused by speci c genes. However, some of these conditions could be avoided using genetic alterations during he breeding process. A good example is brachycephaly in dogs, which, in many cases, causes dyspnoea. In this research paper, we focused on using Finite Deterministic Automata for pattern ecognition in dog genes in order to improve the breathing problems of French bulldogs, and other brachycephalic breeds.