Portal de Periódicos da CAPES

kth-Order Finite Automaton

1963; Institute of Electrical and Electronics Engineers; Volume: EC-12; Issue: 5 Linguagem: Inglês

10.1109/pgec.1963.263628

0367-7508

C. L. Liu,

DNA and Biological Computing

A kth-order finite automaton is an automaton whose next state is a function of its most recent k states as well as its present input. A procedure to test whether a given ordinary automaton is equivalent to some kth-order automaton is suggested.