gpt4 book ai didi

algorithm - 如何使这种上下文无关语法明确无误?

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:51:48 24 4
gpt4 key购买 nike

<分区>

该语言是 (0^i)(1^j) 形式的所有二进制字符串,其中 2i >= j。换句话说,1 最多是 0 两倍的二进制字符串集,所有 0 都是前导。

我的尝试:

S -> 0S | T

T -> 0T1 | U

U -> 0U11 | epsilon

但是,这在 string 0011 上是不明确的。我该如何解决这个问题?

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com