这是我形式语言与自动机课程的作业题。完成乔姆斯基范式到格雷巴赫范式的转换,用C++ STL 写的,其中的字符类。 产生式类可以重用的,不过最好只是做个参照重写一个,因为我后来回过头来总结的时候发现我类接口设计的不好,特别是返回值,在别的类中调用插入删除操作过程会失败,原因是返回的容器类型是const类型,而由const类型的容器成员函数如begin(),end()等返回的迭代器也都是const类型的,所以不能用insert(),erase()等作用于const类型的迭代器。 文件中有两组测试数据,我也不过没有正确答案,所以还需要你人工推导一下正确结果比对一下