Similar to 決定性有限オートマトン

Finite-state machine

Nondeterministic finite automaton

0

1

2

3

4

5

6

7

8

9

Regular language

Pumping lemma for regular languages

Suffix automaton

Trie

Powerset construction

Myhill–Nerode theorem

Moore machine

Glushkov's construction algorithm

Model of computation

Communicating sequential processes

FRACTRAN

One-instruction set computer

Actor model

Automata theory