题目内容
(请给出正确答案)
[主观题]
给定文法G=({σ,A},{0,1},P,σ),其中P:a→0σ,a→1A,σ→0,A→0A,A→1σ,A→1,描述L(G),写出00101的派生过程并画出派生树。
答案
查看答案
第1题
若文法G定义的语言是无限集,则文法必然是()。
A上下文无关文法
B正规文法
C二义性文法
D递归文法
第2题
在如下上下文无关文法G中:stmt-sequence→stmt;stmt-sequence|stmtstmt→s哪些是终结符号?()
Astmt-sequence
Bstmt
Cs
D;
第4题
1)已知将r绕e右旋角度得到,用e,r和表出η
2)给定三点O,AP,0≠A,将P绕右旋角度得到P1,用
第5题
算法设计:对于给定的偶数m,n≥6,且|m-n|≤2,计算m×n的国际象棋棋盘上马的一条Hamilton周游路线.
数据输入:由文件input.txt给出输入数据.第1行有两个正整数m和n,表示给定的国际象棋棋盘山m行,每行n个格子组成.
结果输出:将计算出的马的,Hamilton周游路线用下面的两种表达方式输出到文件output.txt.
第1种表达方式按照马步的次序给出马的Hamilton周游路线.马的每一步用所在的方格坐标(x,y)来表示.x表示行坐标,编号为0,1,...,m-1;y表示列坐标,编号为0,1...,n-1.起始方格为(0,0).
第2种表达方式在棋盘的方格中标明马到达该方格的步数.(0,0)方格为起跳步,并标明为第1步.
第6题
第7题
第10题