Fatal编程技术网

Context free grammar 用这种语言构造上下文无关的语法

Context free grammar 用这种语言构造上下文无关的语法,context-free-grammar,automata,context-free-language,Context Free Grammar,Automata,Context Free Language,语言：{a^m b^n:m≤ 2n} 如果有人能就如何构建语法以及解决方案提供建议，那将是非常棒的，非常感谢 一些提示： 从{anbn | n in n}的语法开始 您在第（1）部分中构建的语法可能是通过在字符串的一侧放置a，在另一侧放置b来实现的。这样一来，a和b的数量就相同了。试着修改语法，让你每一步都记下一个a或两个a 希望这有帮助 谢谢你的建议！能帮我核实一下它是否正确吗？我相信这是正确的答案：S->ES->SASABSS->SBSASSAS S->SASBASS->SABSAS->SA

语言：{a^m b^n:m≤ 2n}

如果有人能就如何构建语法以及解决方案提供建议，那将是非常棒的，非常感谢

一些提示：

  • 从{anbn | n in n}的语法开始

  • 您在第（1）部分中构建的语法可能是通过在字符串的一侧放置a，在另一侧放置b来实现的。这样一来，a和b的数量就相同了。试着修改语法，让你每一步都记下一个a或两个a

    • 希望这有帮助

    谢谢你的建议！能帮我核实一下它是否正确吗？我相信这是正确的答案：S->ES->SASABSS->SBSASSAS S->SASBASS->SABSAS->SABSS->SbSaS@Schwarz这似乎不起作用，因为它允许a和b任意混合。有一个更简单的解决方案，把所有的a都放在前面，b都放在后面。对不起，我误解了这个问题，以为是{a，b}*。但现在我相信这是正确的：S->ES->aSb S->SbRead