实现代码以模拟C ++中的不确定自动机
我正在为自动机理论做作业，我必须确定确定性有限自动机的转移函数是否接受一个词 I拥有此输入文件： 6 8 0 2 2 5 0 0 a 0 1 a 1 1 b 1 2 c 1 3 c 3 4 d 4 4 d 4 5 d 3 aaabcccc aabbbbcdc acdddddd 输入以4个整数开头，第一个是自动机
..
automaton相关内容
对于上下文无关的语法，我如何将其转换为等效的下推自动机?
对于Σ= {0，1，2}上的上下文无关文法G，使用起始变量S: S→0S0 | 1S1 | 2S2 | Y Y→22 如何将其转换为等效的下推式自动机 解决方案 下推式自动机可以将符号推入堆栈顶部并将其弹出.它还可以根据最上面的堆栈符号进行转换.我们需要考虑一种机制，该机制将允许我们通过操纵堆栈来接受正确的语言. 您的语法生成的语言具有以下特征: 它的中间是22 这
..
我如何调用一个集成在Haskell类型中的函数？
我是学生，在编程课程中，我们必须学习Haskell。所以我是新手，并没有那么多的经验。我也不熟悉在论坛中发布问题。 因此，首先我会发布图书馆，我必须与之合作。 （DA：确定性自动机） type State = Integer type DA =（State，State - > Char - > State，State - > Bool） type ListDA =（St
..
Haskell中的有限自动机
在Haskell中表示有限自动机的好方法是什么？它的数据类型如何？ 在我们学院，自动机被定义为一个5元组 （Q，X，delta，q_0，F） 其中Q是自动机状态的集合，X是字母表（这部分甚至是必要的），δ是从（Q，X）和返回状态/ -s（在非确定性版本中）采用2元组的转换函数，并且F是接受/结束状态的集合。 最重要的是，我不确定什么类型的 delta 应该有.
..
在c ++中设计非确定性有限自动机（不正确的输出）
我正在做一个模拟非确定性有限自动机的赋值，正如我在 tarea4.in 中读取： 1 6 8 0 2 2 5 0 0 a 0 1 a 1 1 b 1 2 c 1 3 c 3 4 d 4 4 d 4 5 d 5 aaabcccc aabbbbcdc abbcdddcc acdddddd abc 输入的第一行
..