首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

已知文法C[A]，它定义的语言描述为（）。 G[A]：A→0B|1C B→1 |1A|0BB C→0 |0A|1CC

查看本题答案

包含此试题的试卷

中级软件设计师《单项选择》真题及答案点击查看

你可能感兴趣的试题

已知文法G[S]S→A0｜B1A→S1｜1B→S0｜0该文法属于乔姆斯基定义的18文法它不能产

0011 1010 1001 0101

根据乔姆斯基于20世纪50年代建立的形式语言的理论体系语言的文法被分为4种类型即0型短语文法1

1型文法 0型文法 3型文法 2型文法

根据乔姆斯基20世纪50年代建立的形式语言的理论体系语言的文法被分为四种类型即O型上下文有关文法1型

0型文法 1型文法 2型文法 3型文法

根据乔姆斯基于20世纪50年代建立的形式语言的理论体系语言的文法被分为4种类型即0型短语文法1

3型文法 2型文法 0型文法 1型文法

根据乔姆斯基于20世纪50年代建立的形式语言的理论体系语言的文法被分为4种类型即0型短语文法1

0型文法 1型文法 2型文法 3型文法

根据乔姆斯基20世纪50年代建立的形式语言的理论体系语言的文法被分为四种类型即O型上下文有关文

0型文法 1型文法 2型文法 3型文法

根据乔姆斯基于20世纪50年代建立的形式语言的理论体系语言的文法被分为4种类型即0型短语文法1

0型文法 1型文法 2型文法 3型文法

若文法G定义的语言是无限集则文法必然是51

递归的前后丈无关的二义性的无二义性的

已知文法G[S]S→A0｜B1A→S1｜1B→S0｜0该文法属于乔姆斯基定义的18文法它不能产

a*bb* aa*bb* aa*b* a*b

若文法G定义的语言是无限集则文法必然是

递归的前后文无关的二义性的无二义性的

根据乔姆斯基20世纪50年代建立的形式语言的理论体系语言的文法被分为四种类型即0型上下文有关文

0型文法 1型文法 2型文法 3型文法

根据乔姆斯基20世纪50年代建立的形式语言的理论体系语言的文法被分为四种类型即0型上下文有关文

0型文法 1型文法 2型文法 3型文法

根据乔姆斯基于20世纪50年代建立的形式语言的理论体系语言的文法被分为4种类型即0型短语文法1

0型文法 1型文法 2型文法 3型文法

根据乔姆斯基20世纪50年代建立的形式语言的理论体系语言的文法被分为四种类型即O型上下文有关文

0型文法 1型文法 2型文法 3型文法

根据乔姆斯基20世纪50年代建立的形式语言的理论体系语言的文法被分为四种类型即O型上下文有关文

0型文法 1型文法 2型文法 3型文法

文法G所描述的语言是什么的集合

已知文法G[S]S→A0｜B1A→S1｜1B→S0｜0该文法属于乔姆斯基定义的18文法它不能产

0型 1型 2型 3型

文法G产生的的全体是该文法描述的语言

句型终结符集非终结符集句子

文法G所描述的语言是的集合

文法G的字母表V中所有符号组成的符号串文法G的字母表V的闭包V*中的所有符号串由文法的开始符号推出的所有终极符串由文法的开始符号推出的所有符号串

根据乔姆斯基于20世纪50年代建立的形式语言的理论体系语言的文法被分为4种类型即0型短语文法1

1型文法 2型文法 3型文法 0型文法

热门试题

更多

热门题库

更多

初级网络管理员初级信息处理技术员中级数据库系统工程师中级多媒体应用设计师高级系统分析师高级网络规划设计师高级系统架构师中级信息系统监理师初级通信工程师中级通信工程师通信新技术、新业务知识无线通信专业技术移动通信专业技术有线传输专业技术电话交换专业技术电信网络专业技术