Which Strings Are Recognized by the Following fiNite-State Automaton

question 53

Short Answer

Which strings are recognized by the following finite-state automaton?

---

Definitions:

DSM-5

The Fifth Edition of the Diagnostic and Statistical Manual of Mental Disorders is a detailed classification system for mental disorders, released by the American Psychiatric Association.

Anorexia Nervosa

An eating disorder characterized by an obsessive fear of gaining weight and a refusal to maintain a healthy body weight.

Bulimia Nervosa

An eating disorder marked by cycles of overeating (binging) followed by purging via vomiting, laxatives, fasting, or excessive exercise.

Laxatives

Substances taken to stimulate or facilitate bowel movements.