字母表为{a,b}包含奇数个a的串。

设∑={a，b}是字母表，∑'表示由∑上的字符构成的有限长度的串的集合(包含长度为0的串，即空串在内)。A={a，b，aa，bb，aaa，bbb}，，，则A-(B∩C)=( )。

构造一个DFA M，它接受字母表∑＝{0，1}上0和1的个数都是奇数的字符串。

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

A、文法G的字母表中的所有符号组成的符号串

B、文法G的字母表的闭包*中的所有符号串

C、文法G的识别符号推出的所有符号串

D、文法G的识别符号推出的所有终结符号串

问题描述:在数据加密和数据压缩中常需要对特殊的字符串进行编码.给定的字母表A由26个小写英文字母组成,即A={a,b,...,z}.该字母表产生的升序字符串是指字符串中字母从左到右出现的次序与字母在字母表中出现的次序相同,且每个字符最多出现1次.例如,a、b、ab、be、xyz等字符串都是升序字符串.现在对字母表A产生的所有长度不超过6的升序字符串按照字典序排列并编码如下.

对于任意长度不超过6的升序字符串,迅速计算出它在上述字典中的编码.

算法设计:对于给定的长度不超过6的升序字符串,计算它在上述字典中的编码.

数据输入:输入数据由文件名为input.txt的文本文件提供.文件的第1行是一个正整数k,表示接下来有k行.在接下来的k行中,每行给出一个字符出.

结果输出:将计算结果输出到文件output.txt.文件有k行,每行对应一个字符串的编码.

请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置的字母转换为大写（若该位置上不是字母，则不转换）。

例如，若输入“aboaEf9”，则应输出“aBe4EF9”。

注意：部分源程序在文件PROGl．C中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

试题程序：

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

A. 文法 G 的字母表 V 中所有符号组成的符号串

B. 文法 G 的字母表 V 的闭包 V* 中的所有符号串

C. 由文法的开始符号推出的所有终极符串

D. 由文法的开始符号推出的所有符号串

在单表置换密码中，设密钥为一串字母为KEYWORD，若明文为pher，则密文为( )。

A.KGLA

B.QBYP

C.SEPQ

D.LAON

问题描述:定义于字母表上的乘法表如表3-1所示.对任一定义于Σ上的字符串,适当加括号后,得到,个表达式.例如,对于字符串x=bbba,它的一个加括号表达式为(b(bb)(ba).依乘法表,该表达式的值为a试设计一个动态规划算法,对任一定义于Σ上的字符串 计算有多少种不同的加括号方式,使由x导出的加括号表达式的值为a.

算法设计:对于给定的字符串,计算有多少种不同的加括号方式,使由x导出的加括号表达式的值为a.

数据输入:由文件input.txt提供输入数据.文件的第1行中给出一个字符串.

结果输出;将计算结果输出到文件output.txt文件的第1行中的数是计算出的加括号方式数.

FOURCC顾名思义是由( )字母组成的字符串。

A、2个

B、3个

C、4个

D、5个

将A，B，C三个字母之一输入信道，输出为原字母的概率为α，而输出为其他一字母的概率都是(1-α)/2．今将字母串AAAA，BBBB，CCCC之一输入信道，输入AAAA，BBBB，CCCC的概率分别为p₁，p₂，p₃(p₁+p₂+p₃＝1)，已知输出为ABCA，问输入的是AAAA的概率是多少?(设信息传输各个字母的工作是相互独立的)