Comment by NieDzejkob

Yeah, tries are special cases of FSMs, and so are DAWGs.