有状态自动机是什么？如何用于实际？
做题时遇到一题要求用有限状态自动机解，那是什么？上网查过一些资料，可是看得糊里糊涂的，是不是就是在某一个状态下，输入特定的数据什么的就会跳到特定的另一个状态？我知道不能求作业，但我真不知道怎样才算用有限状态自动机解，请大家原谅一下……题目如下：
输入一串连续的字符串，由abc组成，判断是否符合连续的n个an个bn个c的形式，如aaabbbccc，aaabbbcc就不行
我想到的方法就是先计算a有多长，然后再看bc是否符合，可是这样好像不是有限状态自动机……
谢谢各位啦
