Automata of the Dyck Code and the Generalized Motzkin Code
Shaolong Xie · Journal of Yuxi Normal University · 2011
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.