文法的Chomsky中，正规文法用于描述单词结构，（

[单选题]

文法的Chomsky中，正规文法用于描述单词结构，（）文法用于描述语句结构。

```
前后文无关文法
```
```
前后文有关文法
```
```
短语结构文法
```
```
正规文法
```

查看正确选项

景池

短语结构文法或无限制文法，其描述能力相当于图灵机，可使用任何的语法描述形式。而语句是单词按一定语法形式的连接，不是无限制文法，所以短语结构文法错误

正规文法语法的形式为S -> Aa，其中最后一个a必须为非终结符。而语句可以由无数个单词组成，可以是无限状态的，所以正规文法错误。

前后文有关文法：xSy -> xAy。也就是说，S推导出A是和上下文x, y相关的，即S只有在上下文x, y的环境中才能推导出A。在语句“Can you help me ?”和“Can I help you”中，“you”并不一定在上文“Can”和下文“help”中间出现，所以前后文有关文法错误。

前后文无关文法的语法形式为S -> A。S可以无条件的推导出A，和上下文无关，上下文无关文法因此得名。在语句“Can you help me ?”中，“Can”可以无条件推出“you”，因此命中前后文无关文法。

发表于 2022-02-23 13:24:59 回复(0)