首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置：
首页
>
文法G[S]：S→xSxy所描述的语言是（）（n0）。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
文法G[S]：S→xSxy所描述的语言是（）（n0）。
A、（xyx）n
B、xyxn
C、xynx
D、xnyxn
时间：2022-01-11 23:58
关键词：
程序设计语言基础
中级数据库系统工程师
答案解析
D
相关问题
设G 是一个给定的文法，S 是文法的开始符号，如果S->x( 其中x∈V), 则称x 是文法G 的一个（ ）。
已知文法G[S]为：S→dAB；A→aA|a；B→Bb|ε；G[S]产生的语言是什么？
一个文法所描述的语言是（）；描述一个语言的文法是（）。
一个文法所描述的语言是（）
文法G所描述的语言是（）的集合
最新问题
文法G所描述的语言是什么的集合？
文法G产生的（）的全体是该文法描述的语言。
文法G产生的(50)的全体是该文法描述的语言。
文法G[S]：S→xSxy所描述的语言是（）（n0）。
文法G[S]：S→xSx｜y所描述的语言是______ (n≥0)。
文法G[S]：S→xSx|y所描述的语言是______(n≥0)。
●已知文法G[A]，它定义的语言描述为糧 (1) 。
文法G：S→xSxy所识别的语言是（）
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为 4种类型，即0型(短语文法)，1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中，2型文法与(56)等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(57)。从文法描述语言的能力来说，(58)最强，(59)最弱，山4类文法的定义可知：(60)必是2型文法。
若文法G定义的语言是无限集，则文法必然是（）
别人在看
题库考试答案搜索网 > 题目详情
题库考试答案搜索网 > 题目详情