Computer science 为语法指定语言

是否遵循任何特定的方法来指定给定语法的语言？？i、 e.是否有必要运行语法中给出的所有产生式规则来确定它所代表的语言？我没有这样的例子，因为我正在研究的是一个家庭作业问题

[edit]: adding an example, Describe, in English, the language defined by the grammar

    <S> -> <A> <B> <C>
         <A> -> a <A> | a
         <B> -> b <B> | b
         <C> -> c <C> | c

[编辑]：添加示例，用英语描述语法定义的语言
->   
->a | a
->b | b
->c | c

问候,

---

黑色15在你的例子中，零件

<A> -> <A> a | a

->a | a

准确识别

a的非空列表

这同样适用于另外两部作品，

和

，分别是

b

和

c

因此，通过

->

，可以推断出该语法识别的语言是

a

的任何非空列表，后跟

b

的非空列表，然后是

c

的非空列表，对应于正则表达式

a+b+c+

---

从这里很容易证明正则表达式识别的每个实例都是语法识别的，使用归纳法。

在您的示例中，部分

<A> -> <A> a | a

->a | a

准确识别

a的非空列表

这同样适用于另外两部作品，

和

，分别是

b

和

c

因此，通过

->

，可以推断出该语法识别的语言是

a

的任何非空列表，后跟

b

的非空列表，然后是

c

的非空列表，对应于正则表达式

a+b+c+

---

从那里很容易证明正则表达式识别的每个实例都是语法识别的，使用归纳法。

定义“specify”的含义。通常，语法本身被认为是语言的规范。你可能想查阅这本书，特别是第1章和第2.4章。下载是免费的，它从理论角度提供了一个很好的方法。“猜测”语法定义的语言，然后用归纳法向你自己（或你的教授）证明你的猜测是正确的。没有帮助！！希望得到更好的回答请明确“指定”的含义。通常，语法本身被认为是语言的规范。你可能想查阅这本书，特别是第1章和第2.4章。下载是免费的，它从理论角度提供了一个很好的方法。“猜测”语法定义的语言，然后用归纳法向你自己（或你的教授）证明你的猜测是正确的。没有帮助！！希望得到更好的答案