gpt4 book ai didi

regex - BNF 到正则表达式

转载 作者:行者123 更新时间:2023-12-02 05:24:28 33 4
gpt4 key购买 nike

我该如何描述语言

A → AA | ( A ) | ε

使用正则表达式生成?

最佳答案

正则表达式接受来自正则语言的字符串。 FSM 也可以接受常规语言。

在您的语言中,您必须匹配的括号数量可能是无限的。这意味着您需要一个无限状态,这在任何有限状态机中显然是不可能的。因此,您的语言不规则,无法与正则表达式匹配。

关于regex - BNF 到正则表达式,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/442744/

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