首页学历类考试大学计算机科学
(简答题)

什么是形式语言?试举例说明。

正确答案

形式语言是进行形式化工作的元语言,它是以数学和数理逻辑为基础的科学语言。形式语言的基本特点有:
(1)有一组初始的、专门的符号集;
(2)有一组精确定义的,由初始的、专门的符号组成的符号串转换成另一个符号串的规则。在形式语言中,不允许出现根据形成规则无法确定的符号串。
比如:语言Z定义为:
初始符号集:{a,b,c,d,e,(,),,,,}。形成规则:上述符号组成的有限符号串中,凡以符号“(”开头且以“)”结尾的符号串,为一公式,否则不是。

答案解析

相似试题

  • (简答题)

    操作系统与用户的接口有几种?各有什么特点?试举例说明你所使用过的接口形式。

    答案解析

  • (简答题)

    什么是总线?它有什么用途?试举例说明。

    答案解析

  • (简答题)

    什么是输入输出重定向?试举例说明。

    答案解析

  • (简答题)

    什么是易位法和置换算法?试举例说明置换算法。

    答案解析

  • (简答题)

    什么是视觉的对比性或适应性?试举例说明?

    答案解析

  • (简答题)

    什么是硬实时任务和软实时任务?试举例说明。

    答案解析

  • (简答题)

    在UNIX系统中的文件物理结构采用了何种形式?试举例说明。

    答案解析

  • (简答题)

    增加控制权的主要目的是什么?试举例说明控制权的应用。

    答案解析

  • (简答题)

    什么叫数据抽象?试举例说明。

    答案解析

快考试在线搜题