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*

    评论

报告相同问题?

悬赏问题

  • ¥30 STM32 INMP441无法读取数据
  • ¥100 求汇川机器人IRCB300控制器和示教器同版本升级固件文件升级包
  • ¥15 用visualstudio2022创建vue项目后无法启动
  • ¥15 x趋于0时tanx-sinx极限可以拆开算吗
  • ¥500 把面具戴到人脸上,请大家贡献智慧
  • ¥15 任意一个散点图自己下载其js脚本文件并做成独立的案例页面,不要作在线的,要离线状态。
  • ¥15 各位 帮我看看如何写代码,打出来的图形要和如下图呈现的一样,急
  • ¥30 c#打开word开启修订并实时显示批注
  • ¥15 如何解决ldsc的这条报错/index error
  • ¥15 VS2022+WDK驱动开发环境