คำศัพท์ที่ใช้ในออโตมาตาสถานะจำกัดหรือรัฐจำกัด transducer จดจำคำและภาคีข้อมูลเหล่านั้น พจนานุกรม finite รัฐทำได้รวดเร็ว และต้องใช้หน่วยความจำน้อยกว่าชนิดอื่นของพจนานุกรม เมื่อเปรียบเทียบกับรายการคำ แผนภูมิแผนที่ หรือตารางแฮ