EntityQ176452· pop 45· linked from 785 articlesfinite-state machineSign in to savemathematical model of computation; abstract machine that can be in exactly one of a finite number of states at any given timeConnectionscompilerEntity𝑛-tupleEntityJeffrey David UllmanEntityregular languageEntityshortest path problemEntityprogrammable logic deviceEntityChristos PapadimitriouEntitymathematicsEntitybiologyEntityphilosophyEntitylinguisticsEntitylogicEntitycomputer scienceEntityInternational Standard Book NumberEntitytransistorEntitycapacitorEntitycomputer hardwareEntityelectrical engineeringEntityresistorEntityelevatorEntityCategoriesFinite-state machines