形式语言与自动机试题

《形式语言与自动机试题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一、用递归定义给出下列语言的有限描述（每题6分，共12分）1．字母表上，以结尾的所有符号串的集合。2．字母表上，每个至少有一个紧跟其后的所有符号串的集合。二、文法和语言的转换（每题4分，共12分）。1．已知语言，试构造相应的文法。2．已知语言，试构造相应的文法。3．已知语言，试构造相应的文法。三、已知上下文无关文法如下，试构造其chomsky范式（12分）。四、已知右线性文法（每题4分，共12分）(1)构造FA(2)确定化(3)写出确定化后的自动机对应的正规式。五、试用泵引理证明语言不是正规语言（14分）。六、构造如下文法相应的

2、(14分)。七、分别给出有穷自动机、下推自动机和图灵机的物理模型，并指出它们的异同。如有可能，给出它们相应的应用实例（12分）。八、设计一个图灵机用于拷贝由构成的符号串。确切地说，也就是构造一个机器能够执行计算├，其中，为初态，为终态（12分）。---------------------------------------------------------------范文最新推荐------------------------------------------------------广播剧编剧学习小总结　　剧本内容：　　现在

3、的广播剧多为单一剧本制，即剧组的所有部门都共用一份剧本，所以写剧本时应考虑到各部门的需求。　　网络广播剧剧本没有统一的标准，但无论以怎样的形式表现，内容不外乎以下几样。　　1、角色简介。　　(1)内容主要包括性别、年龄、背景、性格、声线等。一千个读者眼中有一千个哈姆雷特，但是剧组中对每个角色的定位应相同。　　(2)每个角色使用不同的字体颜色，颜色应清晰而不刺眼，还应考虑到剧本中相邻角色字体颜色的协调和可辨别性。　　2、符号说明。剧本的符号太笼统了不方便各部门各司其职，太复杂用着又累。以下为钱童鞋惯用符号：　　(1)音效——【】后

4、期制作9---------------------------------------------------------------范文最新推荐------------------------------------------------------　　配音说明——（）CV录制　　有的音效需要CV录制，有的需要后期制作。剧本里标清楚，明确职责。　　(2)内容说明——(’)　　帮助理解剧本。　　(3)同时发声——★　　适合音效较多较复杂的剧使用。　　另外，音乐和音效分为前景音和背景音。前景音多为动作音，背景音多为环境音效。人与

5、人之间的理解是有偏差的，剧本尽量写清楚点，减少误解。　　4、幕头（钱童鞋乱诹的名字）。包括幕数、场景、人物、剧情概述等。幕数不用解释。广播剧因为没有图像，所以更应该标明场景，让使用剧本的人明晰。标明本幕出场人物方便导演预约CV和后期寻找干音。要是心情好还可以写上本幕剧情概述。9---------------------------------------------------------------范文最新推荐------------------------------------------------------　　5、正

6、文。标明说话人、感情、音效、内容说明，把原著转换为广播剧可表现的形式。　　剧本最终是以声音的形式表现，所以写的时候想的不仅仅是书面上的表达，心中要清楚这些文字转变为声音后的效果。　　把小说中非对话的内容需要转换为语言表达。简单一点的直接转换为旁白、独白或对话，如场景描述、背景介绍等。复杂一点的就得自己编一段故事了，例如：花姐如此这般说了一通，从此钱钱便打消了当CV的念头。于是，帮花姐编一段振振有词丝丝入扣的话去吧，顺便鄙视一下偷懒的原著作者。　　点明身份。广播剧没有画面，而声音的辨识度有限，特别是多个相同类型声线一起的时候，一定

7、要点明身份让听众明白说话的人是谁或者在对谁说话，不要让听众听得一头雾水，工作总结《广播剧编剧学习小总结》。　　多音字、生僻字和易错字（如’钥’，’钥匙’大家都不会念错，但单独出现时一不小心就念’月’了）记得标上拼音。　　编剧应考虑的问题：9---------------------------------------------------------------范文最新推荐------------------------------------------------------　　1、策划和导演意图。　　2、可行性。　　(1

8、)只有声音没有画面是广播剧的最大特点也是最大局限，剧本的改编一定要适合广播剧表达，简单说即可操作且可理解。　　可操作。例如：【钱钱瞪大了眼】。瞪眼这个动作没有声音，放在【】里不是让后期抓破头么。所以这个动作只能通过说话的语气、【吃惊的吸气声】或语言描述来呈现。