首页 软考中级软件设计师正文

设某语言的语法规则用上下文无关文法 G=(N,T,P,S)表示,其中 N 是非终结符号的集合,T是终结符号的集合,P 是产生式集合,S是开始符号,令 V=NUT,那么符合该语言的句子是()。(2009年上半年软件设计师上午基础知识真题解析)

设某语言的语法规则用上下文无关文法 G=(N,T,P,S)表示,其中 N 是非终结符号的集合,T是终结符号的集合,P 是产生式集合,S是开始符号,令 V=NUT,那么符合该语言的句子是()。(2009年半年软件设计师上午基础知识真题解析)
A、从 S 出发推导的、仅包含 T中符号的符号串
B、从 N中符号出发推导的、仅包含 T 中符号的符号串
C、从 S出发推导的、包含 V 中符号的符号串
D、从 N中符号出发推导的、包含 V中符号的符号串






参考答案:A
参考解析:本题考査程序语言方面的基础知识。
一个文法的语言是该文法能产生的句子的集合。一个文法产生的句子是从文法开始符号出发推导出的所有终结符号串。

* 注意事项

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,转载需标明出处。
软考题网站(https://ruankaoti.com/)提供的相关试题资料仅供个人复习参考使用
如果您有更好的解答,欢迎留言评论。

本文链接:https://ruankaoti.com/post/8034.html

发表评论

评论列表(0人评论 , 107人围观)
☹还没有评论,来说两句吧...

阅读更多

微信扫码,加入打卡学习群,分享学习资料