weixin_46345123 2020-05-01 04:31 采纳率: 0%
浏览 84
已结题

关于she'ji上下文无关文法的一个问题

请给出一个上下文无关文化 context free grammar,或者乔姆斯基范式。
Give a context free grammar in Chomsky Normal Form whose language is the set ofstrings on{ a,b,c} which are of odd length, have middle character b, and for which the number ofa’s in the first half of the word is even, and in the second half is odd.
就是一个abc的字符集上,生成的字符串中间必须是b,b左边有偶数个a,右边必须奇数个a。
这个语法我实在是不知道怎么做了。

  • 写回答

1条回答 默认 最新

  • threenewbee 2020-05-01 10:48
    关注

    a-> a
    aa -> aa* b
    b -> a
    ba -> aa*

    评论

报告相同问题?

悬赏问题

  • ¥15 angular开发过程中,想要读取模型文件,即图1的335行,会报404错误(如图2)。但我的springboot里配置了静态资源文件,如图3。且在该地址下我有模型文件如图4,请问该问题该如何解决呢?
  • ¥15 itunes恢复数据最后一步发生错误
  • ¥15 关于#windows#的问题:2024年5月15日的win11更新后资源管理器没有地址栏了顶部的地址栏和文件搜索都消失了
  • ¥100 H5网页如何调用微信扫一扫功能?
  • ¥15 讲解电路图,付费求解
  • ¥15 有偿请教计算电磁学的问题涉及到空间中时域UTD和FDTD算法结合的
  • ¥15 vite打包后,页面出现h.createElement is not a function,但本地运行正常
  • ¥15 Java,消息推送配置
  • ¥15 Java计划序号重编制功能,此功能会对所有序号重新排序,排序后不改变前后置关系。
  • ¥15 关于哈夫曼树应用得到一些问题