Regular Expressions

How were chatbots implemented before transformers came about?