According to an automaton circuit, a pattern matching apparatus, and a pattern matching method of the present invention, by converting regular expressions into configuration data with the certain format, the regular expression, which can be expressed by using only 3 kinds of metacharacters and can be expressed within a certain length, can be input. Since connection relations inside the automaton circuit are changed depending on the configuration data, the automaton circuit according to the present invention is reconfigurable.