Dyck码和广义Motzkin码的自动机

Automata of the Dyck Code and the Generalized Motzkin Code

研究了识别Dyck码和n阶广义Motzkin码的整齐确定自动机,并得到识别1阶广义Motzkin码M1和Motzkin码M及其星语言的最小自动机.

The trim deterministic automata recognizing the Dyck code and the generalized Motzkin code are studied.The minimal automata recognizing the generalized Motzkin code M1 over one letter,the Motzkin code M,and their star languages are given.