答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

一个正规式可能对应多个正规文法。（)

一个正规式可能对应多个正规文法。()

参考答案

您可能感兴趣的试题

描述词法分析的有效工具是（)。A正规式B上下文无关文法C语言的语义规则D有限自动机

答案解析
正规式产生的语言都可以用上下文无关文法来描述。（)

答案解析
正规式和正规集之间是否有一一对应的关系（)。A、存在B、不存在C、描述D、无法确定

答案解析
一个正规语言只能对应（)？A. 一个正规文法B. 一个最小有限状态自动机

答案解析
令∑={a b} 则∑上所有以b开头后跟若干个ab的字的全体对应的正规式为（)。A b（ab)*

答案解析
设有文法G（S)： S→AB｜AS A→aA｜a B→b 文法G（S)与下面正规式等价的是____

答案解析
已知文法G[S]:S→A1 A→A1|S0|0。与G等价的正规式是（)A 0（0|1)*B 1*|

答案解析