上下文无关语法和反转
我正在设计一个上下文无关语法来生成这种语言: { w in {a,b}* | w is of the form uvu^R, where u and v are any strings in {a,b}* } 我将前两个字…
上下文无关语法-计算理论
我正在为期末考试和期末考试而学习。我正在阅读维基百科上的上下文无关语法文章,并发现了以下示例。 S → SS- (1st production rule) S → (S) - (2n…
产生字符串翻转和反转的下推自动机
字母表:0, 1 考虑翻转,翻转每个字符:0 -> 1 1-> 0 因此,如果 w = 0011 则 w-flip = 1100 将反转视为反转顺序的字符 因此,如果 w = 01101 那…
设计一个下推自动机来计算字符数
字母表:a、b、c 我正在尝试定义一个PDA,它接受 a^n b^m c^p : n + p = 2k for some integer k, m = k, and n, m, p, k >= 0 我认为可以接受的一些…